LA 3882 經典約瑟夫環問題的數學遞推解法
就是經典約瑟夫環問題的裸題 我一開始一直沒理解這個遞推是怎么來的,后來終於理解了 假設問題是從n個人編號分別為0...n-1,取第k個, 則第k個人編號為k-1的淘汰,剩下的編號為 0,1,2 ...
就是經典約瑟夫環問題的裸題 我一開始一直沒理解這個遞推是怎么來的,后來終於理解了 假設問題是從n個人編號分別為0...n-1,取第k個, 則第k個人編號為k-1的淘汰,剩下的編號為 0,1,2 ...