C经典算法之约瑟夫问题(Josephus Problem)

时间:2014-10-12 05:10:41
【文件属性】:

文件名称:C经典算法之约瑟夫问题(Josephus Problem)

文件大小:926B

文件格式:TXT

更新时间:2014-10-12 05:10:41

C 经典 算法 约瑟夫 Josephus

据说着名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人 开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。 然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。


网友评论