5 / 5 / 2
Регистрация: 30.01.2012
Сообщений: 153
|
||||||
1 | ||||||
Генерация комбинаций из n по m01.12.2013, 21:18. Показов 8243. Ответов 26
Метки нет (Все метки)
Здравствуйте!
Написала функцию для генерации комбинаций. Подскажите в чем ошибка, выдает не все варианты.
0
|
01.12.2013, 21:18 | |
Ответы с готовыми решениями:
26
Генерация всевозможных комбинаций Генерация всех комбинаций из символов Генерация всех возможных комбинаций Генерация комбинаций чисел для заданой суммы |
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
|
02.12.2013, 00:22 | 2 |
0
|
25 / 25 / 5
Регистрация: 21.11.2013
Сообщений: 208
|
||||||
02.12.2013, 00:26 | 3 | |||||
Если речь о c(n,m), то вот работающий код
0
|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
|
02.12.2013, 00:47 | 5 |
Kuzia domovenok, а чо три комбинации когда всего два числа?
Комбинации каких данных ему нужны? Ты похоже от фанаря написал!?
0
|
25 / 25 / 5
Регистрация: 21.11.2013
Сообщений: 208
|
|
02.12.2013, 00:50 | 6 |
Все правильно, из 3 чисел можно составить 3 сочетания по 2 числа
0
|
5 / 5 / 2
Регистрация: 30.01.2012
Сообщений: 153
|
|
02.12.2013, 00:51 [ТС] | 7 |
0
|
Форумчанин
8215 / 5045 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||||||
02.12.2013, 01:00 | 8 | |||||
Нахождение подмножеств заданной длины
1
|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
|
02.12.2013, 01:02 | 9 |
Просто для m=2 и n=3 нужно перебирать как для 3 чисел, только выводить первые два числа, а третье число нет.
0
|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
||||||
02.12.2013, 01:18 | 11 | |||||
Нет там написано все комбинации, а всех комбинаций будет не 3 а 6 для m=2 и n=3, от мой код как раз все возможные комбинации и перебирает:
MrGluck, Ну ладно да там уже имея все варианты их просто можно отсортировать и получить те которые нужны.
0
|
Форумчанин
8215 / 5045 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
02.12.2013, 01:27 | 12 |
итого неоптимальный алгоритм решения задачи для нахождения подмножеств через усечение перестановок.
Когда изначально требуется совсем другое. Можно и правое ухо левой рукой почесать через затылок. Только надо ли?
1
|
5 / 5 / 2
Регистрация: 30.01.2012
Сообщений: 153
|
|
02.12.2013, 04:48 [ТС] | 13 |
MrGluck, спасибо. скажите, а модифицировать мой алгоритм возможно?
0
|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
|
02.12.2013, 11:51 | 15 |
olea, И вообще если скорость не важна, а нужна простота, то попробуй мой алгоритм доработать!!!
0
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
02.12.2013, 12:28 | 16 |
olea, уточните, что вам надо: сочетания (MrGluck) или размещения (ninja2), а то возникла спорная ситуация.
0
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
02.12.2013, 13:06 | 18 |
MrGluck, я вот например не понимаю что нужно ТСу: сочетания или размещения. что такое комбинации?
мне кажется ninja изначально думал про размещения, но потом почему-то засомневался:
и начал городить ерунду. Мораль: стой на своем до конца!
0
|
Форумчанин
8215 / 5045 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
02.12.2013, 13:13 | 19 |
ya_noob, это был бы вопрос если бы не Генерация комбинаций из n по m
0
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
02.12.2013, 13:55 | 20 |
MrGluck, может быть вы и правы, но я буду сомневаться пока ТС явно не напишет сочетания или размещения
0
|
02.12.2013, 13:55 | |
02.12.2013, 13:55 | |
Помогаю со студенческими работами здесь
20
Генерация всех возможных комбинаций слова путем манипуляций с регистрами букв Выборка подмножества комбинаций без повторов из множества всех комбинаций перестановок Найти число таких комбинаций, и сформировать массив из самих этих комбинаций, при которых выполняется условие Генератор комбинаций Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |