История изменений
Исправление
qulinxao,
(текущая версия)
:
пусть n размер массива M c индексами 0..n-1
и у тебя есть операция которую z(x) которая сдвигает ( а по факту меняет местами m[x] и m[x+1]) . операция такая так?
ты совсем не можеш в рекурсию/индукцию?
смотри у тебя есть конечная последовательность которая показывает начальную перестановку S(0..n-1)==S(0..n-2)t
решение для S(n-1) при n>1:
где t(индекс Mконечное[n-1]) элемента который в новой позиции оказывается в конце
значит делаем z(t),z(t+1).... z(n-2)
и решаем задачу для S(n-2)
Исправление
qulinxao,
:
пусть n размер массива M c индексами 0..n-1
и у тебя есть операция которую z(x) которая сдвигает ( а по факту меняет местами m[x] и m[x+1]) . операция такая так?
ты совсем не можеш в рекурсию/индукцию?
смотри у тебя есть конечная последовательность которая показывает начальную перестановку S(0..n-1)==S(0..n-2)t
решение для S(n-1) при n>1:
где t(текущее значение индекса в конце текущей(возможно укороченой) S) элемента который в новой позиции оказывается в конце
значит делаем z(t),z(t+1).... z(n-2)
и решаем задачу для S(n-2)
Исправление
qulinxao,
:
пусть n размер массива M c индексами 0..n-1
и у тебя есть операция которую z(x) которая сдвигает ( а по факту меняет местами m[x] и m[x+1]) . операция такая так?
ты совсем не можеш в рекурсию/индукцию?
смотри у тебя есть конечная последовательность которая показывает начальную перестановку S(0..n-1)==S(0..n-2)t
решение для S(n-1) при n>1:
где t(старый индекс- поправка возможно чутка сдвинутый предыдущими обменами чутку к началу массива) элемента который в новой позиции оказывается в конце
значит делаем z(t),z(t+1).... z(n-2)
и решаем задачу для S(n-2)
Исходная версия
qulinxao,
:
пусть n размер массива M c индексами 0..n-1
и у тебя есть операция которую z(x) которая сдвигает ( а по факту меняет местами m[x] и m[x+1]) . операция такая так?
ты совсем не можеш в рекурсию/индукцию?
смотри у тебя есть конечная последовательность которая показывает начальную перестановку S(0..n-1)==S(0..n-2)t
решение для S(n-1) при n>1:
где t старый индекс элемента который в новой позиции оказывается в конце
значит делаем z(t),z(t+1).... z(n-2)
и решаем задачу для S(n-2)