文件名称:约瑟夫问题(C++)
文件大小:418KB
文件格式:RAR
更新时间:2012-01-06 03:33:42
约瑟夫问题
报数分为杀1留2,即1,2,1,2报数,报1的人死,报2的人留下。 杀2留1,即1,2,1,2报数,报1的人留下,报2的人死。 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。 假定在圈子里前K个为好人,后K个为坏人,你的任务是确定这样的最少M,使得所有的坏人在第一个好人之前被杀掉。
【文件预览】:
Joseophus
----Joseophus.suo(8KB)
----Joseophus.ncb(515KB)
----Joseophus()
--------stdafx.h(276B)
--------Joseophus.vcproj(4KB)
--------Debug()
--------stdafx.cpp(214B)
--------ReadMe.txt(962B)
--------Joseophus.vcproj.CHINESE-79B7FBA.随风.user(1KB)
--------Joseophus.cpp(2KB)
----Joseophus.sln(892B)
----debug()
--------Joseophus.pdb(347KB)
--------Joseophus.ilk(429KB)
--------Joseophus.exe(44KB)