Циклический сдвиг и парные обмены
От: RS Земля ICQ: 148844272
Дата: 21.11.02 09:47
Оценка:
Где-то это упоминалось, но не смог сформулировать запрос для поиска, так что сорри.

Итак, как представить циклический сдвиг некой перестановки в виде последовательности парных обменов? Все, что известно, это количество элементов в перестановке N и величина сдвига M (сдвиг вправо, ну или N-M и сдвиг влево). Не годится такой вариант: производим один обмен, чтобы поставить один элемент на свое место, а дальше смотрим и продолжаем в том же духе. Ну не на что мне смотреть

И более философский вопрос: а любую ли перестановку можно представить в виде произведения перестановок-обменов?

16.01.03 23:39: Перенесено из 'Алгоритмы'
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.