实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn 3．提示： 可利用递归方法：若选中w1 则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T- w1 ，若不选中w1，则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T 。依次类推。 也可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i 件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，，直至求得满足条件的解，或者无解。 注：没压缩密码
资源简介：实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1...
上传时间： 2014-01-18
上传用户：yxgi5
资源简介：实现阿克曼函数并统计递归调用次数 Counting times of recursion calling 1． 问题描述 定义阿克曼递归函数： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 读入m、n，输出ACK(m,n)的值，并统计...
上传时间： 2015-06-11
上传用户：hgy9473
资源简介：1． 问题描述设计一个国际象棋的马踏遍棋盘的演示程序。2． 基本要求将马随机放在国际象棋8*8棋盘的某个方格中，马按走棋规则进行移动。编制非递归程序，求出马的行走路线，将数字1，2，3，4，…，64依次填入一个8*8方阵。
上传时间： 2014-12-05
上传用户：ljmwh2000
资源简介：1）掌握栈与队列的数据类型描述及特点； 2）掌握栈的顺序和链式存储存表示与基本算法的实现； 3）掌握队列的链式存储表示与基本操作算法实现 4) 掌握栈与队列在实际问题中的应用和基本编程技巧
上传时间： 2013-12-30
上传用户：ouyangtongze
资源简介：掌握栈与队列的数据类型描述及特点； 2）掌握栈的顺序和链式存储存表示与基本算法的实现； 3）掌握队列的链式存储表示与基本操作算法实现 4) 掌握栈与队列在实际问题中的应用和基本编程技巧 5）按照实验题目要求，独立完成实际程序的编写编写、调试和运...
上传时间： 2013-12-20
上传用户：wxhwjf
资源简介：一个acm算法题目 问题描述： 有一个黑盒子，可视为一个15×10的二维矩阵，里面有一些空隙，在二维矩阵中用0表示空隙，用1表示被占有。现有一个仪器，可以从4个方向对盒子进行分行透视：从左到右，从左下到右上，从下到上，从右下到左上。透视可得到该二维矩阵...
上传时间： 2015-03-15
上传用户：zq70996813
资源简介：1．在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的通道），每端都需要一个完整的编/译 码系统。 2．本程序的目的是大大提高通信的信道利用率，缩短信息传输时间，降低传输成本...
上传时间： 2015-04-15
上传用户：ve3344
资源简介：数据库课程设计的主要目标是： 1）加深对数据库系统、软件工程、程序设计语言的理论知识的理解和应用水平。 2）通过设计实际的数据库系统应用课题，进一步熟悉数据库管理系统的操作技术，提高动手能力，提高分析问题和解决问题的能力。
上传时间： 2014-01-07
上传用户：hanli8870
资源简介：数据抽象（使用类和对象设计回应程序） 实验内容描述： 1． 测试程序 假设类名为Welcome，测试程序如下： void main() { Welcome we Welcome you(we) you.Display() you.Set(“Thank you.”) cout<<you.Get()<<endl you.talk() ...
上传时间： 2015-08-27
上传用户：ommshaggar
资源简介：1． 对薄膜形成与生长中相关物理过程及现象进行分析和建模。 2． 利用蒙特卡罗（Monte Carlo）方法和分子动力学（Molecular Dynamics）方法对薄膜形成与生长过程进行计算机模拟。 3． 对多孔硅形成的模拟。
上传时间： 2015-09-04
上传用户：Divine
资源简介：1．管理信息系统（学生成绩） 两种用户等级：管理员和用户，均用用户名和密码登陆，通过识别不同类型的用户名，进入不同的操作界面。 1) 管理员功能： i 用户管理：增加、删除用户； ii 记录录入、修改、删除 ii...
上传时间： 2014-01-10
上传用户：huql11633
资源简介：本程序实现十字路口交通灯的模拟控制。假设有一个十字路口，分为南北路口和东西路口。十字路口交通灯的变化规律要求： （1） 南北路口的绿灯、东西路口的红灯同时亮30秒，并且显示倒计时。 （2） 南北路口的黄灯闪烁若干次，同时东西路口的红灯继续亮。 ...
上传时间： 2013-12-17
上传用户：ynwbosss
资源简介：matlab实现的hillbert和fft滤波器。适合初学数字信号处理的人学习。
上传时间： 2013-12-17
上传用户：海陆空653
资源简介：线性数据结构算法实现 栈的顺序和链式存储存表示与基本算法的实现； 队列的链式存储表示与基本操作算法实现
上传时间： 2014-01-25
上传用户：1101055045
资源简介：（1）用微机原理实验箱FD-8088提供的数码管和芯片做。 （2）假设有一个十字路口，1，3为南北方向，2，4为东西方向，每个路口各有红、黄、绿三个交通信号灯。 （3）用红黄绿三个彩色发光二极管模拟控制交通信号。红、黄、绿灯接通时间分别为5秒、2秒、5秒。
上传时间： 2014-01-12
上传用户：xlcky
资源简介：c#实现对水晶报表的开发和调用实例。对初学者有着很好的帮助。
上传时间： 2016-07-04
上传用户：shus521
资源简介：基于verilog HDL的自动售货机控制电路设计: 可以对5种不同种类的货物进行自动售货,价格分别为A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售货机可以接受1元,5角,1角三种硬币(即有三种输入信号IY,IWJ,IYJ),并且在一个3位7段LED(二位代表元,一位代表角)显示以投入...
上传时间： 2016-07-12
上传用户：lanwei
资源简介：内容为C语言描述的数据结构课件。介绍了数据结构中的线性表、栈、串、文件、图、查找等的定义及C实现。
上传时间： 2014-01-26
上传用户：wfl_yy
资源简介：反幂法求矩阵的特征值和特征向量 反幂法适用于矩阵的按模最小的特征值和对应的特征向量。 使用说明： 一般的使用过程： 1、修改输入数据 input2.txt 2、编辑源文件 fanmifa.c 3、编译程序 fanmifa.bat 4、运行 fanmifa.exe
上传时间： 2016-08-14
上传用户：英雄
资源简介：1、运行MMSOcxSetup.EXE文件进行控件的安装和控件注册。 2、控件接口名称为EtesnMMS。 3、控件默认连接串口为com1，如果需要使用其他com口，请在您的exe文件目录下创建一个名为“SetCom.txt”的文件(示例程序文件夹中有此文件)。文件内容写com口名称，如com...
上传时间： 2014-08-19
上传用户：Yukiseop
资源简介：一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序，演示在连通的无向图上访问全部节点的操作。二． 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点，分别输出每种遍历下的节点访问...
上传时间： 2015-03-22
上传用户：CHINA526
资源简介：十三、软件修改报告 1．登记号 1 2．登记日期 1 3．时间 2 4．报告人 2 5．子系统名 2 6．模块名 2 7．“软件修改报告”的编号 2 8．修改 2 9．修改描述 2 10．批准人 2 11．语句类型 2 12．程序名 2 13．老修订版 2 14．新修订版 2 15．数...
上传时间： 2015-08-08
上传用户：qunquan
资源简介：1． 根据FTP协议，完成服务器端的基本功能： 1）管理用户的信息，设置用户的权限和服务文档。 2) 管理在线用户的信息，记录在线用户的活动。 3）制做方直观的图形用户界面。
上传时间： 2014-01-18
上传用户：2404
资源简介：ACM程序设计题 砌楼梯 使用N(5 ≤ N ≤ 500)块砖来砌楼梯。希望你能写个程序计算出按下面的要求砌出的楼梯的种类是多少： 1． 每个楼梯中，不能出现每层砖的数目都一样。 2． 每个楼梯至少要有2层，每层至少一块砖。 ...... 有源码和解题报告
上传时间： 2016-08-04
上传用户：电子世界
资源简介：语音的参数表示和质量客观评价研究.nh语音信号的表示和谱失真测度一直是贯穿于语音处理各个领域中的重要而基 本的问题。虽历经几十年的研究和实践，产生了许多卓有成效的理论和方法，但 随着对语音信号认识的进一步加深和近年来许多语音应用领域的蓬勃发展...
上传时间： 2017-07-17
上传用户：daguda
资源简介：1．中间纸牌的最左面由一张Flip牌，点击Flip，中间牌的数字改变。 2．在界面上有一个计时器，当玩家或者电脑任意一方的纸牌用光时，计时器停止计时，游戏结束，纸牌先用完的一方为赢家。 3．当玩家单击纸牌和中间的某一张牌上时，若是符合游戏规则，中间的...
上传时间： 2017-09-04
上传用户：王者A
资源简介：随着Internet的发展和后PC时代的到来，嵌入式系统成为当前IT产业的焦点之一，呈现了巨大的市场需求。具有良好的网络支持和多任务处理能力的嵌入式系统为数据通信提供了新的解决方案。 本文的主要任务是实现接口模块的网络传输功能。该任务来自于某军事预研项...
上传时间： 2013-04-24
上传用户：TI初学者
资源简介：微机接口技术试题：《微机接口技术》模拟试题 一、 选择题：（每空1分，共20分）1． CPU与外设之间交换数据常采用 、 、 和 四种方式，PC机键盘接口采用 传送方式。 ⒉ 当进行DMA方式下的...
上传时间： 2013-11-16
上传用户：xiaoxiang
资源简介：实现一个B*Tree的添加和查找，输入数据为一组字典文件
上传时间： 2014-01-14
上传用户：我干你啊
资源简介：数据结构 授课教案 本章主要介绍以下内容： 1.数据结构研究的主要内容 2.数据结构中涉及的基本概念 3.算法的概念、描述方法以及评价标准 栈和队列 1.树的定义和存储结构 2.二叉树的定义、性质、存储结构 3.二叉树的遍历、...
上传时间： 2013-12-17
上传用户：jcljkh
