篝火晚会 题解

一道关于环形座位调整的题目,难点在于理解题意。题目要求按照同学们的意愿重新排列坐位,通过特定命令调整顺序。正确理解是命令中的编号可以代表任意同学,目标是找到使序列符合要求的最小步骤。可以转化为序列转换问题,作者用个人思路成功解决,并未涉及置换群等高级概念。
摘要由CSDN通过智能技术生成

这道题,我感觉最大的难点在于对题目的理解,不知道是我理解能力有问题还是出题人叙述有问题,我花了很长的时间弄清楚题意,下面,我们把无用的信息筛去,从题意方面重新理解这道题。

  一共有n个同学,编号从1到n,初始状态这n个人按1,2,……,n的顺序坐成一个环,每个人都希望与自己相邻的人坐在一起,如何下令调整同学的次序,形成新的一个圈,是之符合同学们的意愿。可以下达这样的命令(b1,b2,b3......bm),这里的m的值由我们决定,每次命令的m的值可以不同,这个命令的作用是移动编号是b1,b2,…… bm -1,bm的这m个同学的位置。要求b1换到b2的位置上,b2换到b3的位置上,……,要求bm换到b1的位置上。

我第一次理解成下达的命令只能从移动从1开始到m的同学(实际上不就是这样吗?) 但正确的理解应该是b1可以代表任何编号的童鞋。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值