Результаты поиска по запросу "algorithm"
@templatetypedef По сути, мы тернеризируем перед встраиванием. Оказывается, уже известно, что кубический планарный монотонный 3SAT один на три (максимальная степень 3, без отрицательных литералов) сложен, поэтому я просто переключу проблему источника и в то же время избегу проблем с положительным и отрицательным пересечение проводов.
т предыдущий вопросОП задал следующую проблему: [https://stackoverflow.com/questions/4780201/maximum-number-of-dominoes-can-be-placed-inside-a-figure] Учитывая прямоугольную сетку, в которой некоторые квадраты пусты, а некоторые заполнены, какое ...
хорошо, возможно, вы правы ... но добавление фиктивного узла наверняка подойдет как для битонического тура, так и для tsp
ю, что это довольно частый вопрос (tsp в целом), но я был озадачен этим некоторое время. Я ищу, чтобы найти минимальный путь гамильтониана, заданный набором координат x, y. Начальная и конечная точки совершенно произвольны, но они НЕ должны ...
Ссылка на Википедию для правильного выбора времени азбуки Морзе
лал небольшое приложение для обработки сигналов. Он обрабатывает аудиосигнал (код Морзе) на определенной частоте с помощью алгоритма Гёрзтеля. Приложение сохраняет временный файл в файловой системе и после завершения записи начинает обнаруживать ...
Спасибо Queequeg, за то, что нашли проблему позади проблемы. :)
вая массив (например, [1,2]) из n элементов и число «k» (например, 6), найти все возможные способы получения суммы = k Для данного примера ответом будет 4, потому что 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 2 2 2Алгоритм, который я мог ...
@JimMischel: ерунда Замечание о том, что самый большой круг всегда касается 3 точек, уменьшает набор решений, который потенциально необходимо найти, чтобы найти оптимальный от бесконечного размера до полинома.
аданных наборов двумерных точек, которые являются границами неправильной формы, формы, которая не может быть выпуклой и может иметь внутренние отверстия, существует ли алгоритм для нахождения наибольшего круга, который соответствует границам? Я ...
ИмА не должно быть несколько сотен, это может быть любым. Но изображения размером 100kx100k полностью отличаются от того, что вы описали. Добавьте к нему алгоритм хеширования.
твует одно изображение (imA) размером 10x10px и более 60 000 изображений (imN) 10x10 Все изображения черно-белые Задача найти минимальное количество баллов, с помощью которого можно отличить первое изображение (imA) от всех остальных (imN) - ...
Деградация до O (n ^ 2) происходит с очень меньшей вероятностью в случае случайного поворота, около 10 ^ -8 или около того, см. TAOCP Кнута Vol.3 с.122 для математического анализа Кнута. Мне трудно переварить его математику :) Кнут просто говорит: «Даже слегка случайный выбор q должен быть безопасным». Я полагаю, что nth_permutation из STL использует тот же алгоритм, что видно из раздела примечаний. Даже они используют префикс «в среднем, линейный»
о алгоритма медианы медиан, есть ли другой способ сделать k-выборку за O (n) в худшем случае? Имеет ли смысл применение медианы медиан; Я имею в виду, достаточно ли преимущество в производительности для практических целей?
NumPy: векторизация поиска ближайшего значения в массиве для каждого элемента в другом массиве
входknown_array : массив NumPy; состоящий только из скалярных значений;shape: (m, 1) test_array : массив NumPy; состоящий только из скалярных значений;shape: (n, 1) Выходindices : массив NumPy;shape: (n, 1); Для каждого значения ...
JavaScript Поиск в глубину
Я пытаюсь реализовать DFS в JavaScript, но у меня возникла небольшая проблема. Вот мой класс Алгоритм: "use strict"; define([], function () { return function () { var that = this; this.search = function (searchFor, node) { if (searchFor === ...
Эффективно исключить общие подвыражения в .NET Expression Tree
Я написал DSL и компилятор, который генерирует из него дерево выражений .NET. Все выражения в дереве не имеют побочных эффектов, и это выражение гарантированно будет выражением «без оператора» (без локальных элементов, циклов, блоков и т. Д.). ...