摘要: 约瑟夫环问题http://www.cnblogs.com/alex4814/archive/2011/09/11/2173739.html约瑟夫问题:用数学方法解的时候需要注意应当从0开始编号,因为取余会等到0解。实质是一个递推,n个人中最终存活下来的序号与n-1个人中存活的人的序号有一个递推关系式。分析:假设除去第k个人。0, 1, 2, 3, ..., k-2, k-1, k, ..., n-1 //original sequence (1)0, 1, 2, 3, ..., k-2, , k, ..., n-1 //get rid of kth person (2)k, k+1, ... 阅读全文
posted @ 2013-02-15 22:42 Missa 阅读(298) 评论(0) 推荐(0) 编辑