8
ответов
Деление плоскости точек в две равных [закрытые] половины
Учитывая 2 размерных плоскости, в которых существуют точки n. Я должен генерировать уравнение строки, которая делит плоскость, таким образом, что существуют точки n/2 на одной стороне и точки n/2 на другом.
вопрос задан: 10 September 2019 22:19
8
ответов
Каково различие между Линейным поисковым и Двоичным поиском?
Каково различие между Линейным поисковым и Двоичным поиском?
вопрос задан: 19 July 2019 07:31
8
ответов
C ++: Округление до ближайшего кратного числа
ОК - мне почти неловко размещать это здесь (и я удалю, если кто-нибудь проголосует за закрытие), поскольку это кажется основным вопросом. Это правильный способ округления числа до кратного числа в C ++? Я ...
вопрос задан: 24 June 2019 19:07
8
ответов
Что лучший способ состоит в том, чтобы вычислить актуальные темы или теги?
Много сайтов предлагают некоторую статистику как "Самые горячие темы в последнем 24-м". Например, Topix.com показывает это в его разделе "News Trends". Там, Вы видите темы, которые имеют наиболее быстро растущее...
вопрос задан: 11 June 2019 09:05
8
ответов
Какой алгоритм я могу использовать, чтобы найти кратчайший путь между указанными типами узлов в графе?
Это проблема: у меня есть n точек (p1, p2, p3, .. pn), каждая из которых может соединиться с любой другой с определенной стоимостью x. Каждая точка принадлежит одному из набора типов точек (например, "A", "B", "C" "...
вопрос задан: 30 March 2019 00:01
8
ответов
Как я изучаю алгоритмы? [закрытый]
Краткая история: Просто дипломированная средняя школа, изученная немного Python и C++, не имеет никаких друзей ни с каким полезным компьютерным знанием вообще. Из любого я встретился в свои учебные года, которыми я был, вероятно...
вопрос задан: 9 June 2018 16:17
8
ответов
Двоичный файл к троичному преобразованию представления
Делает кто-либо знает (или может указать на некоторый источник для чтения о), метод или алгоритм для преобразования числа, представленного в двоичной системе счисления в троичную (мой особый случай), или универсальный...
вопрос задан: 5 April 2018 11:48
8
ответов
Создание всех неидентичных перестановок в электронной таблице [duplicate]
Я в основном должен генерировать дерево решений по 7 переменным. Итак, я хочу представить эти 7 переменных как 7 столбцов в электронной таблице и сгенерировать все пути из корня, чтобы оставить их в форме ...
вопрос задан: 8 March 2018 00:40
8
ответов
Как оптимально решить загадку заливки?
Мне нравится играть Лавинную рассылку головоломки - Это, который может играться онлайн в: https://www.lemoda.net/javascript/flood-it/game.html Это также доступно как iGoogle гаджет. Цель состоит в том, чтобы заполнить целое...
вопрос задан: 23 January 2018 17:13
8
ответов
Реализация производной в C/C++
Как производная f (x) обычно вычислена программно для обеспечения максимальной точности? Я реализую метод Ньютона-Raphson, и он требует взятия производной функции.
вопрос задан: 17 October 2017 19:08
8
ответов
Алгоритм для нахождения числа, которое происходит только однажды в массиве, учитывая все другие числа происходит, дважды [копируют]
То, о чем я могу думать: Алгоритм: Имейте хеш-таблицу, которая сохранит число и его связанный Синтаксический анализ количества массив и увеличит счет для числа. Теперь проанализируйте хеш-таблицу для получения числа...
вопрос задан: 6 August 2017 16:10
8
ответов
Почему кто-либо использовал бы набор вместо unordered_set?
C++ 0x представляет unordered_set, который доступен в повышении и многих других местах. То, что я понимаю, - то, что unordered_set является хеш-таблицей с O (1) сложность поиска. С другой стороны, набор...
вопрос задан: 30 July 2017 01:57
8
ответов
Практические правила для преждевременной [закрытой] оптимизации
Кажется, что фраза "Преждевременная Оптимизация" является модным словечком дня. По некоторым причинам программисты iPhone в особенности, кажется, думают о предотвращении преждевременной оптимизации как превентивная цель...
вопрос задан: 23 May 2017 12:30
8
ответов
Алгоритм для определения идентификационных данных файла
Для проекта с открытым исходным кодом, который я имею, я пишу уровень абстракции сверху файловой системы. Этот слой позволяет мне присоединять метаданные и отношения к каждому файлу. Я хотел бы слой к...
вопрос задан: 23 May 2017 12:30
8
ответов
Большой о по сравнению с большой тетой [дубликат]
Возможный Дубликат: Каково различие между Θ (n) и O (n)? Мне как то, кажется, когда люди говорят о сложности алгоритма неофициально, они говорят о большом о. Но в формальных ситуациях, мне...
вопрос задан: 23 May 2017 12:26
8
ответов
Продолжение: “Сортировка” цветов отчетливостью
Исходный Вопрос при предоставлении N максимально удаленных цветов (и некоторая связанная метрика расстояния) может Вы придумывать способ отсортировать те цвета в некоторый порядок, таким образом, что первые M также...
вопрос задан: 23 May 2017 12:26
8
ответов
Загадка: нужен пример “сложного” отношения эквивалентности / разделение, которое запрещает сортировку и/или хеширование
От вопроса "Действительно ли разделение легче, чем сортировка?": Предположим, что у меня есть список объектов и отношения эквивалентности на них, и сравнение двух объектов занимает время. Я хочу возвратиться...
вопрос задан: 23 May 2017 12:25
8
ответов
Диапазон целых чисел содержит по крайней мере один полный квадрат?
Учитывая два целых числа a и b, там эффективный способ протестировать, существует ли другое целое число n таким образом что a≤n2 <b? Я не должен знать n, только ли по крайней мере один такой n...
вопрос задан: 23 May 2017 12:23
8
ответов
Для чего поиск в ширину полезен?
Обычно, когда я должен был обойти график, я всегда использовал поиск в глубину из-за более низкой сложности пространства. Я честно никогда не видел ситуации, которая призывает к поиску в ширину, хотя...
вопрос задан: 23 May 2017 12:08
8
ответов
Методы обнаружения столкновений с широкой фазой?
Я создаю 2D физический движок и хочу добавить широкофазное обнаружение столкновений, хотя я знаю только 2 или 3 типа: проверять все на предмет остальной сложности (O (n ^ 2)) Sweep and Prune (...
вопрос задан: 23 May 2017 12:02
8
ответов
Что такое хороший, универсальный алгоритм для сворачивания ряда потенциально перекрывающихся диапазонов?
У меня есть метод, который получает много объектов этого класса класса Диапазон <T> {общественность T Запускается; общественность T Конец;} В моем случае T является DateTime, но позволяет интервалу использования для простоты. Я хотел бы...
вопрос задан: 23 May 2017 12:00
8
ответов
Найдите все комбинации данного набора чисел
скажите, что у меня есть ряд номера '0', '1', '2'..., '9'. Я хочу найти все числа, которые содержат точно одно из каждого из чисел в моем наборе. Проблема: Прежде чем я запущу свою программу, я не знаю как...
вопрос задан: 23 May 2017 11:58
8
ответов
Оптимизация 'Игры Conway жизни'
Для экспериментирования я (давно) реализовал Игру Conway Жизни (и я знаю об этом связанном вопросе!). Моя реализация, работавшая путем хранения 2 массивов булевских переменных, представления 'последнего состояния'...
вопрос задан: 23 May 2017 11:54
8
ответов
Эффективный способ вычислить множество сходства строк, когда объем выборки является большим?
Скажем, то, что у Вас есть список 10 000 адресов электронной почты, и требуется найти то, что некоторые самые близкие "соседи" в этом списке - определены как адреса электронной почты, которые являются подозрительно близко к другому...
вопрос задан: 23 May 2017 11:53
8
ответов
Существует ли проблема, которая имеет только рекурсивное решение? [дубликат]
Возможные Дубликаты: существует ли проблема, которая имеет только рекурсивное решение? Каждая рекурсия может быть преобразована в повторение? “Необходимое” Использование Рекурсии на Императивных языках...
вопрос задан: 23 May 2017 11:47
8
ответов
Найдите кратчайший путь в графике, который посещает определенные узлы
У меня есть неориентированный граф приблизительно с 100 узлами и приблизительно 200 краями. Один узел маркирован, 'запускаются', каждый - 'конец', и существует маркированный 'mustpass' приблизительно дюжины. Я должен найти кратчайший путь...
вопрос задан: 23 March 2017 22:00
8
ответов
Как генерировать ДЛИННЫЙ гуид?
Я хотел бы генерировать длинный UUID - что-то как сеансовый ключ, используемый Gmail. Это должны быть по крайней мере 256 символов и не больше, чем 512. Это может содержать все алфавитно-цифровые символы и некоторых особенных...
вопрос задан: 5 March 2017 14:11
8
ответов
Что такое простое английское объяснение обозначения «Big O»?
Я бы предпочел как можно меньше формального определения и простую математику.
вопрос задан: 22 July 2016 15:40
8
ответов
Справка с большой нотацией O
У меня были некоторые проблемы при попытке схватить понятие большой нотации O. Так, по определению большой O следующим образом, T (n) ∈ O (G (n)) если T (n) <= G (n) * C. Начиная с постоянный "C" может быть любым...
вопрос задан: 14 May 2016 14:08
8
ответов
Почему отслеживание в обратном порядке делает алгоритм недетерминированным?
Таким образом, у меня было по крайней мере два преподавателя, упоминают, что отслеживание в обратном порядке делает алгоритм недетерминированным, не давая слишком много объяснения в то, почему это. Я думаю, что понимаю, как это происходит, но я...
вопрос задан: 10 May 2016 04:37