数据结构(应用) — 约瑟夫环问题 (Josephus problem)(编辑中)

原创 2018年04月17日 15:24:11

问题

描述:

N个人编号从 1 到 N,围成一个圆圈,从第 K 个人开始报数 ( 默认 K= 1 ),数到 M 的人退出。接着下一个人又从1开始报数,数到 M 的人退出;以此类推。

问1:最后剩下的人的编号是多少?
问2:程序运行时间是多少?

示例:

如:N=5,M=1,K=1
原始序列:1、2、3、4、5 ; –> 从编号 1 开始报数
第一轮序列:1、3、5; –> 2、4 出列
第二轮序列:3; –> 1、5出列
最后的编号为3;

方案

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Love667767/article/details/79974024

Josephus Problem (约瑟夫环数学解法)

约瑟夫环是一个非常经典的数学问题,n个人围成一圈,从1开始报数,每当有人报到m时,他被淘汰,下一个人继续从1开始报数,问最后的获胜者是谁?        有一种很经典的算法是用链表/数组来模拟整个游戏...
  • wchhlbt
  • wchhlbt
  • 2017-03-14 19:58:03
  • 1076

约瑟夫环问题(josephus problem)详解

约瑟夫环问题描述:   编号为1,2,3...n的人一词围成一圈,从第k个人开始报数(从1开始),数到m的人退出。接着下一个人又从1开始报数,数到m的人退出,以此类推。问:剩下的人的编号是多少?   ...
  • sun_star1chen
  • sun_star1chen
  • 2013-12-26 23:11:22
  • 3970

《C++语言基础》实践参考——Josephus(约瑟夫环)问题

返回:贺老师课程教学链接  项目要求【项目-Josephus(约瑟夫环)问题】n个小孩子围成一圈,从第一个小孩子开始顺时针方向数数字,到第m个小孩子离开,这样反反复复,最终只剩下一个小孩子,求第几个小...
  • sxhelijian
  • sxhelijian
  • 2015-05-26 19:06:09
  • 4958

约瑟夫(Josephus)问题的求解——利用循环链表

约瑟夫(Josephus)问题的求解——利用循环链表 1. 约瑟夫问题的提法 约瑟夫问题(约瑟夫环)是一个数学的应用问题。 已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围,从编号为k...
  • cainv89
  • cainv89
  • 2016-05-07 01:07:21
  • 4347

约瑟夫环问题python解法

约瑟夫环问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到k的那个人被杀掉;他的下一个人又从1开始报数,数到k的那个人又被杀掉;依此规律重复下去,直到...
  • littlethunder
  • littlethunder
  • 2014-09-10 16:28:37
  • 7730

数据结构与算法_约瑟夫环问题(Josephus)详解

约瑟夫(Josephus)环问题来源是这样的:据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死...
  • yezhuAndroid
  • yezhuAndroid
  • 2017-12-28 17:16:55
  • 239

Josephus约瑟夫环问题STL模版类vector实现

问题描述: 已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号1开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周...
  • u014644805
  • u014644805
  • 2015-04-28 10:16:14
  • 793

顺序表实现Josephus(约瑟夫斯)环问题

背景简介: 著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特後,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被人抓到,于是决定了一个自杀...
  • magicianofcodes
  • magicianofcodes
  • 2016-10-30 11:37:01
  • 260

使用顺序表求解约瑟夫环问题 (利用java中的ArrayList)

约瑟夫环(Josephus)问题:古代某法官要判决n个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第s个人开始数起,每数到第d个犯人,就拉出来处决,然后再数d个,数到的人再处决……直到剩下的...
  • u011190556
  • u011190556
  • 2013-09-07 18:59:45
  • 1168

数据结构 环形单链表的约瑟夫问题

环形单链表的约瑟夫问题      据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁...
  • qq_33323162
  • qq_33323162
  • 2016-08-08 15:12:44
  • 654
收藏助手
不良信息举报
您举报文章:数据结构(应用) — 约瑟夫环问题 (Josephus problem)(编辑中)
举报原因:
原因补充:

(最多只允许输入30个字)