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
资源简介：一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间： 2017-08-24
上传用户：wlcaption
资源简介：有趣的程序： 1。已知n和m,m个正整数相加等于n(m<=n),列出这m个数. 2。输入任意正整数n,计算n!（n可取到一亿） 3。求100以内的所有由三个素数构成的等差素数组
上传时间： 2013-12-24
上传用户：362279997
资源简介：一 ：排序n个元素，元素为随机生成的长为1~16的字符串，n的取值为2k（k取4、6、8、10、12、16、18、20），排序算法分别为直接插入排序， 冒泡排序，堆排序，归并排序，快速排序，比较各种排序在不同输入下的运行时间. 二：排序n个元素，元素为随机生成的1~...
上传时间： 2016-02-07
上传用户：dsgkjgkjg
资源简介：题目：设有n个传教士和m个野人来到河边，打算乘一只船从右岸到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，野人就会把传教士吃掉。他们怎样才能用这条船安全的把所有人都渡过河去? 输入m,n的数值，程序将返回操作过程
上传时间： 2014-01-12
上传用户：恋天使569
资源简介：合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn)
上传时间： 2014-11-29
上传用户：wl9454
资源简介：编写颁奖程序：在N个选手中评出一等奖1名，二等奖2名，三等奖3名，输出得奖的情况。 评分过程为：M个裁判给选手打分，却掉一个最高分和一个最低分后，其他分数的平均分即为选手的得分。根据选手得分来评奖。
上传时间： 2014-01-24
上传用户：dongbaobao
资源简介：C＋＋实现的牛顿插值算法：对于n个点的插值，产生多项式的时间复杂度是O(n*n)，最终进行一个点的计算的时间复杂度是O(n)。
上传时间： 2017-06-20
上传用户：libinxny
资源简介：用递归法求出栈顺序有多少种．（假设n个元素中有k个元素未入栈，栈中还有m个未出栈．）
上传时间： 2017-08-19
上传用户：13517191407
资源简介：N个游戏者围成一圈，从第一个人开始顺序报数1，2，3。凡报到3者退出圈子。
上传时间： 2013-12-02
上传用户：jyycc
资源简介：设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。
上传时间： 2014-01-08
上传用户：daoxiang126
资源简介：设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。
上传时间： 2013-12-13
上传用户：2525775
资源简介：熟悉和掌握如何声明类、创建类的实例； 熟悉和掌握类和成员对象的修饰符的使用； 掌握类的方法的定义和调用； 掌握类的构造方法的使用。 编写一个类实现银行账户(bank account)的概念。
上传时间： 2016-03-10
上传用户：jkhjkh1982
资源简介：回文素数序列 查找两个正整数 m 和n 之间既是素数又是回文数的所有数（包括m 和 n），其中，m 不大于n。并按从小到大顺序输出这些数，如果 没有这样的数，则输出 no (回文数是正向看和逆向看相等的数，如，123321，121)。
上传时间： 2013-12-24
上传用户：jhksyghr
资源简介：离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正 整数n 和k，计算(n,k)01 串的个数。 « 编程任务： 对于给定的正整数n和k，计算(n,k)01串的个数。
上传时间： 2016-07-15
上传用户：fredguo
资源简介：多重幂计数问题 « 问题描述： 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂，可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的 n 重幂。不同的加括...
上传时间： 2014-01-24
上传用户：stampede
资源简介：LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B...
上传时间： 2015-06-09
上传用户：气温达上千万的
资源简介：野人过河问题属于人工智能学科中的一个经典问题，问题描述如下： 有三个牧师（也有的翻译为传教士）和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有危险. 你能不能找出一种安全的渡河方法...
上传时间： 2014-11-18
上传用户：qq1604324866
资源简介：最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法，给出总价格不超过c的最小重量机器设计。
上传时间： 2014-01-22
上传用户：stewart·
资源简介：遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2013-12-26
上传用户：trepb001
资源简介：求解旅行商问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2015-12-29
上传用户：whenfly
