花費 5 ms
LA 3882 經典約瑟夫環問題的數學遞推解法

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

Wed Feb 26 22:46:00 CST 2014 1 3192

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM