有N件物品和一个容量为V的背包。第i件物品的费用是c,价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。
资源简介:01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间: 2014-08-21
上传用户:金宜
资源简介:有N件物品和一个容量为V的背包。第i件物品的费用是c,价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。
上传时间: 2014-01-19
上传用户:小儒尼尼奥
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:数组、指针和引用的操作练习 航空售票系统:为一个容量为10个座位飞机的航班之每次飞行分配座位。程序显示两个选项的菜单: please type 1 for ″smoking″ please type 2 for ″nonsmoking″ 如果购票人键入了1,那么程序就在吸烟区给他分配一个座位(...
上传时间: 2016-03-14
上传用户:熊少锋
资源简介:本书内容分上、下两册出版。本套书是关于Microsoft Visual C++ 6.0基础类库(MFC)完整的参考手册。全面性和权威性是本书最大的特点。MFC库按照应用的功能划分为根类,MFC应用结构类,窗口、对话和控件类,绘画和打印类,简单的数据类型类,数组、列表和映射类...
上传时间: 2015-07-12
上传用户:gundan
资源简介:本书内容分上、下两册出版。本套书是关于Microsoft Visual C++ 6.0基础类库(MFC)完整的参考手册。全面性和权威性是本书最大的特点。MFC库按照应用的功能划分为根类,MFC应用结构类,窗口、对话和控件类,绘画和打印类,简单的数据类型类,数组、列表和映射类...
上传时间: 2015-07-12
上传用户:朗朗乾坤
资源简介:本书内容分上、下两册出版。本套书是关于Microsoft Visual C++ 6.0基础类库(MFC)完整的参考手册。全面性和权威性是本书最大的特点。MFC库按照应用的功能划分为根类,MFC应用结构类,窗口、对话和控件类,绘画和打印类,简单的数据类型类,数组、列表和映射类...
上传时间: 2015-07-12
上传用户:ghostparker
资源简介:本书内容分上、下两册出版。本套书是关于Microsoft Visual C++ 6.0基础类库(MFC)完整的参考手册。全面性和权威性是本书最大的特点。MFC库按照应用的功能划分为根类,MFC应用结构类,窗口、对话和控件类,绘画和打印类,简单的数据类型类,数组、列表和映射类...
上传时间: 2014-01-22
上传用户:Miyuki
资源简介:本书内容分上、下两册出版。本套书是关于Microsoft Visual C++ 6.0基础类库(MFC)完整的参考手册。全面性和权威性是本书最大的特点。MFC库按照应用的功能划分为根类,MFC应用结构类,窗口、对话和控件类,绘画和打印类,简单的数据类型类,数组、列表和映射类...
上传时间: 2014-01-08
上传用户:gououo
资源简介:人事工资管理系统:本文围绕一个”人事管理系统”程序的设计和应用系统的开发课题为背景,详细介绍了以VB和SQL SERVER为语言编写管理信息系统的过程。该程序通过VB的ADO数据对象来实现VB前台与后台SQL SERVER数据库的连接,并具有典型的数据库应用系统的特征,完...
上传时间: 2016-06-17
上传用户:luke5347
资源简介:很经典的一个算法。大家做工程和通信用的着。遗传算法(Genetic Algorithm)是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它是有美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇...
上传时间: 2017-02-09
上传用户:wkchong
资源简介:这个程序对快速实现模糊逻辑控制很有用。假设这个逻辑控制有两个输入和一个输出,用各种选择来实现它。
上传时间: 2017-06-19
上传用户:baitouyu
资源简介:人事管理系统 基本功能说明: 3.1数据录入 提供两种信息录入方式:列表录入、模板录入,用以满足不同用户的需要。 3.2数据的删除修改: 对数据的最基本的操作,保证数据正确性和完整性,为其他操作打好基础。 3.3数据的查询: 用户可以直接快速地查...
上传时间: 2013-12-18
上传用户:yuchunhai1990
资源简介:一个专为linux下imaps及smtp邮件服务设计的web邮件程序。在tomcat5.0下运行。
上传时间: 2015-02-09
上传用户:windwolf2000
资源简介:MAPGIS 软件支持多种GIS 数据交换,且其明码数据格式较全面、清晰,易于读写。本文以MAPGIS 明码数据格式和Oracle 数据库为例,研究通过编程实现ASCII 码格式的空间数据上载Oracle Spatial 数据库的方法, 探讨各类GIS 软件与Oracle Spatial 进行空间数据交换的基...
上传时间: 2013-12-13
上传用户:tonyshao
资源简介:Matcom是mathTools公司推出的一个能将M文件转化成相同功能C++代码的工具。相比Matlab自带的编译器Compiler,用Matcom转化代码要简单和方便得多。本文将结合作者编程经验,以VC6.0和Matcom为例,详细介绍如何利用Matcom进行VC与Matlab的联合编程。
上传时间: 2013-12-30
上传用户:wl9454
资源简介:libxml,在UNIX/LINUX下非常重要的一个库,为XML相关应用提供方便.目前上载的是最新版本,若要取得最新版本,请参考里面的readme.
上传时间: 2014-12-06
上传用户:eclipse
资源简介:扫描信号从C3 ~C0送入,信号依序为1000 ->0100 ->0010 -> 0001->1000 循环,当扫描信号为1000时,则扫描第0行中的四个按键. 扫描信号为0100时,则扫描第1行中的四个按键, 以此类推.如果有按键被按下,则R3~R0的输出信号中会有一个为1,但我们还是是无法确定哪一个...
上传时间: 2014-01-18
上传用户:jackgao
资源简介:具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。
上传时间: 2014-01-25
上传用户:dengzb84
资源简介:VRay光影追踪渲染器有Basic Package 和 Advanced Package两种包装形式。Basic Package具有适当的功能和较低的价格,适合学生和业余艺术家使用。Advanced Package 包含有几种特殊功能,适用于专业人员使用。
上传时间: 2014-12-01
上传用户:xhz1993
资源简介:《TMS320LF240x DSP结构、原理及应用》一书所有的源程序。该书以TMS320LF240x 模块的原理和应用为主线,介绍了各个功能模块(或外设)的基本原理,并列举出相应的应用实例。
上传时间: 2014-12-08
上传用户:gengxiaochao
资源简介:一个用vc和SQL server2000做的学生成绩管理系统的程序。学生成绩管理系统的设计与实现主要包括如下内容: 1) 原始数据录入 (包括学生信息、课程信息和学生成绩的录入); 2) 课程查询、 学生信息和成绩查询查询; 3) 报表输出 (包括学生成绩汇总报表、...
上传时间: 2013-12-19
上传用户:缥缈
资源简介:信息论和编码理论 信源熵 单符号离散信源 第一节 信源的数学模型 第二节 信源符号的自信量 第三节 信源的信息熵 第四节 信息熵的代数性质...双输入单输出信道的信道容量 第二节 离散二址接人信道
上传时间: 2016-04-04
上传用户:zhuyibin
资源简介:详细而系统地介绍了QT中的信号和槽的概念。对于理由QT程序的运行机制非常有帮助
上传时间: 2014-07-11
上传用户:372825274
资源简介:界面说明 1、右上角按钮为最小化。 2、右下角按钮分别为移动书本和改变书本大小。 3、书本的最左边和最右边为翻页处。 4、右键弹出菜单:(1)单击页面处:系统菜单;(2)单击翻页处:翻页菜单
上传时间: 2014-12-04
上传用户:希酱大魔王
资源简介:三个野人和三个传教士要过河。 (1). 有三个野人和三个传教士要过河。 (2).只有一条船过河,船上每次只能座最多两个人。 (3).任何时候,野人的数量不能比传教士多。否则野人就要吃了传教士。 (4).最终三个野人和三个传教士都要过到河的对面。
上传时间: 2016-10-16
上传用户:wkchong
资源简介:常用图像压缩编码码matlab实现。包括:DM编码、变换编码(FFT和DCT)、算术编码、行程编码、Huffman编码、线性预测编码和一个近似的JPEG编码过程。非常适合入门用户实践。
上传时间: 2017-02-05
上传用户:banyou
资源简介:这是一个在proteus下仿真成功的闪烁灯的例子。对于初级学习proteus的人很有帮助
上传时间: 2017-06-16
上传用户:ggwz258
资源简介:这是一本为JBuilder开发者准备的教材。希望对于学习java的朋友们有一些帮助。
上传时间: 2014-01-18
上传用户:caixiaoxu26
资源简介:这个基于嵌入式平台SMART PHONE电子邮件收发管理系统(MAIL MAN是一个电子邮件客户端软件。它以很小的体积,消耗很少的系统资源,而实现了非常强大的功能。它支持全部的INTERNET 电子邮件功能。该电子邮件客户端软件比WEB MAIL系统(网页邮件系统)提供更全面...
上传时间: 2013-12-15
上传用户:Amygdala