np

7зной

1ответ

найти подмножество, которое удовлетворяет некоторое условие

У меня есть несколько массивов чисел (каждый элемент массива может принимать только значение 0 или 1), как этого v1: 1; 0; 0; 1; 1; v2: 0; 1; 0; 0; 1; v3: 1; 1; 0; 1; 0; v4: 1; 0; 0; 1; 0; v5: 1

c algorithm subset-sum np 2011-12-16

---

7зной

2ответ

Алгоритм максимального независимого набора

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

algorithm max graph-theory np independent-set 2011-12-21

---

1зной

2ответ

Как сделать набор разделов за полиномиальное время?

Я только что прочитал о возможности разрешить набор разделов наполовину за полиномиальное время. Но я не мог найти алгоритм для этого. У меня есть два вопроса: Где я могу получить этот алгоритм? Как в

algorithm np 2012-01-08

---

0зной

3ответ

Np-hardness reduction

Если я хочу показать, что проблема в np-hard, нормально ли использовать существующую проблему np-hard несколько раз? Например, используйте гамильтоновский цикл n раз в графе, где n - число вершин? Или

algorithm np-complete np-hard np 2012-01-09

---

0зной

2ответ

NP-определение на основе верификатора

Я студент-информатик, и у меня возникла проблема с пониманием определения NP-проблемы на основе верификатора. В определении говорится, что проблема заключается в NP, если в полиномиальном времени проб

definition np 2011-07-04

---

2зной

1ответ

Алгоритм для определения наилучших комбинаций - Bin Packing

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

c# packing bin np 2010-09-10

---