【数据结构算法】约瑟夫环问题(线性表)
来源:互联网 发布:电脑图标美化软件 编辑:程序博客网 时间:2024/05/18 00:26
这是我写的第一个博客,目前读大二,如果写的有问题还请各位多多指教~
众所周知,约瑟夫环问题是一个出现在计算机科学和数学中的问题,据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过k-1个人,并杀掉第k个人。这个过程沿着圆圈一直进行,直到最终只剩下一个人留下,这个人就可以继续活着。问题是,给定了和,一开始要站在什么地方才能避免被处决?Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。
以下是C语言实现:
菜鸟作品 多多指教
0 0
- 【数据结构算法】约瑟夫环问题(线性表)
- 线性表13|约瑟夫问题 – 数据结构和算法18
- 数据结构—线性表(约瑟夫环)
- 数据结构与算法MOOC / 第2周 线性表(Linear Lists)1:约瑟夫问题
- 线性表-约瑟夫问题(数据结构基础 第2周)
- 数据结构之线性表——约瑟夫环问题(循环链表的应用)
- 数据结构考研复习--线性表3(约瑟夫环)
- 【数据结构与算法】约瑟夫环问题
- 数据结构与算法(单循环链表_约瑟夫问题)
- 数据结构与算法(单循环链表_约瑟夫问题)
- 洛谷 1996——约瑟夫问题(线性数据结构)
- 数据结构算法问题 约瑟夫问题
- 线性表---单循环链表(约瑟夫环问题)
- 线性数据结构——约瑟夫问题
- 线性表进阶___约瑟夫环问题
- 线性表应用_约瑟夫环问题
- 数据结构与算法(4、约瑟夫环问题到循环链表)
- 菜鸟学习数据结构算法之路之约瑟夫环问题(循环链表)
- 安卓中图片自动切换特效
- 深入浅出React(二):React开发神器Webpack
- Django引入静态资源文件
- finereport 的js中如何调用sql 语句
- 爬虫入门-基础理论篇(下)
- 【数据结构算法】约瑟夫环问题(线性表)
- 严重: StandardWrapper.Throwable
- 测试
- iOS 9 网络适配
- web会话机制简析
- 将键盘输入的字符串送到用户自定义的数据缓存区中并输出
- 动态链接库DLL的加载:隐式加载(载入时加载)和显式加载(运行时加载)
- 最新CocoaPods下载库报错ASSERTION FAILURE in /Library/Caches/com.apple.xbs/Sources/IDEFrameworks/IDEFramewor
- 集合(上)