摘要:
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原文件代码:/** = 阅读全文
2010年11月21日 #