URL: https://www.opennet.ru/cgi-bin/openforum/vsluhboard.cgi
Форум: vsluhforumID9
Нить номер: 10124
[ Назад ]
Исходное сообщение
"какой применить алгоритм?!"
Отправлено вотак , 07-Окт-16 09:40 
Делаю логическую игру, у меня есть некоторое множество двухзначных цифр.
Мне нужно выделить из этого множества максимальное количество возможных сочетаний.
Сочетания фиксированы, вот такие:
1. пара = ХХ, ХХ (в множестве есть две одинаковые цифры 11, 11)
2. тройка = ХХ, ХХ, ХХ
3. четверка = ХХ, ХХ, ХХ, ХХ
4. тройная последовательность = ХХ, ХХ + 1, ХХ + 2 (три цифры например 22, 23, 24)

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

вот похожее но не то
http://www.aconnect.de/friends/editions/computer/combinatori...

Содержание
Сообщения в этом обсуждении
"какой применить алгоритм?!"
Отправлено Square1 , 07-Окт-16 22:46 
>[оверквотинг удален]
> Сочетания фиксированы, вот такие:
> 1. пара = ХХ, ХХ (в множестве есть две одинаковые цифры 11,
> 11)
> 2. тройка = ХХ, ХХ, ХХ
> 3. четверка = ХХ, ХХ, ХХ, ХХ
> 4. тройная последовательность = ХХ, ХХ + 1, ХХ + 2 (три
> цифры например 22, 23, 24)
> Есть же алгоритмы на комбинаторику, где мне достаточно определить собственные условия?
> вот похожее но не то
> http://www.aconnect.de/friends/editions/computer/combinatori...

Жги еще :)
Циклы вы еще не проходили?

"какой применить алгоритм?!"
Отправлено dcc0 , 09-Окт-16 19:00 
>[оверквотинг удален]
> Сочетания фиксированы, вот такие:
> 1. пара = ХХ, ХХ (в множестве есть две одинаковые цифры 11,
> 11)
> 2. тройка = ХХ, ХХ, ХХ
> 3. четверка = ХХ, ХХ, ХХ, ХХ
> 4. тройная последовательность = ХХ, ХХ + 1, ХХ + 2 (три
> цифры например 22, 23, 24)
> Есть же алгоритмы на комбинаторику, где мне достаточно определить собственные условия?
> вот похожее но не то
> http://www.aconnect.de/friends/editions/computer/combinatori...

Это сочетания с повторениями:
Выбирай!
https://rosettacode.org/wiki/Combinations_with_repetitions
Теория:
http://box.cs.istu.ru/public/kafedra/makarova/DM/dis_mat_3.pdf
Сочетания также генерируются с помощью кода Грея

"какой применить алгоритм?!"
Отправлено dcc0 , 09-Окт-16 19:02 
>[оверквотинг удален]
> Сочетания фиксированы, вот такие:
> 1. пара = ХХ, ХХ (в множестве есть две одинаковые цифры 11,
> 11)
> 2. тройка = ХХ, ХХ, ХХ
> 3. четверка = ХХ, ХХ, ХХ, ХХ
> 4. тройная последовательность = ХХ, ХХ + 1, ХХ + 2 (три
> цифры например 22, 23, 24)
> Есть же алгоритмы на комбинаторику, где мне достаточно определить собственные условия?
> вот похожее но не то
> http://www.aconnect.de/friends/editions/computer/combinatori...

По вашей же ссылке есть:
2.1.3. k-combinations with repetition in lexicographic order