注册 登录
编程论坛 数据结构与算法

josephus 问题

呆呆521 发布于 2014-09-17 19:28, 736 次点击
josephus排列问题2:编号为1,2,.....,n的n个人按顺时针方向围坐在一张圆桌周围。给定一个正整数m<=n,从第一个开始按顺时针方向自1开始报数,每报到m时就让其出列,且计数继续进行下去。如此下去,直到圆桌周围的人全部出列为止。最后出列者为优胜者。每个人的出列次序定义了整数1,2,3,....,n的一个排列。
求指导,,明天就要交作业,实在不懂怎么做
4 回复
#2
寒风中的细雨2014-09-17 23:42
#3
巧若拙2014-09-18 07:54
约瑟夫环问题算法集锦
http://blog.
#4
呆呆5212014-09-18 10:26
回复 3 楼 巧若拙
谢谢
我看了一下感觉挺实用的,里面还有很多种方法。
#5
whichb2014-09-18 22:53
1