約瑟夫環問題詳解

在牛客網上作到一道題，是約瑟夫環的變型，因此藉此學習一下新知識，而且鞏固一下對題目意思的理解，這一篇僅做約瑟夫環問題的解釋，下一篇再寫題目：ios ##1.首先，咱們先來了解一下什麼是約瑟夫環問題： 講一個比較有意思的故事：約瑟夫是猶太軍隊的一個將軍，在反抗羅馬的起義中，他所率領的軍隊被擊潰，只剩下殘餘的部隊40餘人，他們都是寧死不屈的人，因此不肯投降作叛徒。一羣人表決說要死，因此用一種策略來前後

>>阅读原文<<