Получение объекта по номеру

Материал из Викиконспекты
Версия от 00:54, 26 октября 2011; Antonkov (обсуждение | вклад) (Перестановки)
Перейти к: навигация, поиск

Перестановки

Рассмотрим алгоритм получения i-ой в лексикографическом порядке перестановки.

f[n]=n!
for [math] i \leftarrow 1 [/math] to [math] n [/math] do    // n-это количество цифр в перестановке

Сочетания

Размещения

Битовые вектора

Скобочные последовательности