约瑟夫问题: 有n个人围成一圈,顺序排号,从第k个开始报数,报到m者退出圈子,由下一个人从新开始报数,问最后留下的是几号?
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class TestQuan
{
public static void main(String[] args)
{
System.out.println(findRemain(4,1,3));
}
public static int findRemain(int m, int begin, int count)
{
List list = new ArrayList(m);
for (int i = 1; i <=m; i++)
{
list.add(i);
}
begin=begin-1;
int k = m;
int index;
while (k > 1)
{
index = 1;
while (index < count)
{
index++;
begin++;
}
begin=begin%k;
list.remove(begin);
k--;
}
return (Integer)(list.get(0));
}
}
分享到:
相关推荐
用循环单向链表解决约瑟夫问题 原题: 设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,…”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列者的下一个人重新...
《约瑟夫问题详解及其在POJ中的应用》 约瑟夫问题,源自古罗马历史的一个有趣的故事,是由数学家约瑟夫·弗拉基米尔提出的。问题的基本设定是:一群人站成一个圆圈,从某人开始按顺时针方向计数,每数到特定数值的...
### MATLAB 解决约瑟夫问题 #### 知识点概览 1. **约瑟夫问题定义与背景** 2. **约瑟夫问题的一般算法介绍** 3. **MATLAB编程实现约瑟夫问题** - 变量定义与初始化 - 循环结构的应用 - 条件判断语句 - 数组操作...
约瑟夫问题,又称为约瑟夫环问题(Josephus Problem),是一个著名的理论问题,源自古罗马的一个传说。问题的基本设定是:人们按照一个固定的顺序站成一个圆圈,然后从某个人开始按顺时针方向计数,每数到特定数值的...
《C++实现约瑟夫问题:循环链表的应用》 约瑟夫问题,又称为约瑟夫环,是一个著名的理论问题,源自犹太历史故事。问题的基本设定是:n个人围成一圈,从第一个人开始报数,每报到m的人将被剔除,然后从下一个人继续...
已知n个人(不妨分别以编号1,2,3,…,n 代表 )围坐在一张圆桌周围,首先从编号为 k 的人从1开始顺时针报数,1, 2, 3, ...,记下顺时针数到 m 的那个人,同时从编号为 k ...数据结构中经典的双向约瑟夫问题c语言代码
约瑟夫问题(Josephus Problem)是一个著名的理论问题,源于古罗马时代的一个传说。问题的基本设定是:在圆形的队列中,人们按照顺时针方向依次报数,每报到特定数字的人会被排除出队列,直到只剩最后一个人为止。这...
"双向约瑟夫问题(顺时针再逆时针)"是一个经典的计算机科学问题,它在算法设计和数据结构领域有着重要的地位。该问题源于约瑟夫环问题,但在这个变体中,人们不是单一方向地淘汰,而是按照顺时针和逆时针交替进行。...
《约瑟夫问题详解与实现》 约瑟夫问题,又称约瑟夫环问题,是计算机科学中的一个著名算法问题,源于古罗马的一种传说。在这个问题中,人们站成一个圆圈,按照顺时针方向从某个人开始报数,每次数到特定数值的人将被...
约瑟夫问题(Josephus Problem)是一个著名的理论问题,源于公元前一世纪犹太历史学家约瑟夫·弗拉维乌斯的叙述。该问题在计算机科学和算法设计中有着广泛的应用,因为它涉及到循环和计数的策略。在这个问题中,人们...
约瑟夫问题,又称为约瑟夫环问题,是一个经典的理论计算问题,源自古罗马的传说,后来在计算机科学中被广泛讨论。该问题的基本设定是:有N个人按照顺时针方向围成一个圆圈,从第一个人开始依次报数,每数到M的人会被...
约瑟夫问题,也称为约瑟夫环问题,是一个著名的理论问题,源于古代犹太人的一个传说。在该问题中,人们站成一个圈并按顺时针方向依次报数,每报到指定数值的人会被剔除出圈,然后从下一个人继续报数,直至只剩一人...
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。 分析: (1)由于对于每个人只有死和活两种...
本实验全集涵盖了多个重要的数据结构及其相关的算法,包括链表、约瑟夫问题、KMP模式匹配、二叉排序树、llink-rlink算法、关键路径以及堆排序。以下是对这些知识点的详细解释: 1. **链表**:链表是一种线性数据...
约瑟夫问题,通过类实现的链表,并加以改进,做成双向链表
约瑟夫问题,源于17世纪法国数学家加斯帕的一个故事,涉及一个生存游戏的策略。在这个问题中,30个人(包括15个教徒和15个非教徒)需要通过报数的方式决定谁会被淘汰,以保证最后存活的是教徒。游戏规则是:30个人围...
约瑟夫问题(Josephus Problem)是一个著名的理论问题,源于古罗马时代的一个传说。问题的基本描述是:在圆形排列的N个人中,从第一个人开始按顺时针方向每M个人就淘汰一个,直到只剩下最后一个人为止。这个最后剩下...
### 使用单链表解决约瑟夫问题的C语言实现 #### 问题背景及定义 约瑟夫问题是经典的计算机科学问题之一,它源自于一个历史故事:在古罗马时期,为了躲避敌人的追杀,约瑟夫和他的同伴们被迫躲进了一个洞穴。为了...