Josephus环问题的讨论

简介     最先碰到这个问题是在读大学刚开始学数据结构的时候。还记得当年为了验证本身的一种思路连续调试了好几天,最后虽然得出了一个结果,不过算法的时间复杂度达到了O(n^3)。如今回顾起来挺有意思的。html   问题分析     Josephus环的问题看起来很简单,假设有n我的排成一个圈。从第一我的开始报数,数到第m我的的时候这我的从队列里出列。而后继续在环里数后面第m我的,让其出列直到全部
相关文章
相关标签/搜索