форумы  помощь  поиск  регистрация  вход/выход  слежка

Вариант для распечатки		Пред. тема | След. тема
Форум Программирование под UNIX (Разное)
Изначальное сообщение		[ Отслеживать ]

"какой применить алгоритм?!"	+/–
Сообщение от вотак on 07-Окт-16, 09:40
Делаю логическую игру, у меня есть некоторое множество двухзначных цифр. Мне нужно выделить из этого множества максимальное количество возможных сочетаний. Сочетания фиксированы, вот такие: 1. пара = ХХ, ХХ (в множестве есть две одинаковые цифры 11, 11) 2. тройка = ХХ, ХХ, ХХ 3. четверка = ХХ, ХХ, ХХ, ХХ 4. тройная последовательность = ХХ, ХХ + 1, ХХ + 2 (три цифры например 22, 23, 24) Есть же алгоритмы на комбинаторику, где мне достаточно определить собственные условия? вот похожее но не то http://www.aconnect.de/friends/editions/computer/combinatori...
Ответить | Правка | Cообщить модератору

Сообщения по теме

[Сортировка по времени | RSS]

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

2. "какой применить алгоритм?!"	+/–
Сообщение от dcc0 (ok) on 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 Сочетания также генерируются с помощью кода Грея
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

3. "какой применить алгоритм?!"	+/–
Сообщение от dcc0 (ok) on 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
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема