约瑟夫问题的解答

时间:2020-03-26 15:53:18
【文件属性】:

文件名称:约瑟夫问题的解答

文件大小:16KB

文件格式:RAR

更新时间:2020-03-26 15:53:18

约瑟夫问题

约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。 分析: (1)由于对于每个人只有死和活两种状态,因此可以用布朗型数组标记每个人的状态,可用true表示死,false表示活。 (2)开始时每个人都是活的,所以数组初值全部赋为false。 (3)模拟杀人过程,直到所有人都被杀死为止。


【文件预览】:
yuesefu
----Josephus.o(1KB)
----yuesefu.exe(48KB)
----Josephus.c(864B)
----yuesefu.dev(904B)
----Makefile.win(773B)

网友评论