文件名称:test
介绍说明--下载内容均来自于网络,请自行研究使用
约瑟夫问题
设有n个人站成一圈,每个人有不同的编号i(1≤i≤n)。从编号为1的人开始按顺时针方向“1,2,3,4…”循环报数,数到m的人出列,然后从出列者的下一个人重新开始报数,数到m的人又出列,如此重复进行,直到n个人都出列为止。约瑟夫问题是:对于任意给定的n个人的原始排列顺序和m值,求出n个人的出列顺序。
例如,当8个人的原始排列顺序为
1 2 3 4 5 6 7 8
并且m=4时,其出列顺序为
4 8 5 2 1 3 7 6
-Documents and Settings
设有n个人站成一圈,每个人有不同的编号i(1≤i≤n)。从编号为1的人开始按顺时针方向“1,2,3,4…”循环报数,数到m的人出列,然后从出列者的下一个人重新开始报数,数到m的人又出列,如此重复进行,直到n个人都出列为止。约瑟夫问题是:对于任意给定的n个人的原始排列顺序和m值,求出n个人的出列顺序。
例如,当8个人的原始排列顺序为
1 2 3 4 5 6 7 8
并且m=4时,其出列顺序为
4 8 5 2 1 3 7 6
-Documents and Settings
(系统自动生成,下载前可以参看下载内容)
下载文件列表
test.cpp