花费 36 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