[转]约瑟夫问题的数学方法

 算法  [转]约瑟夫问题的数学方法已关闭评论
7月 202009
 

直觉一直告诉我约瑟夫问题当报数长度固定的时候有递推公式,可惜我太笨,一直推不出来,今天终于在网上看到了,转载一下~~~

1.问题描述:n个人(编号1~n),从1开始报数,报到m的退出,剩下的人继续从1开始报数。按顺序输出列者编号。数学解法复杂度:O(n)

下面的代码摘自雨中飞燕博客,这个公式推的太牛了,我还没看懂。。。

#include <stdio.h>
#include <conio.h>
int main( void )
{
     int n, i = 0, m, p;
   &n[……]

继续阅读