Изменения

Перейти к: навигация, поиск

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

4 байта добавлено, 07:09, 30 октября 2011
Перестановки
'''for''' i = 1 '''to''' n '''do''' ''//n - количество цифр в перестановке''
'''for''' j = 1 '''to''' a[i]-1 '''do''' '' перебираем элемент который может стоять на i-м месте лексикографически меньше нашего
'''if''' was[j] = false '' // если элемент j ранее не был использован
'''then ''' numOfPermutation += <tex>P_{n-i} </tex>
''// все перестановки с префиксом длиной i-1 равным нашему, и i-й элемент у которых меньше нашего в лексикографическом порядке идут раньше данной престановки
was[i] = true // элемент i использован
394
правки

Навигация