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