Изменения

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

Таблица инверсий

1 байт добавлено, 22:21, 24 ноября 2010
Алгоритм построения
== Алгоритм построения ==
Для получения таблицы инверсий из таблицы перестановки вводим таблицу равной по длине таблице перестановки(не умаляя общности длина равна n) и на n-ное место записываем 0; ищем число i(от n-1 до 1) в таблице перестановки, и смотрим: сколько чисел больше i находится слева от числа i, полученное число записываем в таблицу инверсий на i-тое место.
== Алгоритм восстановления ==
21
правка

Навигация