經典算法——簡單理解並計算約瑟夫環問題

約瑟夫環（約瑟夫問題）是一個數學的應用問題：已知n個人（以編號1，2，3…n分別表示）圍坐在一張圓桌周圍。從編號爲k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重複下去，直到圓桌周圍的人全部出列。通常解決這類問題時我們把編號從0~n-1，最後 [1] 結果+1即爲原問題的解。 現在把約瑟夫環理解成另一個問題 現有一個國王，將8個人圍在一個圓桌上，現在

>>阅读原文<<