某机器由n个部件组成,每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量, 为该零件的成本。试设计一个回溯算法,给出总成本不超过 的最小重量机器设计,并分析算法的复杂度。
资源简介:某机器由n个部件组成,每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量, 为该零件的成本。试设计一个回溯算法,给出总成本不超过 的最小重量机器设计,并分析算法的复杂度。
上传时间: 2014-02-16
上传用户:lanhuaying
资源简介:最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法,给出总价格不超过c的最小重量机器设计。
上传时间: 2014-01-22
上传用户:stewart·
资源简介:对于给定的由n个自然数组成的多重集S,编程计算S的众数及其重数。
上传时间: 2015-10-22
上传用户:66666
资源简介:给定由n 个整数(可能为负整数)组成的序列1 a , 2 a ,…, n a ,以及一个正整数m,要 求确定序列1 a , 2 a ,…, n a 的m 个不相交子段,使这m 个子段的总和达到最大。
上传时间: 2015-10-26
上传用户:yulg
资源简介:设有由n个不相同的整数组成的数列,记为: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3,18,7,14,10,12,23,41,16,24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)则称为长度为e的不下降序列。如上例中3,18,23,24就是一个长度为...
上传时间: 2013-12-14
上传用户:tonyshao
资源简介:/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间: 2013-12-16
上传用户:ccclll
资源简介:安全中心整站系统是一个网络安全类整站系统。由七个模块组成,其中包括:文章系统(安全文档)、下载系统(安全工具、**作品)、漏洞发布系统(安全漏洞)、代码发布模块(漏洞利用)、在线申请模块(工作室)和信息发布模块(关于我们)。
上传时间: 2013-12-25
上传用户:Miyuki
资源简介:深圳灯兆公司网站 由五个部分组成: 公司简介、公司产品,产品案例,留言系统、公司联系。 还有强大的后台管理。
上传时间: 2015-05-22
上传用户:gxmm
资源简介:一个java写的画图程序, 由两个类组成,不用改直接就可用
上传时间: 2015-05-31
上传用户:sz_hjbf
资源简介:频率自动测量系统是一个用于测量电子元件的软硬件综合系统。本系统由几个部分组成,主要包括计算机与测试仪器的通信模块、数据处理模块、数据管理模块、数据分析模块以及控制界面。本软件的最大特点就是可以在完全无人值守的情况下,自动测量多个元件,并能保...
上传时间: 2015-07-25
上传用户:Altman