Josephu问题

Josephu问题描述 设编号为1，2,…n的m我的围坐一圈，约定编号为n的人从1开始报数，数到k的那我的出列，他的下一位又从1开始报数，数到m的那我的又出列，依次类推，直到全部人出列为止，由此产生一个出队编号的序列。web Josephu解决思路 1.构建一个单向的环形链表； 2.需求建立一个辅助指针（变量）helper，事先应该指向环形链表的最后这个节点； 3.将first和helper移动n

>>阅读原文<<