package night;
public class Test1 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Cyclink cyclink=new Cyclink();
cyclink.setLen(5);
cyclink.createLink();
cyclink.setK(2);
cyclink.setM(2);
cyclink.show();
cyclink.play();
}
}
class Child {
int no;
Child nextchild;
public void Chlid(int no){ //构造方法,
this.no=no;
}
}
class Cyclink{ //先定义一个指向第一个小孩的引用
Child firstChild=null; //设置一个child
Child temp=null; //设置一个临时的个体
int len=0; //定义链表长度变量
int k=0; //定义从哪一个个体开始数,从第k个开始数
int m=0; //定义每隔几个开始数,每第m个删除
public void setLen(int len){//设置链表的大小
this.len=len;
}
public void setK(int k){//设置从第几个人开始数数
this.k=k;
}
public void setM(int m){//每隔几个删除一个元素
this.m=m;
}
public void play(){//实现找到并删除的过程
//将数到的小孩,删除,退出圈
Child temp = this.firstChild;
for (int i = 1; i < k; i++) {//先找到开始数数的那个人,第k个人开始数
temp=temp.nextchild;
}
//
while(this.len!=1){
for (int j = 1; j< m; j++) { //数m下
temp=temp.nextchild;
}
//找到要出圈的前一个小孩
Child temp2=temp;
while((temp2.nextchild)!=temp){
temp2=temp2.nextchild;
}
temp2.nextchild=temp.nextchild;
temp=temp.nextchild;
this.len--;
}
System.out.println(temp.no);
}
public void createLink(){ //生成链表
for (int i = 1; i <=len; i++) {
if(i==1){
Child ch= new Child();
ch.Chlid(i);
this.firstChild=ch;
this.temp=ch;}
else{
if(i!=len){
//继续创建小孩
Child ch=new Child();
ch.Chlid(i);
temp.nextchild=ch;
temp=ch;}
else{
Child ch=new Child();
ch.Chlid(i);
temp.nextchild=ch;
temp=ch;
temp.nextchild=this.firstChild;
}
}
}
}
public void show(){
//定义一个临时工
Child temp=this.firstChild;
do{
System.out.println(temp.no);
temp=temp.nextchild;
}while(temp!=this.firstChild );
}
//初始化环形链表
}
分享到:
相关推荐
用循环单向链表解决约瑟夫问题 原题: 设有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)是一个著名的理论问题,源于古罗马时代的一个传说。问题的基本设定是:在圆形的队列中,人们按照顺时针方向依次报数,每报到特定数字的人会被排除出队列,直到只剩最后一个人为止。这...
约瑟夫问题的由来和简介 在数学和算法的世界中,约瑟夫问题是一个经典案例,它的故事和问题结构都蕴含了丰富的数学思想和策略。约瑟夫问题最初来源于17世纪法国数学家约瑟夫·加斯帕的故事,该问题不仅是算法设计的...
《约瑟夫问题详解与实现》 约瑟夫问题,又称约瑟夫环问题,是计算机科学中的一个著名算法问题,源于古罗马的一种传说。在这个问题中,人们站成一个圆圈,按照顺时针方向从某个人开始报数,每次数到特定数值的人将被...
约瑟夫问题(Josephus Problem)是一个著名的理论问题,源于公元前一世纪犹太历史学家约瑟夫·弗拉维乌斯的叙述。该问题在计算机科学和算法设计中有着广泛的应用,因为它涉及到循环和计数的策略。在这个问题中,人们...
约瑟夫问题,又称为约瑟夫环问题,是一个经典的理论计算问题,源自古罗马的传说,后来在计算机科学中被广泛讨论。该问题的基本设定是:有N个人按照顺时针方向围成一个圆圈,从第一个人开始依次报数,每数到M的人会被...
约瑟夫问题,也称为约瑟夫环问题,是一个著名的理论问题,源于古代犹太人的一个传说。在该问题中,人们站成一个圈并按顺时针方向依次报数,每报到指定数值的人会被剔除出圈,然后从下一个人继续报数,直至只剩一人...
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。 分析: (1)由于对于每个人只有死和活两种...
本实验全集涵盖了多个重要的数据结构及其相关的算法,包括链表、约瑟夫问题、KMP模式匹配、二叉排序树、llink-rlink算法、关键路径以及堆排序。以下是对这些知识点的详细解释: 1. **链表**:链表是一种线性数据...
约瑟夫问题,通过类实现的链表,并加以改进,做成双向链表
约瑟夫问题(Josephus Problem)是一个著名的理论问题,源于古罗马时代的一个传说。问题的基本描述是:在圆形排列的N个人中,从第一个人开始按顺时针方向每M个人就淘汰一个,直到只剩下最后一个人为止。这个最后剩下...
### 使用单链表解决约瑟夫问题的C语言实现 #### 问题背景及定义 约瑟夫问题是经典的计算机科学问题之一,它源自于一个历史故事:在古罗马时期,为了躲避敌人的追杀,约瑟夫和他的同伴们被迫躲进了一个洞穴。为了...