какой применить алгоритм?!, вотак, 07-Окт-16, 09:40 [смотреть все]Делаю логическую игру, у меня есть некоторое множество двухзначных цифр. Мне нужно выделить из этого множества максимальное количество возможных сочетаний. Сочетания фиксированы, вот такие: 1. пара = ХХ, ХХ (в множестве есть две одинаковые цифры 11, 11) 2. тройка = ХХ, ХХ, ХХ 3. четверка = ХХ, ХХ, ХХ, ХХ 4. тройная последовательность = ХХ, ХХ + 1, ХХ + 2 (три цифры например 22, 23, 24)Есть же алгоритмы на комбинаторику, где мне достаточно определить собственные условия? вот похожее но не то http://www.aconnect.de/friends/editions/computer/combinatori...
|
- какой применить алгоритм?!, Square1, 22:46 , 07-Окт-16 (1) +1
>[оверквотинг удален] > Сочетания фиксированы, вот такие: > 1. пара = ХХ, ХХ (в множестве есть две одинаковые цифры 11, > 11) > 2. тройка = ХХ, ХХ, ХХ > 3. четверка = ХХ, ХХ, ХХ, ХХ > 4. тройная последовательность = ХХ, ХХ + 1, ХХ + 2 (три > цифры например 22, 23, 24) > Есть же алгоритмы на комбинаторику, где мне достаточно определить собственные условия? > вот похожее но не то > http://www.aconnect.de/friends/editions/computer/combinatori... Жги еще :) Циклы вы еще не проходили? - какой применить алгоритм?!, dcc0, 19:00 , 09-Окт-16 (2)
>[оверквотинг удален] > Сочетания фиксированы, вот такие: > 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, 19:02 , 09-Окт-16 (3)
>[оверквотинг удален] > Сочетания фиксированы, вот такие: > 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
|