perfectpdl收录,使用标签:Josephus, 源代码, 算法, 约瑟夫环, 解法,时间:2008-5-28 13:47:52 | 相关网摘,我也收藏
算法描述: 有编号从1到N的N个人坐成一圈报数,报到M的人出局,下一位再从1开始, 如此持续,直止剩下一位为止,报告此人的编号X。输入N,M,求出X。下面给出两种解法,前面的是比较常规的解法,比较适合“名门正派”,而后面一种则非常巧妙……
http://blog.minidx.com/2008/01/28/448.html