 |
|
|
 
|
|
Алгоритм составления сочетаний, любая тройка не повторяется 
| Alinenok77 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 27.3.2009 Репутация: нет Всего: нет |
Помогите
 Алгоритм составления сочетаний (длина 5 )из 1...41,при условии что любая тройка не повторяется в любых сочетаниях |
|||
|
||||
Загрузка ...
| nworm |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
в смысле? |
|||
|
||||
| SoWa |
|
|||
 Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Так, давай определимся. Длинна 5.
Т.е. х1 х2 х3 х4 х5, так? Где Xn=[1,41] А теперь, какая тройка? Если ты имеешь ввиду задачу о составлении троек, которые бы никогда не повторялись, то вроде стандартного и конкретного решения за малое время она не имеет. Самое простое- перебор с отсечением заведомо ненужных вариантов. А вот как она называется... помню, что есть какое-то имя этой задаче -------------------- Всем добра  |
|||
|
||||
| Alinenok77 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 27.3.2009 Репутация: нет Всего: нет |
Я знаю что задача нелегкая и алгоритм нахождения сочетаний не подходит , вся надежда на вас
 Из 1..41 найти все x1,x2,x3,x4,x5 сочетания, если взять любое сочетание то в нем любая тройка (например x2,x4,x5) не должна больше повторятся ни в одном сочетании |
|||
|
||||
| nworm |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
Alinenok77, не, всё равно не понятно.
Пишите длинный пример. Это сообщение отредактировал(а) nworm - 28.3.2009, 18:29 |
|||
|
||||
| Alinenok77 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 27.3.2009 Репутация: нет Всего: нет |
пример: 1..17 по 5 сочетаний
1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 3 3 3 3 4 4 4 5 3 4 5 6 7 4 5 6 10 5 6 8 6 . . .всего 68 сочетаний 8 9 10 11 12 7 9 12 16 12 10 11 7 13 14 15 16 17 15 11 14 17 16 13 17 8 и например 123 есть только в 1 сочетании Добавлено через 4 минуты и 21 секунду Помогите Это сообщение отредактировал(а) Alinenok77 - 28.3.2009, 22:39 |
|||
|
||||
| nworm |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
Тогда можно, как Sowa сказал перебирать и отсекать.
|
|||
|
||||
| Alinenok77 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 27.3.2009 Репутация: нет Всего: нет |
не перебор ненужен..
 |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.1001 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |