約瑟夫問題(丟手帕)的實現

約瑟夫問題(或稱丟手帕問題)是指n我的圍成一圈,從第一我的開始數1,數到第m我的數m則將m位置刪除,繼續接着從1數,數到m則將m位置刪除。如此循環,每次刪除一個。這個問題的來源聽說是39個傳教士和2個朋友困在一個山洞中,傳教士寧願死也不肯被敵人抓到,故而決定你們一個一個自殺,這樣能夠避免同時自殺可能某些傳教士後悔。但2朋友是不想死的,因而其中一我的將他倆的位置安排在16和31,這樣最終避免了兩我的
相關文章
相關標籤/搜索