Рассматриваемая проблема/комик: http://xkcd.com/287/ я не уверен, что это - лучший способ сделать это, но здесь - что я придумал до сих пор. Я использую CFML, но это должно быть читаемо любым. <...
Сегодня был вопрос на Так, где автору дали полную NP проблему во время интервью, и ему, очевидно, не сказали, что это было то. Какова цель задать такие вопросы?...
Существует список чисел. Список должен быть разделен на 2 равных размерных списка с минимальным различием в сумме. Суммы должны быть распечатаны. #Example:>>> que = [2,3,10,5,8,9,7,3,5,2]> и...
Прежде всего позвольте мне сказать, что это не домашняя работа (я - студент A-уровня, это - ничто близко к тому, что мы проблема решает (это - путь тяжелее)), но больше проблемы, которую я пытаюсь разузнать для улучшения...
Полнота NP кажется мне как одна из тех вещей, это главным образом просто теоретически и не действительно что-то, с чем Вы столкнулись в нормальной рабочей среде. Таким образом, мне довольно любопытно если чей-либо когда-либо выполнение...
Я был бы точно так же, как кто-то, чтобы проверить, полна ли следующая проблема NP или если существует на самом деле лучшее/легче решение ее, чем простая проверка комбинации "в лоб". У нас есть своего рода...
Этот вопрос просто вне любопытства. Я от школы в течение лета и собирался реализовать алгоритм для решения этого только для забавы. Это привело к вышеупомянутому вопросу, как трудно эта проблема?...
Скажите, что у Вас есть отправка. Это должно пойти от точки, чтобы указать на B, указать на B, чтобы указать на C и наконец указать на C для указания на D. Вам нужен он для получения там за пять дней для наименьшего количества возможной суммы денег. Там..
У меня есть десятичное число (давайте назовем его целью), и массив других десятичных чисел (давайте назовем элементы массива), и я должен найти все комбинации чисел от элементов, которые суммируют к цели...
Мне связали проблему с проблемой суммы подмножества, и задаюсь вопросом, помогают ли различия, т.е. разрешимый за разумное количество времени. Учитывая значение V, размер набора L и последовательность...
Существует ли полиномиальный алгоритм времени для нахождения гамильтонова обхода в графике? Мой алгоритм является факториалом N и является действительно медленным.
Вопрос того, является ли P=NP, возможно, самым известным во всей Информатике.Что это значит? И почему это настолько интересно? О, и для дополнительного кредита, отправьте доказательство оператора...
Вот проблема, что я, кажется, сталкиваюсь с работой с системой учета. У меня есть ряд транзакций, но их сумма не равняется сумме, что департамент бухгалтерского учета думает что это...
Я читал о проблеме сумм подмножества, когда я придумал то, что, кажется, алгоритм общего назначения для решения ее: (defun subset-contains-sum (сумма набора) (позволяют ((подмножества) (новое подмножество) (...
Учитывая n*n-sized многоголовый граф без петель, где каждый узел имеет самое большее трех детей и трех родителей, там неэкспоненциальный алгоритм, чтобы определить, существует ли путь n-длины где никакие два...
Что алгоритмы (грубая сила или не) были бы я использовать, чтобы вставить как много автомобилей (предположите, что все автомобили являются тем же размером) на парковке так, чтобы был по крайней мере один выход (от контейнера), и автомобиль не может быть..
Для игры, которую я делаю, у меня есть ситуация, где у меня есть список чисел – говорят [7, 4, 9, 1, 15, 2] (названный для этого) – и другого списка чисел – говорят [11, 18, 14, 8, 3] (названный B) и...
Скажите, что существует строка x мусорных ведер, заполненных пустяками (случайная сумма) в простом виде (Вы видите, сколько пустяков там находится в каждом мусорном ведре). Теперь существует два игрока, которые могут, когда это - их выбор поворота...
Я знаю, что существуют некоторые проблемы планирования там, которые являются NP-hard/NP-complete... однако, ни один из них не указан таким способом показать, что эта ситуация является также NP. Если у Вас есть ряд задач...
Я использую моделируемый отжиг для решения полной NP проблемы планирования ресурса. Для каждого кандидата, заказывающего задач, я вычисляю несколько различных затрат (или энергетическая ценность). Некоторые примеры (...
Чем отличаются NP, NP-Complete и NP-Hard? Я знаю о многих ресурсах по всему Интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что ...
Существует много Шахмат AI вокруг, и очевидно некоторые достаточно хороши для избиения некоторых самых великих игроков в мире. Я услышал, что много попыток были предприняты для записи успешного AI для...
Эта проблема подошла в реальном мире, но я перевел его в более универсальную "подобную учебнику" формулировку. Я подозреваю, что это - NP, но я особенно интересуюсь знанием, если это имеет имя или...
Каков самый быстрый алгоритм, который существует с решить конкретную Полную NP проблему? Например, наивная реализация коммивояжера является O (n!), но с динамическим программированием это может быть...
Или скорее каково определение комбинаторного алгоритма и линейного алгоритма, resp.? Для прояснения, потому что, очевидно, первые респонденты неправильно поняли вопрос: Я не ищу...
Из статьи в Википедии о Полном NP: "Самый легкий способ доказать, что некоторая новая проблема полна NP, является первым, чтобы доказать, что это находится в NP, и затем уменьшать некоторую известную полную NP проблему до него" я'...
Вход: график G
Вывод: несколько независимых наборов, так что принадлежность узла ко всем независимым наборам уникальна. Следовательно, узел не имеет соединений с каким-либо узлом в своем собственном наборе. Вот пример ...
Я знаю, что булева выполнимость Полна NP, но является минимизацией/упрощением булева выражения, которым я означаю брать данное выражение в символьной форме и производить...
Изменить: улучшение этого алгоритма было найдено. Добро пожаловать, чтобы увидеть это. Этот вопрос является улучшением моего старого вопроса. Теперь я хочу показать вам пример кода Java и объяснить мой ...