圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 « 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法
资源简介：圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 « 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法
上传时间： 2016-01-18
上传用户：onewq
资源简介：给定n个大小不等的圆c , c , , cn 1 2  ，现要将这n个圆排进一个矩形框中，且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度的圆...
上传时间： 2013-11-25
上传用户：lunshaomo
资源简介：算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上传时间： 2014-12-05
上传用户：lanwei
资源简介：离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正 整数n 和k，计算(n,k)01 串的个数。 « 编程任务： 对于给定的正整数n和k，计算(n,k)01串的个数。
上传时间： 2016-07-15
上传用户：fredguo
资源简介：问题描述： 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1） 每个选手必须与其他n-1个选手各赛一次； （2） 每个选手一天只能赛一次； （3） 循环赛一共进行n-1天；
上传时间： 2014-09-10
上传用户：洛木卓
资源简介：遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2013-12-26
上传用户：trepb001
资源简介：[问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构]...
上传时间： 2014-01-13
上传用户：aig85
资源简介：求解旅行商问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2015-12-29
上传用户：whenfly
资源简介：问题描述 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，...
上传时间： 2013-12-20
上传用户：banyou
资源简介：问题描述 在n个银币中有一个是不合格的，不合格的银币比合格银币要轻。 现用天平秤银币，找出不合格的银币，且在最坏情况下秤银币的次数最少。
上传时间： 2014-07-21
上传用户：小草123
资源简介：最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间： 2013-12-19
上传用户：epson850
资源简介：问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)...
上传时间： 2016-07-28
上传用户：yangbo69
资源简介：用VBA在Excel中实现的数据生成与分析程序 问题类别：任务调度 问题原型：N个任务，每个任务都有起始时间、结束时间和利润值，同一时间只能自行一个任务 功能：规定时间段内的利润最大化问题，并给出任务执行次序。
上传时间： 2014-11-29
上传用户：linlin
资源简介：最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）
上传时间： 2017-02-15
上传用户：nairui21
资源简介：哲学家就餐问题的模拟(ucos实现) 问题描述： 5个哲学家围绕一张圆桌而坐，桌子上放着5支筷子，每两个哲学家之间放一支； 哲学家的动作包括思考和进餐； 进餐时需要同时拿起他左边和右边的两支筷子；思考时则同时将两支筷子放回原处。 程序解决了哲学...
上传时间： 2013-12-21
上传用户：思琦琦
资源简介：回溯算法中的圆排列问题
上传时间： 2015-02-15
上传用户：l254587896
资源简介：该程序运用退火法解决了经典的圆排列问题，考虑了各种排列情况
上传时间： 2016-02-14
上传用户：jkhjkh1982
资源简介：经典算法之:连续邮资问题,全排列问题,有限期任务安排,整数划分问题,装载问题
上传时间： 2013-12-27
上传用户：hebmuljb
资源简介： 问题描述： 设R={r1,r2,…,rn}是要进行排列的n个元素，其中r1,r2,…,rn可能相同。试设计一个算法，列出R的所有不同排列。  编程任务： 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间： 2015-09-17
上传用户：xuan‘nian
资源简介：Josephus排列问题定义如下：假设n个竞赛者排成一个环形。给定一个正整数m，从某个指定的第一个人开始，沿环计数，每遇到第m个人就让其出列，且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1，2，...，...
上传时间： 2015-09-20
上传用户：zycidjl
资源简介：排列问题 M个1,N个0的排列(高效率版) 排列数为:c(m+n,n) 对n个0,m个1,我的想法是这样的: 每个排列可以分三段: 全0列,全1列, 子问题列 设各段长:r,s,t .子问题列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上传时间： 2015-11-11
上传用户：1051290259
资源简介：广义Hough变换_多个圆的快速随机检测。基本上解决了多个元检测的问题
上传时间： 2013-12-23
上传用户：refent
资源简介：问题描述：设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素，其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法，列出R的所有不同排列。 算法设计：在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn，计算并在窗口中输出R的所有不同排列...
上传时间： 2013-12-23
上传用户：13188549192
资源简介：Josephus 排列问题定义如下：假设n 个竞赛者排成一个环形。给定一个正整数m，从某 个指定的第1 个人开始，沿环计数，每遇到第m 个人就让其出列，且计数继续进行下去。这 个过程一直进行到所有的人都出列为止。最后出列者为优胜者。每个人出列的次序定义了整...
上传时间： 2013-12-21
上传用户：qunquan
资源简介：全排列生成器（密码学应用问题）用于实现任意数列
上传时间： 2013-12-15
上传用户：caiiicc
资源简介：八数码问题,可以实现将九个空格里的八个数进行排列
上传时间： 2014-01-08
上传用户：zsjinju
资源简介：问题描述：银行帐户的帐号由科目表和分户号组成。此系统要求把属于一个科目的分户表文件的记录全部找出来，并按记录中的分户号从小到大的顺序排列，以便于按顺序逐户处理信息并查找某一个分户号的记录。
上传时间： 2013-12-24
上传用户：一诺88
资源简介：一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的...
上传时间： 2013-12-03
上传用户：561596
资源简介：1问题描述： 设计一个实现稀疏多项式乘法的程序 2需求分析： 编程实现两个一元多项式相乘，要求： 2.1输入并建立多项式； 2.2输出多项式，输出形式为整数序列：n,c1,e1,c2,e2``````,cn.,en,其中n是多项式的系数，ci和ei分别是第i项的系数和指数，序列按...
上传时间： 2015-08-15
上传用户：zhangliming420
资源简介：程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，
上传时间： 2015-09-26
上传用户：xg262122
