C经典算法之约瑟夫问题(Josephus Problem)
据说着名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。
用户评论
推荐下载
-
约瑟夫问题.txt
著名的约瑟夫问题自己的一些看法,在加上总结大家的经验。
29 2019-07-09 -
算法问题解决Algorithmic Problem Solving
使用示例驱动的方法介绍问题解决和算法公式。它说明了数学计算的重要性,但是所选示例通常不是数学上的。
10 2020-06-13 -
约瑟夫问题实现源码C C++Java
约瑟夫问题实现源码,分别用C、C++、JAVA实现。
35 2018-12-07 -
经典的约瑟夫循环c语言程序
这个一个经典的约瑟夫循环的程序,我才用的是c语言的版本,我用的是一个循环链表
18 2020-08-16 -
C语言经典问题游戏及算法
此资源包含电子书书中对几个经典C语言问题给予解释及算法,也含有游戏的相关问题,对于C语言爱好者不失为很好的消遣资料。
21 2019-05-28 -
C语言经典算法最大流问题
关于最大流的问题,里面有PPT教程。欢迎分享...也算是老东西了。。。
37 2019-08-13 -
数据结构与算法约瑟夫环问题
约瑟夫环问题的代码实现,用的是java,由图像化展示界面
25 2020-04-22 -
约瑟夫问题算法循环链表数据结构
用vb做的约瑟问题解法(循环链表)这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事:15个教徒和15个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法
27 2019-07-25 -
约瑟夫问题c++程序含注释
通过定义一个容器vector,实现约瑟夫问题(n个人围坐一圈,从1开始顺序编号;游戏开始,从1-m循环报数,报到m的人退出圈外,求最后留下人的序号。)
8 2020-12-17 -
C++数据结构约瑟夫问题
约瑟夫问题,Vc++6.0经典算法回顾,学习数据结构和C++必知算法
12 2020-10-27
暂无评论