Josephus環問題的討論

簡介     最先碰到這個問題是在讀大學剛開始學數據結構的時候。還記得當年爲了驗證本身的一種思路連續調試了好幾天，最後雖然得出了一個結果，不過算法的時間複雜度達到了O(n^3)。如今回顧起來挺有意思的。html   問題分析     Josephus環的問題看起來很簡單，假設有n我的排成一個圈。從第一我的開始報數，數到第m我的的時候這我的從隊列裏出列。而後繼續在環裏數後面第m我的，讓其出列直到全部

>>阅读原文<<