java怎么解决约瑟夫问题

本篇内容介绍了“java怎么解决约瑟夫问题”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!1、约瑟夫问题原题:n个小孩子手拉手围成一个圈,编号为k(1
2、问题分析:根据题目的描述,很容易可以想到用单向循环链表来模拟。先构成一个有n个节点的单向循环链表,然后节点K由1开始计数,计到m时,对应的节点从链表中删除,然后再从被删除的下一个节点由1开始计数,直到所有节点都被删除掉。如上图,n等于5,假设从1号开始报数,报到2就出列,即k等于1,m等于2。那么最后出列的结果应该是:2,4,1,5,3。
1、构建思路:依此类推,就可以构建出单向环形链表。遍历的时候,当 香港云主机节点的next等于first时,表示遍历完毕。2、代码实现:根据上面的分析,可以写出如下代码:1、思路:先要找到开始报数的节点,用cur记录下来,比如从第k个开始数,那么cur应该指向k号节点;然后再找到cur的前一个节点,用pre记录下来;找到这两个节点后,由cur开始数(m-1)次,即cur和pre同时移动(m-1)次,此时cur就指向了要被删除的节点;打印要被删除的节点,然后将cur移动到被删除节点的下一个节点,即cur = cur.next,pre的next指向新的cur,即pre.next = cur2、代码实现:调用该方法,k、m、n分别输入1、2、5,最后发现结果和上面分析的一样,打印的是2,4,1,5,3。“java怎么解决约瑟夫问题”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注开发云网站,小编将为大家输出更多高质量的实用文章!

相关推荐: 如何解决Win7系统更新不被许可问题

这篇文章主要介绍了如何解决Win7系统更新不被许可问题,具有一定借鉴价值,感兴 香港云主机趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。1、使用“WIN+R”打开运行对话框,输入“gpedit.msc”命令,按下回车键…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 07/14 12:11
下一篇 07/14 12:11

相关推荐

发表评论

您的电子邮箱地址不会被公开。