Операция m-разворот для произвольного массива состоит в том, что любые m подряд идущих элементов массива зыписываются в обратном порядке. Например, (1,2,3,4,5,6,7) после 4-разворота, применённого к элементам от второго до пятого включительно, преобразуется в массив (1,5,4,3,2,6,7). За какое минимальное количество m-разворотов можно отсортировать по убыванию массив (4,3,1,5,2)?
Ответы:
31-03-2012 15:19
Минимальное количество разворотов - 8
31-03-2012 21:20
ответ: 3. если что не понятно в решении, то пиши.
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Операция m-разворот для произвольного массива состоит в том, что любые m подряд идущих элементов массива зыписываются в обратном порядке. Например, (1,2,3,4,5,6,7) после 4-разворота, применённого к элементам от второго до пятого включительно, преобразуется в массив (1,5,4,3,2,6,7). За какое минимальное количество m-разворотов можно отсортировать по убыванию массив (4,3,1,5,2)?» от пользователя Илья Максименко в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!