ACM训练1217: 换位置题解

素流年 算法基础篇 48 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
M个人围成一圈,每分钟相邻的两个人可以交换位置,求使M个人的顺序颠倒所需的最少时间(分钟数)。

M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。求使M个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。

ACM训练1217: 换位置题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: ACM训练1217: 换位置题解