Страница: 1 [Всего задач: 1]
Пусть P = (p
1, ... , P
n
) является перестановкой чисел 1, 2, ..., n. Таблицей инверсии
перестановки P называют последовательность T = (t
1, ...,
t
n), в которой t
i равно числу элементов перестановки Р,
стоящих (в Р) левее числа i и больших i. Например, для перестановки Р = ( 5,
9,1, 8, 2, 6, 4, 7, 3 ) чисел 1, ... , 2, ... , 9 таблица инверсий Т = ( 2, 3,
6, 4, 0, 2, 2, 1, 0 ). Написать программу, которая по заданной таблице инверсии
восстанавливает перестановку.
Страница: 1 [Всего задач: 1]
Фильтр
