Josephus排隊問題(C++描述)

一、實驗目的     使用隊列數據結構,模擬Josephus排隊問題,根據輸入的總人數和間隔數,求出最後一位倖存者,並在屏幕上可視化輸出出來。     二、實驗思路     採用鏈隊列模擬排隊,根據總人數初始化並創建鏈隊。當在隊裏的總人數大於1個人時,遍歷鏈隊裏所有節點。每訪問一個就讓它出隊,如果它滿足繼續排隊的條件,再讓它進隊插在隊尾(即這個節點的序號不是循環間隔的倍數),反映到實際問題上就是這
相關文章
相關標籤/搜索