np

0зной

1ответ

остовных деревьев с минимальным количеством листьев

Так моя проблема заключается в следующем: У меня неориентированный (полное) взвешенный граф G = (V, E), и я хотел бы, чтобы генерировать все возможные связующих деревьев с минимальным количеством лист

data-structures graph tree np spanning-tree 2017-01-16

---

1зной

1ответ

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

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

complexity-theory traveling-salesman np np-complete 2016-12-03

---

0зной

1ответ

ASP Clingo - разбиение графика на n cliques

Для данного графика мне нужно представить его, используя не более n клик. У меня проблема с этой задачей. Это похоже на n-раскраску графика, противоположного заданному графику (график b противоположны

np answer-set-programming clingo 2016-12-16

---

3зной

2ответ

Наименьшая сумма разницы между элементами в двух списках

Скажем, у нас есть два списка одинаковой длины, ls1 и ls2. Например, мы имеем ls1 = [4, 6] ls2 = [3, 5] и для каждого элемента в ls1 мы должны выполнить его сопряжение с одним элементом с одним эле

python algorithm np 2016-12-19

---

1зной

1ответ

Max 3 цвета алгоритм

В этой задаче я дал график G = (V,E), цель состоит в том, чтобы найти раскраску вершин графа с 3-х возможных цветов, которые максимизируют функцию качества д (с) = количество края, что их конечные точ

algorithm approximation np 2016-12-23

---

1зной

1ответ

алгоритм Рюкзак с 2 ограничениями

Iv'e работал над проектом, и я столкнулся со следующим сценарием: Нужно выбрать N = 2 ящика из набора M, в то время как M> N с лучшей суммой весов, но с 2 ограничениями : Мы не можем выбрать один и то

algorithm knapsack-problem np 2017-02-14

---