Я работаю над проблемой, которая выглядит как -
Существует изначально неупорядоченный набор чисел. и цель состоит в том, чтобы сортировать это. сортировка должна выполняться путем перетасовки чисел до тех пор, пока они не попадут в правильные места (да, Bogosort'ish :)). У перетасовки есть одна оптимизация, которая, если после перетасовки любые элементы в начале или в конце списка попадают их правильные места, эти элементы будут зафиксированы, а остальные элементы будут перетасованы с использованием той же логики. Задача состоит в том, чтобы вычислить среднее число f shuffles, необходимое для сортировки первоначально неупорядоченного набора чисел, скажем, 6.
Я знаю, что это последовательность распределения по линии вероятности, но я не в состоянии полностью сосредоточиться на ней. Будем весьма благодарны за любые предложения / советы в правильном направлении или подходе.
Спасибо