Аноним

Сортировка перестановок со знаками при помощи обращений (последовательность обращений): различия между версиями

Материал из WEGA
(Новая страница: «== Ключевые слова и синонимы == Сортировка при помощи инверсий == Постановка задачи == ''Под…»)
 
Строка 6: Строка 6:




''Обращение'' <math>\rho = \rho_{i, j} (1 \le i \le j \le n}</math> представляет собой операцию, которая меняет порядок на противоположный и меняет знаки при элементах 7Г,■,... ,  j в перестановке ж:  Ж  = (jTl,..., JTj-1, —Jtj, . . . , —Jtj, Jtj+l, . . . ,Jtn).
''Обращение'' <math>\rho = \rho_{i, j} (1 \le i \le j \le n)</math> представляет собой операцию, которая меняет порядок на противоположный и меняет знаки при элементах 7Г,■,... ,  j в перестановке ж:  Ж  = (jTl,..., JTj-1, —Jtj, . . . , —Jtj, Jtj+l, . . . ,Jtn).




4430

правок