本篇内容介绍了“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 = cur。2、代码实现：调用该方法，k、m、n分别输入1、2、5，最后发现结果和上面分析的一样，打印的是2,4,1,5,3。“java怎么解决约瑟夫问题”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注开发云网站，小编将为大家输出更多高质量的实用文章！
这篇文章主要介绍了如何解决Win7系统更新不被许可问题，具有一定借鉴价值，感兴 香港云主机趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。1、使用“WIN+R”打开运行对话框，输入“gpedit.msc”命令，按下回车键…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
