c++

博客园 首页 新随笔 联系 订阅 管理

2010年11月21日 #

摘要: Josephus 排列问题定义如下:假设 n 个竞赛者排成一个环形。给定一个正整数 m,从某个指定的第 1 个人开始,沿环计数,每遇到第 m 个人就让其出列,且计数继续进行下去。这个过程一直进行到所有的人都出列为止。 最后出列者为优胜者。 每个人出列的次序定义了整数 1,2,...,n 的一个排列。这个排列称为一个(n,m)Josephus利用c++中的list来做 实验文件夹内容(input.txt):5 2hjs1wcl2zf3ap4zz5(output.txt :)1 : ap42 : wcl23 : hjs14 : zf35 : zz5数到k是此人出局:k = 3原文件代码:/** = 阅读全文
posted @ 2010-11-21 16:48 lovewcl 阅读(451) 评论(0) 推荐(0) 编辑