约瑟夫问题(Josephu)

问题描述 设编号分别为:1,2,…,n的n我的围坐一圈。约定序号为k(1 <= k < = n)的人从1开始计数,数到m的那我的出列,他的下一位又从1开始计数,数到m的那我的又出列,依次类推,直到全部人出列为止。java 算法思路 用一个不带头结点的循环链表来处理Josephu问题:先构成一个有n个结点的单循环链表,而后从第k结点起从1计数,计到m时,对应结点从链表中删除;而后再从被删除结点的下一
相关文章
相关标签/搜索