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