powerset

2зной

3ответ

Мне нужно написать грубую силу для проблемы с рюкзаком. Вот псевдокод: computeMaxProfit(weight_capacity) max_profit = 0 S = {} // Each element of S is a weight-profit pair. while true

0зной

1ответ

Сгенерируйте силовую схему с помощью двоичного представления

Я знаю, что «силовая карта - это просто любое число между 0 и 2^N-1, где N - количество элементов набора, а одно в двоичном представлении обозначает наличие соответствующего члена». (Hynek -Pichi- Vyc

0зной

3ответ

Получить все 1-к кортежи в виде п-кортежа

С п = 5 и к = 3 следующий цикл будет делать это List<String> l=new ArrayList<String>(); l.add("A");l.add("B");l.add("C");l.add("D");l.add("E"); int broadcastSize = (int) Math.pow(2, l.size()); for

2зной

2ответ

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

У меня есть список, и я хочу разбить его на под-списки с +/- 1 единицей. Пример У меня есть список с 17 пунктов в нем. Я хочу разбить его на 4 подписок, таких как 1.List = 5 elements 2.List = 4 eleme

0зной

1ответ

Предикат предиката Prolog

Я хочу определить предикатную силовую схему (X, P), которая истинна, когда P - это набор силовых элементов X. Должен работать независимо от того, заземлен или нет P.

1зной

1ответ

все возможные комбинации из множества

У меня есть набор чисел: 1,22 1,46 32,1 1,9 32,22 1,14 1,45 1,33 33,22 45,22 32,46 32,9 3,1 3,9 3,22 3,32 3,46 9,22 46,22 46,45 46,33 15,1 15,46 15,6 15,22 15,3 15,9 15,45

0зной

2ответ

Динамическое программирование в силовых установках

Можно ли использовать динамическое программирование при вычислении набора мощности строки (т. Е. Всех возможных подпоследовательностей этой строки) для значительного сокращения числа вычислений?