The OpenNET Project / Index page

[ новости/++ | форум | wiki | теги | ]

форумы  помощь  поиск  регистрация  вход/выход  слежка  RSS
"какой применить алгоритм?!"
Вариант для распечатки  
Пред. тема | След. тема 
Форум Программирование под 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 email(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 email(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 | Индекс форумов | Темы | Пред. тема | След. тема


  Закладки на сайте
  Проследить за страницей
Created 1996-2018 by Maxim Chirkov  
ДобавитьПоддержатьВебмастеруГИД  
Hosting by Ihor