首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 其他 > Josephus 排列问题定义如下:假设n 个竞赛者排成一个环形。给定一个正整数m

Josephus 排列问题定义如下:假设n 个竞赛者排成一个环形。给定一个正整数m

  • 资源大小:2 K
  • 上传时间:2021-04-19
  • 下载次数:0次
  • 浏览次数:34次
  • 资源积分:1积分
  • 标      签: Josephus 定义 竞赛 环形

资 源 简 介

Josephus 排列问题定义如下:假设n 个竞赛者排成一个环形。给定一个正整数m,从某 个指定的第1 个人开始,沿环计数,每遇到第m 个人就让其出列,且计数继续进行下去。这 个过程一直进行到所有的人都出列为止。最后出列者为优胜者。每个人出列的次序定义了整 数1,2,…,n 的一个排列。这个排列称为一个(n,m)Josephus 排列。
VIP VIP