Сортировка перестановок со знаками при помощи обращений (последовательность обращений): различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 3: | Строка 3: | ||
== Постановка задачи == | == Постановка задачи == | ||
''Подписанная перестановка'' <math>\pi</math> размера n представляет собой перестановку над {-n, ... , | ''Подписанная перестановка'' <math>\pi</math> размера n представляет собой перестановку над множеством {-n, ... , -1, 1, ..., n}, где <math>\pi_{- 1} = - \pi_i</math> для всех i. | ||