求解约瑟夫问题（Josephus问题）的优化算法

rt，常规方法和一般优化算法不顶用的一大原因就是数据特别大。已经优化了n>m时的算法（一次出去多人），但是n<m时还是只能一个一个移除。因此请教下有无更好的算法，先磕个头了

对了，时间复杂度大于O（n）的算法基本不用考虑了，2^31的数绝对会超时的

。。这不就是原版约瑟夫环，循环取模就完了

图好糊啊，来张清晰点的

等个答案

n<m时一个一个移除也就1000个
n,m都取最大时也就O(1000+ log(2^31)/log(1.001) )

一般环的话我都是开两倍距离

下载贴吧APP
看高清直播、视频！

分享到: