用java解决约瑟夫循环问题_Java 用单向循环链表实现约瑟夫问题

迈不过友情╰ 2022-11-06 14:50 184阅读 0赞

public class lianbiao2 \{

class Node\{

Node next;

int number;

public Node getNext() \{

return next;

\}

public void setNext(Node next) \{

this.next = next;

\}

public Node(int i) \{

this.number = i;

\}

public Node(Node next, int number) \{

this.next = next;

this.number = number;

\}

public int getNumber() \{

return number;

\}

public void setNumber(int number) \{

this.number = number;

\}

\}

public Node firsetnode;

public Node tempNode;

int len;

/\*\*

\* 造环的关键是：

\* 再生成第一个Node的时候，让两个引用(firsetnode和tempNode)指向他，之后循环时，每次通过tempNode引用操作尾结点，将新生成的节点加上

\* 当长度够后，将新生成的节点的 next 指向开始就一直没变的 firsetnode的引用，也就是指向了第一一个生成的节点，完成 环状

\*/

public void setcrcle(int length)\{

for(int i=1;i<=length;i++)\{

Node node = new Node(i);

if(i==1)\{

firsetnode = node;

tempNode = node;

\}else\{

if(i != length)\{

tempNode.next= node;

tempNode = node;

\}else\{

tempNode.next=node;

node.next = firsetnode;

\}

\}

len++;

\}

System.out.println(len);

\}

public int play(int keillNumber)\{

return play(1,keillNumber);

\}

/\*\*

\* 先找到开始节点。

\* 从开始节点开启循环，遍历整个环，退出条件是，tempNode没有后续了 且 不等于自身

\* 实现循环 后，当count等于死亡数字，直接删除下一个节点,count重新置1

\*

\*

\* @param start 开始位置

\* @param killNumber 死亡数字

\* @return

\*/

public int play(int start,int killNumber)\{

int count =1;

Node tempNode = firsetnode;

for(int i = 1;i

tempNode= firsetnode.next;//找到初始节点

\}

while(tempNode.next != null && tempNode.next !=tempNode)\{

if(count != killNumber-1)\{

count++;

tempNode=tempNode.next;//实现循环

\}else\{

System.out.println("死的是"+tempNode.next.getNumber());

tempNode.next=tempNode.next.next;//直接删除下一个节点

tempNode= tempNode.next;//实现循环

count=1;

\}

\}

return tempNode.getNumber();

\}

public static void main(String\[\] args) \{

lianbiao2 l =new lianbiao2();

l.setcrcle(10);

System.out.println("存活的是"+l.play(2,5));;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关用环状单向链表解决约瑟夫问题

问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈。（模拟此过程，输出出圈的人的序号）在数据结

素颜马尾好姑娘i/ 2023年07月07日 08:06/ 0 赞/ 20 阅读

相关链表—约瑟夫问题

单向环形链表应用场景约瑟夫问题：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数到 m 的那个人出列，它的下一位

爱被打了一巴掌/ 2022年12月02日 10:51/ 0 赞/ 193 阅读

相关用java解决约瑟夫循环问题_Java 用单向循环链表实现约瑟夫问题

public class lianbiao2 \{ class Node\{ Node next; int number; public Node getNext()

迈不过友情╰/ 2022年11月06日 14:50/ 0 赞/ 185 阅读

相关约瑟夫问题——循环链表

think: 1顺序建立循环链表+循环链表中的符合题意的元素结点的删除 2注意只有一个人玩死亡游戏的情况 [sdut原题链接][sdut] 约瑟夫问题 Time

秒速五厘米/ 2022年09月28日 11:46/ 0 赞/ 181 阅读

相关 Go-根据单向循环链表解决约瑟夫问题

单向循环链表实现：[https://blog.csdn.net/luyaran/article/details/119970185][https_blog.csdn.net_l

分手后的思念是犯贱/ 2022年09月09日 02:21/ 0 赞/ 159 阅读

相关约瑟夫问题(单向循环链表应用实例)

据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于

ゞ浴缸里的玫瑰/ 2022年08月08日 06:14/ 0 赞/ 195 阅读

相关循环链表解决约瑟夫环问题

　　约瑟夫环问题可以简单的使用数组的方式实现，但是现在我使用循环链表的方法来实现，因为上午看到一道面试题规定使用循环链表解决约瑟夫环问题。　　什么是约瑟夫环？　　“约瑟

Love The Way You Lie/ 2022年04月10日 08:22/ 0 赞/ 219 阅读

相关约瑟夫问题循环链表做法

程序代码如下： include<stdio.h> include<stdlib.h> include<assert.h> defi

素颜马尾好姑娘i/ 2022年03月26日 06:10/ 0 赞/ 246 阅读

相关 java 约瑟夫问题

约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）例子： len个人围成一个

心已赠人/ 2021年11月04日 13:20/ 0 赞/ 279 阅读

相关 C循环链表解决约瑟夫斯问题

循环链表解决约瑟夫斯问题问题描述：设有n个人围坐成一个圆圈，按一定指向方向，从第s个人开始报数，数到m的人出列，然后从下一个人重新报数，数到m的人又出列，…，直到n

蔚落/ 2021年07月16日 13:38/ 0 赞/ 361 阅读