需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
资源简介:需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
上传时间: 2013-11-30
上传用户:iswlkje
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即Σpi*xi 取得最大值。
上传时间: 2015-05-06
上传用户:253189838
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,...
上传时间: 2014-06-03
上传用户:myworkpost
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件...
上传时间: 2017-03-28
上传用户:6546544
资源简介:1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高
上传时间: 2017-05-15
上传用户:bruce5996
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
上传时间: 2014-03-09
上传用户:ardager
资源简介:顺序统计select算法。从s个元素中找出第k个大的元素。
上传时间: 2013-12-23
上传用户:wsf950131
资源简介:受控潜艇通过鱼雷攻击水上目标-商船。由于驱动程序过程中要装入大量的图片,声音效果文件,可能需要等待一段时间
上传时间: 2014-01-09
上传用户:叶山豪
资源简介:递归算法判断一个数组的n个元素中是否存在相同的元素
上传时间: 2015-10-26
上传用户:SimonQQ
资源简介:BUG跟踪系统是用来对开发软件时发现的bug进行跟踪。里面包括用户管理模块,和BUG的涉及操作的功能。
上传时间: 2013-12-26
上传用户:zwei41
资源简介:旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位),每升汽油能行驶的距离为 D2,出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发...
上传时间: 2015-02-14
上传用户:vodssv
资源简介:在n维空间(每维范围为0-1)内对插入的数值根据坐标进行分区。从一个没有分区的空间开始插入,一旦规定的cache满了就申请新的cache空间。cache全满后存数值于文件。分区每次一分为2n,内建有2n叉树结构用于管理。
上传时间: 2016-01-07
上传用户:edisonfather
资源简介:本书为C++国际标准进行了全面的介绍在此意义上它是一个初级读本primer 它提供了一种指导性的方法来描述C++语言但是它也为C++语言提供了一种简单而温 和的描述从这个角度来看它不是一本初级读物
上传时间: 2016-08-24
上传用户:王小奇
资源简介:实验室设备管理系统目标:通过对多种一维条码的编码进行分析和算法设计在系统中能实现对多种一维条码的显示。 基础要求:非常熟悉C或C++或JAVA语言、熟悉SQL SERVER的相关知识、VB或Delphi编程技术相关知识。
上传时间: 2017-04-03
上传用户:gyq
资源简介:此程序为1602的开发程序 使用的为c语言来进行编程
上传时间: 2014-07-13
上传用户:hwl453472107
资源简介:本章重点是如何在Wi n d o w s套接字应用程序中对I / O(输入/输出)操作进行管理。 Wi n s o c k分别提供了“套接字模式”和“套接字I / O模型”,可对一个套接字上的I / O行为加以 控制
上传时间: 2013-12-13
上传用户:Shaikh
资源简介:摘要:为了提高图像复原算法的性能 ,提出了一种改进的奇异值分解法估计图像的点扩散函数。从图像的退化离散模型 出发 ,对图像进行逐层分块奇异值分解 ,并自动选取奇异值重组阶数以减少噪声对估计的影响。利用理想图像奇异值向 量平均能谱指数模型 ,估计点扩...
上传时间: 2014-08-05
上传用户:litianchu
资源简介:词法分析的程序。核心函数是一个状态切换的函数 CAjaxParserDlg::Route。状态切换函数解根据一个 DFA 来对输入的文本进行分析。也就是说,如果你做一个新的DFA,就能分析新的词法。 DFA 的初始化在CAjaxParserDlg::OnInitDialog。
上传时间: 2014-01-10
上传用户:qilin
资源简介:进销存管理系统 为C#源码 采用SQL Server数据库 功能可以 可以应付一般小公司的系统
上传时间: 2014-01-12
上传用户:chenxichenyue
资源简介:根据数据文件内的数据对二叉树进行操作。分别完成:二叉树节点数据的插入、删除、查找和打印输出等功能。
上传时间: 2013-12-24
上传用户:dengzb84
资源简介:Vehicle Maintenance Tracker (VMT) 可以对多个车辆的维护进行跟踪。项目类似于Auto-Do-It ,但没有必要过多的管理车辆的附件。由于这个程序使用了Java,所以具有跨平台性(不像其它应用程序)。
上传时间: 2014-01-18
上传用户:远远ssad
资源简介:用MATLAB对QPSK的BER进行分析。
上传时间: 2015-08-22
上传用户:zhangyigenius
资源简介:对ext2 和 ext3文件系统的特性进行讨论。
上传时间: 2013-12-08
上传用户:fnhhs
资源简介:用C语言编写的功能强大的文本编辑器。 说明: 调试环境为TC2.0或者TC3.0。运行这个程序需要TC提供的几个头文件。建议修改“options”菜单中的“include”目录项指向Tc的include目录;或者把源程序拷贝到TC目录下运行。 运行时需要做生成一个工程文件来...
上传时间: 2015-09-30
上传用户:lhw888
资源简介:对一篇文章中的文字进行比例分析并能求出出现频率最多的字。
上传时间: 2015-12-27
上传用户:klin3139
资源简介:摘要:介绍基于MF-RC500芯片的通用射频卡读/写模块的设计和实现。该读/写模块具有和应用系统的多种通信接口方式,包括二线制通信模式 模块设计有用户高级读写指令,极大地简化了应用系统对射频卡的操作 应用系统和模块的通信基于二次握手的通信协议,保证了通信的...
上传时间: 2014-01-12
上传用户:yepeng139
资源简介:哈工大 计算机学院 组成原理大作业 运用程序模拟浮点数的运算 1. 用户输入十进制的阶码和尾数 2. 根据浮点运算的法则进行运算。 3. 浮点四则运算:加减法可以使用同一种对阶方法,乘除法可以使用同一种对阶方 4. 对运算的方法得到的结果进行检查,看是否...
上传时间: 2016-02-27
上传用户:sammi
资源简介:对职工的档案进行管理。包括查找 修改,添加 ,删除等功能
上传时间: 2016-05-02
上传用户:love_stanford
资源简介:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1 次。例如, a,b,ab,...
上传时间: 2016-05-12
上传用户:邶刖
资源简介:基于蚁群算法的神经网络,对神经网的算法进行改进。ANT_object_func_ant是神经网络木目标函数生成程序。ANT_ant_new是主程序
上传时间: 2013-11-27
上传用户:ouyangtongze