实现背包问题 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件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，，直至求得满足条件的解，或者无解。 注：没压缩密码
上传时间： 2014-01-18
上传用户：yxgi5
在多媒体设计中，图像处理是关键环节。根据窗口界面的大小，图像大小和图形方式下的文字的大小的相应调整，则是一个图形应用软件要做到的基本要求之一。利用VB中的IMAGE控件可以实现图像缩放、相应调整，可以使软件界面更清晰、友好。
标签： 多媒体
上传时间： 2014-09-05
上传用户：qweqweqwe
设计并制作出汽车信号灯微机控制系统； 2）所需执行的操作由相应的开关控制，所需控制的信号灯有： 仪表板左/右转向灯、左/右头灯和左/右尾灯及左/右刹车灯共8个灯，其驾驶操作与灯光信号对应关系如下： (1)左/右转弯(合上左/右开关)：仪表板左/右转向灯、左/右头灯、左/右尾灯闪烁。 (2) 紧急开关合上：除左右刹车灯以外，所有灯闪烁。 (3) 刹车(合上刹车开关)：左右刹车灯亮。 (4) 左/右转弯并刹车：仪表板左/右转向灯、左/右头灯、左/右尾灯闪烁，左右刹车灯 亮。 (5) 合上紧急开并关刹车：仪表板灯、头灯、尾灯闪烁，刹车灯亮。 (6) 停靠(合上停靠开关)：头灯、尾灯以20Hz的频率闪烁。
上传时间： 2015-06-22
上传用户：gundamwzc
小灵通机卡分离模块的设计.建立在数据库服务器，中间件服务器，和客户机三层结构上的
上传时间： 2014-01-15
上传用户：jackgao
这个工资管理系统是我今年的毕业设计，还没有做完，而且功能也很少。 现在我想发布一下，希望大家能够给我提一些好的意见，谢谢！ 登陆的用户名：admin 登陆的密码是空，数据库没有加密，可以自己打开看一看。 本人的DELPHI水平有限，还请多多指教。 使用第三方控件XPMENU Ehlib
上传时间： 2015-06-23
上传用户：lyy1234
书名：《DSP芯片的原理与开发应用（第2版）》 作者：张雄伟 曹铁勇 页数：306页 开本：16开 字数：480千字 出版日期：2000年9月 书号：7-5053-6127-9 内容简介：可编程 DSP芯片是一种应用非常广泛的微处理器。本书全面系统地介绍了DSP芯片的基本原理、开发和应用。首先，介绍了目前广泛使用的DSP 芯片的基本结构和特征，定点和浮点DSP处理中的一些关键问题。然后，对用C 语言和MATLAB 语言进行DSP算法的模拟进行了介绍。接着，以目前应用最广的TI DSP芯片为例，介绍了定点和浮点DSP芯片的软硬件设计方法，DSP芯片的C语言和汇编语言的开发方法以及DSP芯片的开发工具及使用，并以三个应用系统的设计为例，介绍了定点和浮点DSP芯片的开发过程。最后，介绍了数字滤波器和FFT等常用数字信号处理算法的DSP实现。 本书旨在使读者在了解DSP芯片基本原理的基础上，能较快地掌握DSP芯片的系统设计和软硬件开发方法。
上传时间： 2014-01-03
上传用户：变形金刚
此程序用fortran编写 功能: 1、是计算在载荷作用下的平面桁架位移以及杆件的轴力。轴力符号规定，受拉为正，受压为负。另外还哼计算支座反力。 2、对桁架的节点编号，采取先编可动节点，接着再编固定节点。 3、计算多工况问题 此程序出自《杆系结构程序设计》，有改动，原程序有错误
上传时间： 2013-12-31
上传用户：youth25
Cy7c63723的完整固件 cy7c63723和CY7C63001相比，他的优点是不需加太多外部器件（包括晶振），这样就简化了电路设计，也节省了成本。 本程序就是CY7C63723的完整固件。
上传时间： 2015-07-03
上传用户：anng
Microsoft程序设计系列丛书:Programming Microsoft Windows CE程序设计 第一部分 Windows编程基础 第一章 Hello WindowsCE第二单 第二章 屏幕绘图 第三章 输入:键盘\输入笔和菜单 第四章 窗口控件和对话框 第二部分 WindowCE基础 第五章 通用控件和WindowCE 第六章 内存管理 第七章 文件数据库和注册表 第八章 进程和线程 第三部分 通信 第九章 串行通信 第十章 Windows网络和IRSOCK 第十一章 连接到桌面 第四部分 高级主题 第十二章 外壳编程--第一部分 第十三章 外壳编程--第二部分 第十四章 系统编程
标签： Microsoft Windows Programming WindowsCE
上传时间： 2014-01-17
上传用户：chenlong
介绍了基于FPGA的多功能计程车计价器的电路设计。该设计采用了可编程逻辑器件FPGA的ASIC设计，并基于超高速硬件描述语言VHDL在Xilinx公司的SpartanⅡ系列的2sc200PQ208-5芯片上编程实现了整个系统的控制部分，整个自动控制系统由四个模块构成：秒分频模块、控制模块、计量模块和译码显示模块。该设计不仅仅实现了显示计程车计费的功能，其多功能表现在它可以通过选择键选择显示计程车累计走的总路程和乘客乘载的时间。计时、计程、计费准确可靠，应用于实际当中有较好的实用价值和较高的可行性。
上传时间： 2014-07-27
上传用户：llandlu
