2014年11月17日
用循环链表解决约瑟夫问题
摘要： 约瑟夫问题描述：从N个人中选出一个领导人，方法如下：所有人排除一个圆圈，按顺序数数，每数到第M的人出局，此时他两边的人靠拢重新形成圆圈，从已出局人的下一个继续进行。问题是找出哪一个人将会是最后剩下的那个人，甚至我们更希望知道出局人的顺序。算法思路：构造一个循环链表来表示排成圆圈的人。每人的链接指向圆... 阅读全文
posted @ 2014-11-17 23:35 极客火腿 阅读(2387) 评论(0) 推荐(0) 编辑