Изменения

Перейти к: навигация, поиск
Улучшенный jump-оператор
Jump-оператор работает следующим образом. Для набора ребер <tex>(e_1, e_2, \dots e_m)</tex> оператор <tex>jump(i,j)</tex> передвигает <tex>i</tex>-й элемент на позицию <tex>j</tex> и циклически сдвигает ребра между позициями <tex>i</tex> и <tex>j</tex> влево (если <tex>i > j</tex> то вправо) . Таким образом набор <tex>(e_1, e_2, \dots e_m)</tex> превратиться в <tex>(e_1, e_2, \dots e_{i-1}, e_{i+1}, \dots e_j, e_i, e_{j+1}, \dots e_m)</tex>. Работает за <tex>O(m^5)</tex>
====Улучшенный jump-оператор====
Лучших результатов можно достичь, если использоватьтолько операции вида <tex>jump(i, 1)</tex>. Тогда время работы будет <tex>O(m^5)</tex>.
=== Алгоритм ===
Анонимный участник

Навигация