Результаты поиска по запросу "np-complete"
Я не сказал так явно, но это должен быть фактически минимальный, а не какой-то локальный минимум. Так что я действительно просто ищу другой экспоненциальный алгоритм времени, который работает лучше для этой проблемы с точки зрения реального времени.
ю, что это было доказано NP-полным, и это нормально. В настоящее время я решаю это с помощью ответвления и границы, где я устанавливаю начальный верхний предел на количество умножений, которое потребовалось бы обычному алгоритму ...
Сведение к клике
Подграф изоморфизмаУ нас есть графики G_1 = (V_1, E_1), G_2 = (V_2, E_2).Вопрос: Является ли граф G_1 изоморфным подграфу G_2?(т. е. существует ли подмножест...
упаковка бина с перекрывающимися предметами
У меня есть несколько корзин с различной емкостью и несколько объектов с указанным размером. Цель состоит в том, чтобы упаковать эти объекты в мусорные ведра...
Чем отличаются NP, NP-Complete и NP-Hard?
Каковы различия междуNP,NP-Complete а такжеNP-Hard?Я знаю о многих ресурсах по всему Интернету. Я'Я хотел бы прочитать ваши объяснения, и причина в том, ...
Алгоритм деления списка чисел на 2 списка равных сумм
Есть список номеров. Список должен быть разделен на 2 одинаковых по размеру списка с минимальной разницей в сумме. Суммы должны быть напечатаны. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27Есть ли ошибка в следующем ...
Как спроектировать функцию вероятности принятия для имитации отжига с несколькими различными затратами?
я используюимитация отжига решить NP-полную задачу планирования ресурсов. Для каждого кандидата, упорядочивающего задания, я вычисляю несколько разных затрат...
Все ли проблемы планирования NP-Hard?
Я знаю, что есть некоторые проблемы с расписанием, которые NP-hard / NP-complete ... однако, ни одна из них не указана таким образом, чтобы показать, что эта...
Разделение списка целых чисел, чтобы минимизировать разницу их сумм
Дан список целых чисел
Возможно, есть некоторый способ ускорить это, принимая во внимание особые характеристики этого конкретного графа (например, каждый узел имеет не более 4 ребер), но быстрое решение кажется маловероятным (если кто-то случайно не найдет алгоритм за полиномиальное время для самой задачи о гамильтоновом пути). ).
аюсь решить слегка измененную версиюГамильтонов путь [http://en.wikipedia.org/wiki/Hamiltonian_path]проблема. Он изменен тем, что нам даны начальная и конечная точки, и вместо того, чтобы определить, существует ли решение, мы хотим найтиномер ...
Планирование классов для булевой выполнимости [сокращение за полиномиальное время] часть 2
Несколько дней назад я задал вопрос о том, как превратить проблему планирования занятий в университете в проблему булевой удовлетворенности.(Планирование кла...
Страница 1 из 2