查看会员资料
用 户 名:atla****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
josephus
- 问题描述: 新Josephus排列问题定义如下:假设n个人排成一个环形,给定一个正整数m,从第1 个人开始,沿环计数,每遇到第m个人就让其出列,这时计算器m自动加一,且计数继续进 行下去。这个过程一直进行到所有的人都出列为止,最后出列者为赢家。设这n个人的编号 分别为1~n,每次从编号为1的竞赛者开始计数,那么每个人出列的次序定义为整数1~n 的一个排列。这个排列称为一个(n,m)Josephus排列。 例如,(7,3)Josephus 排列为3,7,6,2,4,1,5。