对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
资源简介:对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2015-10-22
上传用户:小鹏
资源简介:最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2013-12-19
上传用户:epson850
资源简介:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2013-12-05
上传用户:ouyangtongze
资源简介:有限元素求和 给定具有n个不同元素的整数集合A和另一个整数值M,问,可否从A中取最多k次元素(所取元素可以相同),使得所取的元素和为M。 例如,从n=3个元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,则可以直接取6 或者 1+1+...
上传时间: 2017-02-28
上传用户:3到15
资源简介:这个压缩包里 有Java的三个eclesp需要的
上传时间: 2016-09-22
上传用户:qiaoyue
资源简介:对于给定的由n个自然数组成的多重集S,编程计算S的众数及其重数。
上传时间: 2015-10-22
上传用户:66666
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:现代信号分析中,对于常见的具有各态历经的平稳随机信号,不可能用清楚的数学关系式来描述,但可以利用给定的N个样本数据估计一个平稳随机信号的功率谱密度叫做功率谱估计(PSD)。它是数字信号处理的重要研究内容之一。功率谱估计可以分为经典功率谱估计(非参数估...
上传时间: 2016-03-03
上传用户:CHENKAI
资源简介:对于给定(n+1)个节点上的函数值,采用三次样条的方法进行差值,这是一个高阶的插值方法,它既有良好的收敛性又比较光滑。它实际上是由分段三次曲线连接而成,在接点处有2阶连续导数。
上传时间: 2014-01-01
上传用户:jqy_china
资源简介:哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结...
上传时间: 2013-12-16
上传用户:weiwolkt
资源简介:给定n个大小不等的圆c , c , , cn 1 2  ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆...
上传时间: 2013-11-25
上传用户:lunshaomo
资源简介:给定一个n个结点的连通图,用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。
上传时间: 2015-06-02
上传用户:a673761058
资源简介:给定由n 个整数(可能为负整数)组成的序列1 a , 2 a ,…, n a ,以及一个正整数m,要 求确定序列1 a , 2 a ,…, n a 的m 个不相交子段,使这m 个子段的总和达到最大。
上传时间: 2015-10-26
上传用户:yulg
资源简介:圆排列问题 圆排列问题 « 问题描述: n个半径不等的圆紧密排成一行,设计一个算法,使得这n个圆所排的长度最短。 « 编程任务: 对于给定的n和圆半径a[1:n],输出一个最优的圆排列方案。 方法:回溯法
上传时间: 2016-01-18
上传用户:onewq
资源简介:数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉...
上传时间: 2016-03-05
上传用户:lacsx
资源简介:给定n个小区之间的交通图。若小区i与小区j之间有路可通,则将顶点i与顶点j之间用边连接,边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区,才能使距离医院最远的小区到医院的路程最短?请设计一个...
上传时间: 2013-12-31
上传用户:netwolf
资源简介:给定含有n 个元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重数为6。
上传时间: 2016-08-20
上传用户:chongcongying
资源简介:哈夫曼树算法 根据给定的n个权值{w1,w2,……wn},构造n棵只有根结点的二叉树,令起权值为wj 在森林中选取两棵根结点权值最小的树作左右子树,构造一棵新的二叉树,置新二叉树根结点权值为其左右子树根结点权值之和 在森林中删除这两棵树,同时将新得到的二...
上传时间: 2014-01-13
上传用户:wpt
资源简介:★ 问题描述 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重 集合S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集合S的众数是2,其重数是3。
上传时间: 2017-01-17
上传用户:13517191407
资源简介:给定含有n个元素的多重集合s,每个元素在s中出现的次数称为该元素的重数。
上传时间: 2014-01-19
上传用户:851197153
资源简介:说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y,找出和等于Y的X的子集subX。 比如说,如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解,它们分别是 subY = {10,20,30},{20,40} 和{60} 使用回溯法实现.开发VS2005工...
上传时间: 2013-12-16
上传用户:ippler8
资源简介:设∑={α1, α2…… αn }是n个互不相同的符号组成的符号集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符组成的长度为k 的全体字符串。 S是Lk的子集,S是Lk的无分隔符字典是指对任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上传时间: 2013-12-26
上传用户:waitingfy
资源简介: 问题描述: 设R={r1,r2,…,rn}是要进行排列的n个元素,其中r1,r2,…,rn可能相同。试设计一个算法,列出R的所有不同排列。  编程任务: 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间: 2015-09-17
上传用户:xuan‘nian
资源简介:在C下实现的尼科梅切斯定理:任何一个整数的立方都可以写成一串奇数之和即任意一个正整数n的立方分解成个连续的n个奇数之和.
上传时间: 2014-10-28
上传用户:WMC_geophy
资源简介:题目:参加运动会的N个学校编号为1~N.比赛分成M个男子项目和W个女子项目,项目编号分别为1~M和M+1~M+W.由于个项目参加人数差别较大,有些项目取前5名,得分顺序为7,5,3,2,1 还有些项目只取前3名,得分顺序为5,3,2.写一个统计程序产生各种成绩单和得分报表.基本要求...
上传时间: 2013-12-21
上传用户:黄华强
资源简介:自动售货机源代码1. 自动售货机能销售三种商品:热狗1元、汉堡包2元、双层汉堡3元。设数量无限。 2. 自动售货机允许投入1元、2元、5元硬币。当总币值等于顾客需要的商品单价时,机器送出需要的商品,若大于时,机器除提供所需商品外,并将余币退出;若小于...
上传时间: 2013-12-16
上传用户:zwei41
资源简介:已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2013-12-06
上传用户:wyc199288
资源简介:算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决.
上传时间: 2013-12-18
上传用户:h886166
资源简介:对于linux下编程很重要的一部分,对于初学者这是个非常好的参考教材
上传时间: 2015-06-23
上传用户:zhangzhenyu
资源简介:已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短?
上传时间: 2013-12-28
上传用户:三人用菜