partition-problem

2зной

2ответ

Поиск максимального значения подмножества, в котором алгоритм PartitionProblem возвращает true

У меня есть следующее назначение. У вас есть мультимножество S с 1 < = N < = 22 элемента. Каждый элемент имеет положительное значение до 10000000. Предполагая, что существуют два подмножества s1 и s2

3зной

1ответ

Разделительный набор целых чисел

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

1зной

1ответ

Сумма или разность чисел в множестве больше или равно числу

У меня есть проблема, которая заявляет следующее: Учитывая последовательность чисел (S), начальное значение (V) и целевого значения (T), проверьте, есть ли последовательность операций + и -, которые м

0зной

2ответ

Разделите набор значений на два набора одинакового или аналогичного размера с аналогичными суммами

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

3зной

2ответ

Разделите заданный набор чисел N в двух группах, чтобы их разность их суммы была минимальной?

Вы можете освободить один из элементов из набора, чтобы достичь цели. пример: - N = 3 числа даны = 1,2,5 Так, Набор 1 должен быть: - [1] Набор 2 должны быть: - [2] Мы исключили 5, поскольку мы можем д

3зной

1ответ

КОРОТКИЙ срок поставки 2 транспортерами

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

1зной

1ответ

Вариант рюкзака

Я работаю над программой для решения варианта проблемы 0/1 Рюкзак. Оригинальная проблема описана здесь: https://en.wikipedia.org/wiki/Knapsack_problem. В случае отсутствия ссылки в будущем, я дам вам

2зной

1ответ

хау print_parts() функция работа в составлении программы chapter2.3

в книге образующей программу chapter 2.3, есть функция print_part() заставляет меня путать (весь код here): >>> def print_parts(tree, partition=[]): if is_leaf(tree): if root(tree):