M个人围成一圈,每分钟相邻的两个人可以交换位置,求使M个人的顺序颠倒所需的最少时间(分钟数)。
M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。求使M个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。
(图片来源网络,侵删)
标签: ACM训练1217: 换位置题解
M个人围成一圈,每分钟相邻的两个人可以交换位置,求使M个人的顺序颠倒所需的最少时间(分钟数)。
M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。求使M个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。
标签: ACM训练1217: 换位置题解