Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

За какое минимальное количество m-разворотов можно(см)?

Ek 98 [870] 5 дней назад

Операция m-разворот для произвольного массива состоит в том, что любые m подряд идущих элементов массива зыписываются в обратном порядке. Например, (1,2,3,4,5,6,7) после 4-разворота, применённого к элементам от второго до пятого включительно, преобразуется в массив (1,5,4,3,2,6,7). За какое минимальное количество m-разворотов можно отсортировать по убыванию массив (4,3,1,5,2)?

категория: образование
Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
Быстрая регистрация
OpenID