文件名称:Josephus问题
文件大小:20KB
文件格式:DOC
更新时间:2013-01-06 15:37:29
Josephus问题
设有n个人围坐在一个圆桌周围,现从第s个人开始报数,数到第m的人出列,然后从出列的下一个人开始报数,数到m的人又出列,如此重复,直到所有的人全部出列。Josephus问题是:对于任意给定的n,m,s,求出按出列次序得到的n个人员的顺序表。
文件名称:Josephus问题
文件大小:20KB
文件格式:DOC
更新时间:2013-01-06 15:37:29
Josephus问题
设有n个人围坐在一个圆桌周围,现从第s个人开始报数,数到第m的人出列,然后从出列的下一个人开始报数,数到m的人又出列,如此重复,直到所有的人全部出列。Josephus问题是:对于任意给定的n,m,s,求出按出列次序得到的n个人员的顺序表。