Результаты поиска по запросу "algorithm"
Инструмент для расчета сложности времени Java-кода?
У меня есть вопрос, касающийся сложности времени (большая буква O) для программного обеспечения Java. Есть ли способ быстро рассчитать или протестировать его (или любой сайт, который мог бы рассчитать его для меня, будет приветствоваться). ...
Лучшие в своем классе структуры данных индексации для чрезвычайно больших временных рядов
Я хотел бы попросить других SO для их мнений относительно лучших структур данных породы, которые будут использоваться для индексации временных рядов (так называемые столбчатые данные, так называемые плоские линейные). Существуют два основных ...
Быстрое решение алгоритма суммы подмножеств с помощью Pisinger
Это продолжение моего предыдущеговопрос [https://stackoverflow.com/questions/9809436/fast-solution-to-subset-sum], Я все еще нахожу это очень интересной проблемой, и поскольку есть один алгоритм, который заслуживает большего внимания, я публикую ...
Алгоритм - Как отсортировать массив 0/1 с 2n / 3 сравнений?
ВРуководство по разработке алгоритма [http://www.algorist.com/]есть такой акциз 4-26. Рассмотрим проблему сортировки последовательности n и 1 с использованием сравнений. Для каждого сравнения двух значений x и y алгоритм узнает, какое из x <y, x ...
Реализация жадного алгоритма
Вы знаете, кто знает, кого из русских людей вы бы хотели, чтобы пришли на вечеринку. Предположим, что «знает» симметрично: если я вас знаю, вы меня знаете. Вы предъявляете дополнительные требования, чтобы каждый человек имел как минимум 5 новых ...
Для чего используется хеширование изображений?
Я иногда слышу этот термин и мне интересно, для чего он используется?
Как определить, является ли треугольник Делоне внутренним или внешним?
Я пишу программу, которая требует реализации извлечения медиальной оси, триангуляция Делоне является шагом. Внешняя медиальная ось нежелательна, поэтому соответствующие внешние треугольники предназначены для удаления. К счастью, ...
Есть ли простой способ разбить текстовый файл на сбалансированные разделы?
Я пытаюсь разобрать некоторые данные из файла, используя Perl & Parse :: RecDescent. Я не могу выбросить полный файл данных в сценарий perl, потому что RecDescent будет занимать несколько дней. Поэтому я разделил огромный файл данных на куски ...
Самая быстрая кроссплатформенная реализация A *?
С таким количеством доступных реализаций, что является самым быстрым (наименее загруженным процессором, наименьшим двоичным) кроссплатформенным (Linux, Mac, Windows, iPhone) A * реализация для C ++ с использованием небольшой ...
Наименьшее число, которое не может быть сформировано из суммы чисел из массива
Эта проблема была задана мне в интервью Amazon - Учитывая массив натуральных чисел, вы должны найти наименьшее натуральное число, которое не может быть сформировано из суммы чисел из массива. Пример: Array:[4 13 2 3 1] result= 11 { Since 11 ...