发布时间：2013-01-09 17:25:21
转载请注明来源chengyaogen.blog.chinaunix.net 设编号分别为:1,2,...,n的n个人围坐一圈。约定序号为k(1 <= k < = n)的人从1开始计数，数到m的那个人出列，他的下一位又从1开始计数，数到m的那个人又出列，依次类推，直到所有人出列为止。 设n=8,k=3,m=4时，如图所示: 出列为:6,2,7,4,3,5,1,8 算法思路:用一个不带头结点的循环链表来处理Josephu问题：先构成一个有n个结点的单循环链表，然后从第k结点起从1计数，计到m时，对应结点从链表中删除；然后再从被删除结......【阅读全文】
