數據結構與算法 約瑟夫環問題 Josephus問題

問題描述:ios 有 n 我的圍成一個圈,從第 k 我的開始從 1 開始一我的一我的的報數,數到第 m 我的,讓他出列;而後從出列的下一我的從新開始報數,數到第 m 我的,再讓他出列,……,如此反覆直到圓圈中只剩一我的爲止,請模擬這一工做過程。即已知:人數 n,初始編號 k,出列值 m,並且每次的 m 值都不同;輸出整個過程當中,出列編號的序列 L,以及最後留下的元素位置。 創建一個無頭結點的單向
相關文章
相關標籤/搜索