摘要:
http://zhuairlunjj.blog.163.com/blog/static/80050945201131405135990/以前就知道约瑟夫问题是模拟,今天我才发现一些约瑟夫问题可以使用数学解法得出!真是强悍啊!约瑟夫问题真是博大精深!当然报数长度不定的应该只有模拟了吧,能用数学做的都是简化过的约瑟夫问题。下面整理如下:1.问题描述:n个人(编号1~n),从1开始报数,报到m的退出,剩下的人继续从1开始报数。按顺序输出列者编号。数学解法复杂度:O(n)。下面的代码摘自雨中飞燕博客,这个公式推的太牛了,我还没看懂。。。#include <stdio.h>#include 阅读全文