您现在的位置是:源码地带 > 资源下载

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

  • 上传时间: 2013-12-21
  • 上传用户:LIBIN200788
  • 资源积分:2 下载积分
  • 标      签: Josephus 定义 竞赛 环形

资 源 简 介

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

相 关 资 源