解題筆記(10)——約瑟夫環問題

        約瑟夫環問題的原來描述爲,設有編號爲1,2,……,n的n(n>0)我的圍成一個圈,從第1我的開始報數,報到m時中止報數,報m的人出圈,再從他的下一我的起從新報數,報到m時中止報數,報m的出圈,……,如此下去,直到全部人所有出圈爲止。當任意給定n和m後,設計算法求n我的出圈的次序。  稍微簡化一下。算法         問題描述:n我的(編號0~(n-1)),從0開始報數,報到(m-
相關文章
相關標籤/搜索