文件名称:Josep
介绍说明--下载内容来自于网络,使用问题请自行百度
Josephus 排列问题定义如下:假设n 个竞赛者排成一个环形。给定一个正整数m,从某
个指定的第1 个人开始,沿环计数,每遇到第m 个人就让其出列,且计数继续进行下去。这
个过程一直进行到所有的人都出列为止。最后出列者为优胜者。每个人出列的次序定义了整
数1,2,…,n 的一个排列。这个排列称为一个(n,m)Josephus 排列。
例如,(7,3)Josephus 排列为3,6,2,7,5,1,4。
对于给定的1,2,…,n 中的k 个数,Josephus 想知道是否存在一个正整数m 使得
(n,m)Josephus 排列的最后k 个数恰为事先指定的这k 个数。
个指定的第1 个人开始,沿环计数,每遇到第m 个人就让其出列,且计数继续进行下去。这
个过程一直进行到所有的人都出列为止。最后出列者为优胜者。每个人出列的次序定义了整
数1,2,…,n 的一个排列。这个排列称为一个(n,m)Josephus 排列。
例如,(7,3)Josephus 排列为3,6,2,7,5,1,4。
对于给定的1,2,…,n 中的k 个数,Josephus 想知道是否存在一个正整数m 使得
(n,m)Josephus 排列的最后k 个数恰为事先指定的这k 个数。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Josep.cpp
input.txt
www.dssz.com.txt
input.txt
www.dssz.com.txt
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
