Аннотация:
Получено выражение для наименьшего числа попарных перестановок элементов одномерного массива, за которое можно осуществить его циклический сдвиг на $k$ позиций; построен алгоритм, осуществляющий $k$-циклическую перестановку.
Ключевые слова:одномерный массив, $k$-циклическая перестановка, попарная перестановка элементов массива.
Полный текст:
PDF файл (492 kB)