标签： 约瑟夫环详解

约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？ 如图：内环表示人排列的环，外环表示自杀顺序；上面N=41,M=3。 一．很容易想的是：建立一个动态数组， … Continue reading 约瑟夫环详解