Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[18.118.12.222] |
|
Сообщ.
#1
,
|
|
|
Пожет, кто поможет найти толковый алгоритм генерации размещений или сичетаний с повторениями :-)))) Буду ОЧЕНЬ признателен ....
|
Сообщ.
#2
,
|
|
|
я все размещения , перестановки и т.д. делаю рекурсией. тут тоже можно
пусть есть массив a, в котором собираем размещение, размером n. функция ff(int i) если i>n то вывести массив а. от j=1 до кол-ва вариантов значений переменных нц a[i]=j;//на самом деле очередной вариант, а не j ff(i+1); кц кол0во вариантов значение переменных - думаю понятно, например, если нужно получить все размещения из цифер 1,2,3,4,5 то это значение 5 очередной вариант, это если надо получить размещения из 1,4,5,7 тогда кол-во вариантов значений будет 4, а a[i]-тому будут присваиваться 1,4,5,7 (надо будет еще один массив завести). про перестановки с повторениями, также можно, только внутренний цикл должен быть не до кол-ва вариантов, а до значения предыдущего варианта. a[i] изменяется от 1 до a[i-1]. вот вроде так. надеюсь понятно, если нет, могу написать на Си, паскале, asm'е:) |
Сообщ.
#3
,
|
|
|
Спасибо, что оветил! :)
Если не сложно, ты вышли сырцы на Пасе, С - без разницы - буду БЕЗМЕРНО благодарен. и ещё раз СПАСИБО! |
Сообщ.
#4
,
|
|
|
К стати какими проблемами ты занимаещся???
|