某机器由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
资源简介:本次实验要求实现的MiniSQL数据库主要由7个部分组成,分别是文件管理单元、缓冲区管理单元、记录管理单元、索引管理单元、数据字典单元、API单元、解释器单元。我采用java语言来实现MiniSQL,对系统的具体要求是安装了JDK1.42或以上版本。
上传时间: 2013-12-25
上传用户:wangzhen1990
资源简介:本系统由6个模块组成。用户登陆,成绩管理,成绩录入,成绩查询,成绩删除。只有具有特定权限的用户可能访问页面。
上传时间: 2014-09-11
上传用户:xiaoyunyun
资源简介:本实例是用java实现的网络五子棋程序。程序由两个部分组成:一部分为服务器端,另一部分为五子棋客户端。其中服务器端以消息方式完成客户端的管理,客户端支持对弈和聊天。
上传时间: 2015-11-09
上传用户:klin3139
资源简介:本程序是在turbo c 下运行,实现多项式的相加,相减,相乘.由4个函数组成
上传时间: 2013-12-26
上传用户:zhuoying119
资源简介:《Linux编程白皮书》是由五个部分组成——是Linux文档工程的一个印刷版本。该书描述了关键的设计概念,以及系统和Linux内核子系统的概念系统结构和具体的系统结构。全书是从Linux操作系统的心脏——内核开始进行深入介绍的。所介绍的知识包括Linux硬件和软件...
上传时间: 2015-12-29
上传用户:咔乐坞
资源简介:某旅馆有n个等级的房间,第i等级有a个房间,每个等级有b个床位(1<=i<=n). 模拟旅馆个管理系统中床位的分配和回收功能,设计能为单个旅客分配床位,在其离店便回收床位(供下次分配)的算法
上传时间: 2016-04-14
上传用户:VRMMO
资源简介:本次程序主要由两个工程组成,一个是创建动态链接库实例工程BitDll,另一个则是调用DLL文件的主工程ShowView。
上传时间: 2016-05-22
上传用户:zhangjinzj
资源简介:一个在MASM环境下开发的键盘模拟钢琴按键的汇编程序,本程序由三个模块组成:八度音程的钢琴程序即 main 通用发声程序soundf,它能利用定时器发出指定频率的声音;还有就是IBM PC AT BIOS中的WAITF子程序,它是一个与处理器无关的时间延迟。
上传时间: 2013-11-25
上传用户:ippler8
资源简介:程序由五个模块组成,lzw压缩算法的c语言实现
上传时间: 2014-01-22
上传用户:BOBOniu
资源简介:本书主要介绍MATLAB的图形绘制和用户图形界面实现技术。全书主要由三个部分组成:MATLAB语言介绍、MATLAB二维和三维图形绘制方法以及GUI的开发与应用。书中通过大量的实例深入浅出地介绍了MATLAB二维、三维曲线和曲面图形的绘制方法以及图形用户界面的设计和...
上传时间: 2016-11-15
上传用户:康郎
资源简介:频率计设计 由多个部分组成 主要为了学习VHDL的同学提供 加油 加油 加油 加油 加油 加油 加油
上传时间: 2014-07-18
上传用户:GavinNeko
资源简介:本程序的实现功能是红外解码和数码显示。程序项目由四个源文件组成,其中有两个是主程序,另外两个是显示程序。
上传时间: 2014-01-08
上传用户:yan2267246
资源简介:本设计由三个部分组成,键盘与显示,基于单片机的控制器,稳流电源。以89C52为主控单元,以数模转换器DAC0832输出参考电压,以该参考电压控制电压转换模块LM350K的输出电压大小,设计实用,精度高。
上传时间: 2017-04-23
上传用户:894898248
资源简介:由两个文件组成的带密码的电话簿管理,调试中有点小小问题
上传时间: 2017-06-18
上传用户:hfmm633
资源简介:质数竖式 下面的竖式是一个乘法运算问题,它的每个*号可以代入一个数字, 这个数字属于一个特定的由N个数字组成的集合。如果这个集合是{2,3,5,7}, 那么这个竖式称作“质数竖式”。 此程序就是为了解决这样一个问题而做的。
上传时间: 2013-12-22
上传用户:xz85592677
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:树是由n(n≥0)个结点组成的有限集合T。n=0的树称为空树;对n>0的树,有:(1)仅有一个特殊的结点称为根结点,根结点没有前驱结点;(2)当n>1时,除根结点外其余的结点分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每个集合Ti本身又是一棵结构和树类似的子...
上传时间: 2014-01-01
上传用户:lgnf
资源简介:Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间: 2013-12-17
上传用户:shizhanincc
资源简介:BP算法 给定一个由N维向量X组成的集合,这些向量将是一个响应agent的感知处理单元计算出的特征向量。这些分量的值可以是数值,也可以是布尔值。这些动作也许是学习者所观察到的一个教师对一组输入的响应。这些相关的动作有时称为向量的“标号”或“类别”。...
上传时间: 2016-06-03
上传用户:waizhang
资源简介:两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有...
上传时间: 2014-01-14
上传用户:独孤求源