Результаты поиска по запросу "algorithm"
это невозможно за полиномиальное время, так как, по возможности, мы могли бы использовать это, чтобы найти все циклы и, следовательно, цикл наибольшей длины, что подразумевает, что мы можем полностью решить проблему гамильтоновых циклов за полиномиальное время.
у меня есть неориентированный график, как я могу получить список всех циклов? Например, из следующего, из-за графика, я бы хотел циклы: (a,b,d,e,c) (a,b,c) (b,d,e)
@DreamWorks нет.
вая дерево, как найти центральный узел в дереве так, чтобы расстояние от центрального узла до других узлов было минимальным (предполагая, что у каждого края есть единичный вес)? Я пытаюсь использовать DFS, но возможно ли сделать это за линейное ...
@ К.К .: Есть много разных мыслей о том, что считается примитивной операцией. Как описано в предыдущем комментарии, определение «примитивной операции» во многом зависит от языка, компилятора и архитектуры. Или по правилам, изложенным в любом тексте, который вы читаете.
я есть куча кода для поиска примитивных операций. Дело в том, что в Интернете не так много подробных ресурсов на эту тему. В этом цикле: for i:=0 to n do print test endСколько шагов у нас на самом деле? В своем первом предположении я бы сказал, ...
Конечно, если вы работаете с числами в диапазоне 10 ^ 20, вам придется изменить код для работы с большим целочисленным классом.
у решить следующую проблему. Я должен сделать выборку среди чрезвычайно большого набора, порядка 10 ^ 20 и извлечь образец без повторений размером около 10% -20%. Учитывая размер множества, я считаю, что такой алгоритм, как ...
stackoverflow.com/questions/5109956/...
у Risk-подобную настольную игру в Java. Особенностью является то, что игроки могут создавать свои собственные карты, которые они хранят в текстовом файле. В текстовом файле перечислены все территории (== страны) на карте мира, за которыми следуют ...
Java-реализация алгоритма min heap для объединения k отсортированных массивов:
ороннее слияние широко изучается как часть алгоритма слияния. Но мне интересно узнать, как лучше всего выполнить N-way слияние? Скажем, у меня естьN файлы, которые отсортировали по 1 миллиону целых чисел каждый. Я должен объединить их в один ...
Когда перечисление завершено, вы можете проследить обратно через массив, чтобы восстановить подпоследовательность из шагов, которые вы сделали. то есть, когда вы перемещаетесь назад от последней записи в массиве, каждый раз, когда вы встречаете совпадение, вы просматриваете его в любой из последовательностей (используя координату из массива) и добавляете его в подпоследовательность.
аюсь найти самую длинную общую последовательность из 3 или более строк. В статье Википедии есть отличное описаниекак это сделать для 2 строк [http://en.wikipedia.org/wiki/Longest_common_subsequence_problem#Solution_for_two_sequences] , но я ...
Javascript неограниченная обработка вложенных массивов
Я пытаюсь повеселиться с моим приятелем, который решил проблему, упомянутую в 8m 7s, а для меня уже 20м прошло. Я не могу понять, как обрабатывать неограниченный вложенный массив в JavaScript. Проблема заключается в следующем: // i will be an ...
Нахождение второго наименьшего числа из данного списка с помощью функции «разделяй и властвуй»
Я пытаюсь решить эту проблему .. Учитывая список из n чисел, мы хотели бы найти самые маленькие и вторые самые маленькие числа из списка. Опишите алгоритм «разделяй и властвуй», чтобы решить эту проблему. Предположим, что n = 2 ^ k для целого ...
Определить, находится ли геолокация в сложном многоугольнике или нет
В настоящее время мы используем следующий алгоритм, чтобы определить, находится ли географическая точка внутри сложного многоугольника или нет. Это работает нормально, за исключением случаев, когда многоугольник пересекает линию долготы 180 ...