Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m,从某个指定的第一个人开始,沿环计数,每遇到第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个数。
资源简介:Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m,从某个指定的第一个人开始,沿环计数,每遇到第m个人就让其出列,且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1,2,...,...
上传时间: 2015-09-20
上传用户:zycidjl
资源简介:Josephus 排列问题定义如下:假设n 个竞赛者排成一个环形。给定一个正整数m,从某 个指定的第1 个人开始,沿环计数,每遇到第m 个人就让其出列,且计数继续进行下去。这 个过程一直进行到所有的人都出列为止。最后出列者为优胜者。每个人出列的次序定义了整...
上传时间: 2013-12-21
上传用户:qunquan
资源简介:利用遗传算法求解TSP问题。TSP问题描述如下:给定一组n个城市和他们两两之间地直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
上传时间: 2016-06-05
上传用户:manking0408
资源简介:利用遗传算法求解TSP问题。TSP问题描述如下:给定一组n个城市和他们两两之间地直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
上传时间: 2017-09-04
上传用户:ryb
资源简介:程序最优存储问题 « 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ,
上传时间: 2015-09-26
上传用户:xg262122
资源简介:系统应实现的操作及其功能定义如下: 1)采编入库:新购入一种书,经分类和确定书号之后登记到图书账目中。如果这种书在账目中,则只将总库存量增加。 2)清除库存:某种书已无保留价值,将它从图书账目中注销。 3)借阅:如果某种书的库存量大于0,则...
上传时间: 2013-11-26
上传用户:lizhizheng88
资源简介:整数因子分解问题 大于1 的正整数n可以分解为:n=x1*x2*…*xm。对于给定的正整数n,编程计算n共有多少种不同的分解式
上传时间: 2014-01-11
上传用户:xjz632
资源简介:一个简单的LISP算术表达式计算器。 简单LISP算术表达式定义如下: (1)一个0....9的整数 (2)(运算符 表达式 表达式) 例如,6,(+45),(+(+25)8)都是表达式,其值分别为6,9,15.
上传时间: 2013-12-06
上传用户:杜莹12345
资源简介:基于N进制的多精度问题 本代码可以处理N进制的多精度四则运算。 输入格式: 全是正数,string(或int)格式,请参见函数原型!开头不要有多余的零!
上传时间: 2016-11-15
上传用户:钓鳌牧马
资源简介:旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位),每升汽油能行驶的距离为 D2,出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发...
上传时间: 2015-02-14
上传用户:vodssv