查看会员资料
用 户 名:何***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
sort
- 一个实验室里有n个长短不一的试管。你的任务是编写一段程序,用机器臂把它们按照高度从小到大的顺序排列。对于高度相同的试管,排序前后的相对位置应保持不变。排序方法如图所示。 排序需要n次操作,其中第i次操作是反转序列i~Pi,其中Pi是目标状态中第i个试管当前所在的位置。比如,在上图中,初始时P1=4,因此反转试管1~4就能把最左边的试管归位。类似地,第2次操作前P2=6,因此反转2~6就能把左数第2个试管归位。 你的任务是输出P1,P2,…,Pn的值,以便控制机器臂移动。注意i=P