Получение объекта по номеру — различия между версиями
Antonkov (обсуждение | вклад) |
Antonkov (обсуждение | вклад) (→Перестановки) |
||
| Строка 4: | Строка 4: | ||
'''for''' <tex> i \leftarrow 1 </tex> '''to''' <tex> n </tex> '''do ''// n-это количество цифр в перестановке''''' | '''for''' <tex> i \leftarrow 1 </tex> '''to''' <tex> n </tex> '''do ''// n-это количество цифр в перестановке''''' | ||
'''AlreadyWas <tex> i \leftarrow </tex> (NumOfPermutation-1) div f[n-i] ''// сколько цифр уже полностью заняты предыдущими перестановками''''' | '''AlreadyWas <tex> i \leftarrow </tex> (NumOfPermutation-1) div f[n-i] ''// сколько цифр уже полностью заняты предыдущими перестановками''''' | ||
| − | ''//тогда очевидно сейчас мы должны поставить ту цифру которая еще полностью не занята, т.е. AlreadyWas+1 - ую'' | + | '''//тогда очевидно сейчас мы должны поставить ту цифру которая еще полностью не занята, т.е. AlreadyWas+1 - ую''' |
| − | + | ||
| − | |||
== Сочетания == | == Сочетания == | ||
== Размещения == | == Размещения == | ||
== Битовые вектора == | == Битовые вектора == | ||
== Скобочные последовательности == | == Скобочные последовательности == | ||
Версия 01:10, 26 октября 2011
Перестановки
Рассмотрим алгоритм получения i-ой в лексикографическом порядке перестановки.
for to do // n-это количество цифр в перестановке AlreadyWas (NumOfPermutation-1) div f[n-i] // сколько цифр уже полностью заняты предыдущими перестановками //тогда очевидно сейчас мы должны поставить ту цифру которая еще полностью не занята, т.е. AlreadyWas+1 - ую
