码迷,mamicode.com
首页 > 其他好文 > 详细

循环列表|约瑟夫问题

时间:2014-09-03 16:53:06      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:循环列表   数据结构   java   

本文出自:http://binhua.info/datastructure/%E5%BE%AA%E7%8E%AF%E9%93%BE%E8%A1%A8%E7%BA%A6%E7%91%9F%E5%A4%AB%E7%8E%AF


在单链表或者双链表中,最后一个节点的指针指向头结点就形成了循环列表,这样使链表首尾相连从任意一个节点出发都可以找到其他节点。循环列表的操作和非循环列表差不多就不啰嗦了,只要记住循环链表首尾相连就OK了(好废话。。。)。代码中用循环链表解决了约瑟夫问题。代码鲁棒性不是很强,仅仅用来复习啦。
约瑟夫环:有一队由n个冒险家组成的探险队深入到热带雨林中遭遇到了食人族,食人族的游戏规则是让他们围成一圈,然后选定一个数字k,从第某一个人开始报数,报到k时,这个人就要被吃掉了,然后从下一个人开始又重新从1报数,重复这个过程,直到剩下最后一个人,这个人是幸运者可以离开而不被吃掉。问题是谁是这个幸运者?


完整文章和源代码请点击查看

循环列表|约瑟夫问题

标签:循环列表   数据结构   java   

原文地址:http://blog.csdn.net/puyuanbo/article/details/39028825

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!