线性表13|约瑟夫问题 - 数据结构和算法18
2012-12-07 03:23
288 查看
线性表13:约瑟夫问题
让编程改变世界Change the world by program
约瑟夫问题
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。
理论付诸实践
小甲鱼:理论为什么能够付诸实践?
热心鱼油:你TMD在说啥*&(*%@……!
小甲鱼:我的意思是约瑟夫问题跟我们讲的循环链表有啥关系?
某女鱼油:它们都带套!
小甲鱼:真聪明,亲一个^_^
小甲鱼:对的,约瑟夫问题里边41个人是围成一个圆圈,我们的循环链表也是一个圆圈,所以可以模拟并让计算机运行告诉我们结果!
热心鱼油:你TMD在说啥*&(*%@……!
小甲鱼:我的意思是约瑟夫问题跟我们讲的循环链表有啥关系?
某女鱼油:它们都带套!
小甲鱼:真聪明,亲一个^_^
小甲鱼:对的,约瑟夫问题里边41个人是围成一个圆圈,我们的循环链表也是一个圆圈,所以可以模拟并让计算机运行告诉我们结果!
问题:用循环链表模拟约瑟夫问题,把41个人自杀的顺序编号输出。
代码:Josephus.c
提高挑战难度:
编号为1~N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数,可以自由输入),开始人选一个正整数作为报数上限值M,从第一个人按顺时针方向自1开始顺序报数,报道M时停止报数。报M的人出列,将他的密码作为新的M值,从他顺时针方向上的下一个人开始从1报数,如此下去,直至所有人全部出列为止。答案在这里!
[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy]
[Downlink href='http://kuai.xunlei.com/d/BdsUAwodVQCHkxNR7fe']视频下载[/Downlink]
[Downlink href='http://urlxf.qq.com/?7ra2QrU']备胎下载[/Downlink]
相关文章推荐
- 线性表13|约瑟夫问题 - 数据结构和算法18
- 线性表13|约瑟夫问题 – 数据结构和算法18
- 数据结构学习18——约瑟夫问题
- 【数据结构和算法分析】循环链表及约瑟夫问题
- 数据结构 线性循环列表(约瑟夫问题)
- 线性表8 – 数据结构和算法13
- 线性数据结构——约瑟夫问题
- 线性表8 - 数据结构和算法13
- 线性表8 - 数据结构和算法13
- 算法与数据结构面试题(7)-链表“香蕉”问题
- 张小五学算法与数据结构第二天:数据结构和线性表概述
- 【数据结构与算法】基本数据结构——线性表的链式表示
- 算法导论-->约瑟夫问题
- 学习算法和数据结构:线性结构
- 【算法设计与数据结构】二分法解决最大值最小化问题——入门篇
- 0044算法笔记——【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题
- 算法与数据结构面试题(13)-求链表倒数第K个节点
- 算法导论-最大子数组问题-线性时间复杂度算法分析与实现
- 【算法和数据结构】_6_线性结构_双链表
- 数据结构 p25-26 算法实现 线性表的查找与归并排序2