1 | |
Комбинаторика. Нужна реализация алгоритма размещений без повторений25.04.2015, 15:13. Показов 9564. Ответов 6
Метки нет (Все метки)
Здравствуйте. Собственно сабж. В инете ничего нормального не нашёл. Есть конечно реализация алгоритма размещения с повторениями, но мне нужно без повторений.
Про сами размещения можно прочитать тут и тут.
0
|
25.04.2015, 15:13 | |
Ответы с готовыми решениями:
6
Сочетания без повторений, Комбинаторика, Дискретная математика Комбинаторика.Подсчитать число размещений с повторениями Солько существует размещений без повторений по четыре элемента множества? Сочетание без повторений (комбинаторика) |
25.04.2015, 15:23 [ТС] | 3 |
0
|
244 / 164 / 133
Регистрация: 30.09.2012
Сообщений: 690
|
|
25.04.2015, 15:57 | 6 |
Так первая же формула в ссылке на википедию и есть формула размещений без повторений (оно же количество размещений) или что-то другое надо?
0
|
26.04.2015, 11:01 [ТС] | 7 | |||||
там формула вычисления количества размещений, а мне нужны сами размещения.
Добавлено через 17 часов 36 минут Аллилуйя! Нашёл все-таки! Оказывается, на английском рассматриваемые размещения называются "K-permutations". Используя поиск, нашёл статью. Там был код, переделал под стиль C. Проверил - всё супер! Плюсы: 1) Функция нерекурсивная. 2) Мало кода (разобраться не составит труда). 3) Стиль C 4) Генерирует по возрастанию 5) Очень быстро генерирует (но всё равно чуть медленнее алгоритма Нарайаны, который генерирует перестановки).
0
|
26.04.2015, 11:01 | |
26.04.2015, 11:01 | |
Помогаю со студенческими работами здесь
7
Нужна реализация алгоритма SHA-224 Выборка размещений с заданным количеством повторений Нужна реализация итерационного алгоритма наибольшей общей подпоследовательности Количество размещений без повторениий в возрастающем порядке Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |