【年前最後一波裝逼】記一次阿里面試,我是如何用一行代碼解決約瑟夫環問題的

約瑟夫環問題算是很經典的題了,估計你們都據說過,而後我就在一次筆試中遇到了,下面我就用 3 種方法來詳細講解一下這道題,最後一種方法學了以後保證讓你可讓你裝逼。面試 問題描述:編號爲 1-N 的 N 個士兵圍坐在一塊兒造成一個圓圈,從編號爲 1 的士兵開始依次報數(1,2,3...這樣依次報),數到 m 的 士兵會被殺死出列,以後的士兵再從 1 開始報數。直到最後剩下一士兵,求這個士兵的編號。算法
相關文章
相關標籤/搜索