实现背包问题 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
用Tcl语音写的一个图形编辑器，应用于Unix，是用来学习Tcl/Expect的源代码。
上传时间： 2013-12-18
上传用户：Pzj
这个软件要配合采集卡一起使用的。通过传感器可以采集各类的信号。如果您的专业有涉及到，您应该会清楚的。给我自己宣传是没必要了。
上传时间： 2015-06-18
上传用户：脚趾头
计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。
上传时间： 2015-06-20
上传用户：leehom61
一：问题描述 针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相对的建表和查表程序。 二：基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。 三：实现提示 如果随机函数自行构造，则应首先调整好随机函数，使其分布均匀。人名的长度均不超过19个字符（最长的人名如：庄双双（ZHAGN SHUANG SHUANG）。字符的取码方法可直接利用C语言中的tosacii函数，并可对过长的人名先作折叠处理。 四：需求分析 本演示程序是对哈希表的建立和查找进行演示，主要数据来自自己编写的人名“A~~Z”等字母组成，拼音由开头的字母组成的词组，查找时用伪随机探测再散列法处理冲突。随机产生人名的位置。具体的程序内容在源程序里面有比较详细的解析。程序的运行在下列有详细的介绍。
标签：
上传时间： 2015-06-22
上传用户：wab1981
很有用的控制工具箱函数．大家可以看看，应该会对大家有帮助的
上传时间： 2013-12-22
上传用户：sqq
汽车信号灯控制系统 汽车上有一转弯控制杆。此控制杆有三个位置： 1、 中间位置时，汽车不转弯； 2、 向上时，汽车左转； 3、 向下时，汽车右转； 4、 汽车转弯时，要求左右尾灯、左右头灯和仪表板上的2个指标灯相应地发出闪烁信号； 5、 当应急开关合上时，所有6个信号灯都应闪烁； 6、 汽车刹车时，2个尾灯发出不闪烁的信号； 7、 如刹车时正在转弯，则相应的转弯闪烁信号不受影响。 8、 汽车转弯或应急状态下，外部信号灯和仪表板指示灯的闪烁频率为1HZ。 9、 停靠(合上停靠开关)：头灯、尾灯以30Hz的频率闪烁。
上传时间： 2014-06-04
上传用户：yd19890720
45db081的读写程序，应用于spi总线的读写，在keil c环境下编译通过
上传时间： 2013-12-08
上传用户：gaojiao1999
无线通信的，应用于gprs的短信发送。希望对大家有用。
标签： 无线通信
上传时间： 2015-06-24
上传用户：kbnswdifs
要求完成以下功能： 1)能够从屏幕上读取一个学生的信息并将信息存入到数据文件中。 2)能够将指定的信息从文件中删除。 3)能够按编号、姓名对学生的信息进行检索并将检索结果显示在屏幕上。 4)可以统计全部学生的总成绩，及其在班上的排名。 5)能够统计各科的平均成绩及及格率。 6)要求有错误提示功能，例如性别只能输入男女，输入错误提示重新输入。 7)如果检索不到相应的信息应提示用户。
上传时间： 2015-06-24
上传用户：yan2267246
