約瑟夫環問題

在看劍指offer中看到一個問題。面試題45題:圓圈中最後剩下的數字。看書的時候沒看懂,隨後查找一波,嗯……現在把心得體會寫下來。 這個問題很簡單,只需要大家瞭解以下三個點,就行了 新環和舊環。首先看下圖(圖片來源https://blog.csdn.net/byn12345/article/details/79487253),10人環表示的是初始的情況,稱之爲舊環。9人環表示是刪除第4個人之後(步
相關文章
相關標籤/搜索