链表
l1tmu2
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题3——出列序列(链表)
【问题描述】 M 个人围成一圈,任意指定一个人为其编号为 1,余下的人按顺时针依次编号为 2 到 M ,其中编号为 M 的人与编号为 1 的人相邻。 现在以编号为 S(1<=S<=M) 的人为起点,开始顺时针报数,报到 N 的人出列;然后以出列人的左边的人为起点,开始逆时针报数,报到 K 的人出列;接着再以出列的人右边的人为起点,开始顺时针报数,报到 N 的人出列……。就这样按顺时针和逆时针原创 2016-07-17 19:53:02 · 562 阅读 · 0 评论 -
uva12657 移动盒子
你有一行盒子,从左到右依次编号为1,2,3,…,n。可以执行以下4种指令: 1 x y:表示把盒子x移动到盒子y的左边(如果x已经在y的左边则忽略此指令)。 2 x y:表示把盒子x移动到盒子y的右边(如果x已经在y的右边则忽略此指令)。 3 x y:表示交换盒子x和y的位置。 4:表示反转整条链。 指令保证合法,即x不等于y。 例如当n=6时在初始状态盒子序列为为:1 2原创 2016-07-10 11:50:18 · 805 阅读 · 1 评论