np-complete

0зной

1ответ

У меня проблема, с которой я застрял, и не могу найти где-нибудь начать, поэтому я безнадежно обращаюсь к stackoverflow. проблема требует, чтобы мы выяснили, является ли она np-твердой или полиномиаль

2зной

2ответ

Является ли это проблемой NP?

Вначале я собираюсь сказать, что не знаю много о теории и т. Д. Но мне было интересно, была ли эта проблема NP или NP. Это специально звучит как частный случай проблемы суммы подмножества. Во всяком с

1зной

1ответ

Является ли проблема поиска хроматического числа этого модифицированного графика интервалов NP-Complete?

Несколько дней назад я работал над интервальными графиками для решения известной проблемы выделения ресурсов, поскольку мы знаем, что существует жадный подход, который решает эту проблему (хроматическ

3зной

1ответ

Доказывая NP-полнота задачи

Нам дано множество А = {а , ..., а п} Указанные подмножества A имени B , B , ..., B m. Если подмножество A с именем H имеет пересечение со всеми данными B, мы называем H "Covering subset". Существует

4зной

1ответ

2-аппроксимационный алгоритм для задачи с вершинами-вершинами с использованием «Spanning Tree»

Я видел вопрос о 2-аппроксимационном алгоритме для проблемы с вершинным покрытием (VC, известная проблема Np-Complete), и я не знаю, ответ. Проблема заключается в следующем: Найдите 2-аппроксимационны

8зной

1ответ

как найти наименьшее количество операций для вычисления х^п

здесь проблема с ACM International Collegiate программированию Азии Региональный конкурс, Иокогама, 2006-11-05 Начиная с й и многократно умножая на x, мы можем вычислить x^31 с тридцатью умножениями:

4зной

2ответ

Докажите клику NP-полноты + независимый граф множества

«Докажите, что это NP-Complete, чтобы определить заданный вход G и k, имеет ли обе клики размера k и независимый набор размеров k. Обратите внимание, что это 1 проблема , а не 2, ответ да тогда и толь