1.在选择装入背包的物品时,对每种物品I只有两种选择,即装入背包或不装入背包。不能将物品I装入背包多次,也不能只装入部分的物品I。 2.物品的种数,重量、价值,背包的容量要求输入; 3.算法中加入剪枝函数(对重量已经超过限制重量的子树不搜索);
资源简介:1.在选择装入背包的物品时,对每种物品I只有两种选择,即装入背包或不装入背包。不能将物品I装入背包多次,也不能只装入部分的物品I。 2.物品的种数,重量、价值,背包的容量要求输入; 3.算法中加入剪枝函数(对重量已经超过限制重量的子树不搜索);
上传时间: 2015-12-11
上传用户:maizezhen
资源简介:0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装...
上传时间: 2014-01-20
上传用户:ouyangtongze
资源简介:背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品...
上传时间: 2015-11-20
上传用户:李梦晗
资源简介:需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
上传时间: 2013-12-01
上传用户:iswlkje
资源简介:1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高
上传时间: 2017-05-15
上传用户:bruce5996
资源简介:一、课设目的及内容 课设目的: 1. 在掌握部件单元电路实验的基础上,进一步将其组成系统构造一台基本模型计算机。 2. 为其定义五条机器指令,并编写相应的微程序,具体上机调试掌握整机概念。 课设内容: 将机器指令对应的微代码正确地写入控存中...
上传时间: 2015-11-11
上传用户:yyyyyyyyyy
资源简介:输入物品的个数和背包的负重大小;程序自动为每个物品的重量和价值赋一个随机值(范围10~80),输出装入背包的物品的总价值最大的值和此时的总物品大小。实现方法:1 回溯法,2 FIFO分枝限界,3 LC分枝限界;
上传时间: 2016-06-06
上传用户:三人用菜
资源简介:提出1 种优先选择极左碎片的信道化码分配算法,该算法用很简单的方式降低了码阻塞率。将新算法与 已有的极左法和权重法进行比较,理论分析和计算机仿真表明,极左碎片法具有与极左法相近的简单性,在码阻塞 率和公平性方面几乎与权重法一样好,是简单、高效和公...
上传时间: 2017-01-25
上传用户:邶刖
资源简介:1. 在No.1图形窗口中绘制 y=sin(x)在[0,2*pi]内的曲线。要求曲线的颜色为绿色,线型为 点划线,用*标示坐标点,在x轴的附近用 黑体 标注 ‘x轴’字样,在图形的上方加上标题 ‘正弦函数’,严格控制x,y轴分度相等,并开启网格。 2. 在No.2图形窗口中创...
上传时间: 2017-03-30
上传用户:84425894
资源简介:1.在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的通道),每端都需要一个完整的编/译 码系统。 2.本程序的目的是大大提高通信的信道利用率,缩短信息传输时间,降低传输成本...
上传时间: 2015-04-15
上传用户:ve3344
资源简介:1.实现单片机驱动USBD12的固件,并可以在开发板上的LED显示状态 2.实现PC机对应USBD12的驱动和应用程序
上传时间: 2013-12-21
上传用户:ma1301115706
资源简介:查找算法.关于二分法的设计.1.利用从键盘输入的n个数据 2.编写二分查找程序 3.建立一棵二叉排序树,对该树中序遍历,并输出其中序遍历序列。 4.在二叉排序树上查找用户输入的结点数据。
上传时间: 2014-01-08
上传用户:懒龙1988
资源简介:1.用RS-232的零MODEM的连接法连好两机的连线; 2.用DOS的MODE命令设置好两机的通讯格式,两机的通讯格式必须一致。 3.用DEBUG的0命令将一数发送到串行口(2F8H-3F8H),然后在另一台机上用I命令读入串行口的内容。如果发送的内容与接收的内容一致,说明两...
上传时间: 2016-07-02
上传用户:kr770906
资源简介:8*8乘法器及其测试:采用booth编码的乘法器:1. ultipler_quick_add_4 即4位的并行全加器,在这里主要起了两个作用:第一个是在求部分积单元时,当编码为3x时用来输出部分积;另外一个是在将部分积加起来时,求3到6位时所用到。 2. ultiplier_quick_add_5...
上传时间: 2016-07-12
上传用户:zhaiye
资源简介:用java编写的一个基于GUI的算术四则运算(加、减、乘、除)的计算器。 1.综合使用swing包的容器类和组件类设计一个合理的界面; 2.只能对整型数据进行处理; 3. 只能完成加、减、乘、除四项基本功能; 4.参照Windows附件中的计算器的外观和功能
上传时间: 2014-01-03
上传用户:wpt
资源简介:USB移动设备自动加载1.0usbautom-1.0.0-1.i386 在LINUX下用的,学习的好
上传时间: 2013-12-19
上传用户:invtnewer
资源简介:MIDP 2.0 下的一个打飞机的例子,主要是运用了2.0中比1.0多出来的GameCanvas类,还Game包,通过这个例子可以总结一下MIDP2.0比1.0在开发游戏方面的优势.
上传时间: 2014-11-29
上传用户:tianyi223
资源简介:1. 掌握压控振荡器的基本原理和调试方法。 二. 实验原理 压控振荡器,顾名思义,其输出频率随输入电压的改变而变化。它大致可分为两类,一类是调谐式,另一类是多谐式。多谐式一般线性好,但输出不是正弦波,只能通过间接方式获得。振荡频率一般较低。调...
上传时间: 2015-06-14
上传用户:671145514
资源简介:关于灰色系统预测GM(1,1)模型在matlab6.5中的实现
上传时间: 2014-01-26
上传用户:csgcd001
资源简介:一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 ...
上传时间: 2014-12-04
上传用户:sclyutian
资源简介:蒙特卡洛模拟法的分析.在电力系统中的应用.
上传时间: 2016-03-24
上传用户:zhoujunzhen
资源简介:单片机与串口的通讯实验.按下相应的按钮后.在PC显示相应的字符
上传时间: 2016-04-02
上传用户:yoleeson
资源简介:实验三 布局管理器的使用 目的 1. 掌握布局管理器的作用。 2. 能熟练使用FlowLayout、GridLayout、BorderLayout、CardLayout布局管理器。 3. 掌握JFrame、JPanel 默认布局管理器。 4. 掌握使用多个JPanel,并配合多个布局管理器设计较美观的界面。
上传时间: 2016-06-03
上传用户:qb1993225
资源简介:试写一个判别给定二叉树是否为二叉排序树的程序。 1.1.1 此二叉树以二叉链表作存储结构; 1.1.2 树中结点的关键字均不同。 1.1.3 正、反测试用例自己设计
上传时间: 2016-08-03
上传用户:caiiicc
资源简介:微软RTC 1.2在net环境中的DLL 可以实现即时信息通话,视频等
上传时间: 2014-12-03
上传用户:恋天使569
资源简介:c与c++面试题汇总.doc 微软亚洲技术中心的面试题!!! 1.进程和线程的差别。
上传时间: 2017-01-03
上传用户:dreamboy36
资源简介:本文在对我国高等学校图书馆管理集成系统使用情况分析的基础上,简要介绍了几种拥有用户较多的文献信息管理系统,并据此提出高校图书馆在选择文献信息管理系统时应注重的标准、原则,指出高校图书馆管理集成系统的发展趋势
上传时间: 2013-12-04
上传用户:AbuGe
资源简介:1. 可显示当前鼠标的行列位置 2. 实现字符串的查找与替换 3. 实现记事本中的常用菜单项 4. *实现文件的打开与保存 5. *设置文本的字体
上传时间: 2017-04-05
上传用户:qazxsw
资源简介:一个修改二进制文件的小程序,不过在打开大于1M的文件时耗时较长
上传时间: 2014-01-06
上传用户:banyou
资源简介:“在遇到无法解决的问题时,我总会求助于C++ Primer一书。”
上传时间: 2016-02-15
上传用户:refent