实现背包问题 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
声明一个一维数组，其长度为5，利用循环对数组元素进行赋值，然后再利用另一个循环逆序输出数组元素的内容。程序代码如下：
标签： 数组
上传时间： 2015-07-11
上传用户：CHINA526
在Bf533上实现FAT32文件系统，开发工具为Visual DSP＋＋3.5，
上传时间： 2015-07-15
上传用户：372825274
汇编程序,完成如下功能: 每名学生需要如下描述：班级、学号、姓名、期末成绩、期中成绩、实验成绩、平时成绩。成绩可以有小数，如果有小数只能是点5，班级、学号、姓名格式自定。试编制一程序完成学生的录入和输出，输出的格式为：“班级、学号、姓名、总评成绩”，按照班级、学号进行排序，每人一行；最后再输出60以下、60-70、70-80、80－90、90-100分段内的人数。总评成绩的计算方法是：期末成绩×0.6＋期中成绩×0.2＋实验成绩*0.1＋平时成绩*0.1。
上传时间： 2015-08-22
上传用户：zhangzhenyu
质数竖式 下面的竖式是一个乘法运算问题，它的每个＊号可以代入一个数字， 这个数字属于一个特定的由N个数字组成的集合。如果这个集合是｛2，3，5，7｝， 那么这个竖式称作“质数竖式”。 此程序就是为了解决这样一个问题而做的。
标签： 乘法运算
上传时间： 2013-12-22
上传用户：xz85592677
(邮票问题) 设想一个国家发行n种不同面值的邮票，并假定每封信上至多只允许贴m张邮票。对于给定的m和n值，写一个算法求出从邮资1开始在增量为1的情况下可能获得的邮资值的最大连续区域以及获得此区域的各种可能面值的组合。例如：对于n=4和m=5，若有面值为（1，4，12，21）的四种邮票，则邮资最大连续区域为1到71。还有其他面值的四种邮票可组合成同样大小的区域吗
标签： 家
上传时间： 2013-12-21
上传用户：koulian
北京航空航天大学刘金琨《先进pid控制》各章的源代码。都是用matlab编写，在matlab53.，6.5，7.0都可以运行。
上传时间： 2013-12-16
上传用户：ccclll
这是一个hibernate入门程序，环境要安装jdk1.5，配置好参数，在dos命令提示符下运行BM.java
上传时间： 2013-12-22
上传用户：xinyuzhiqiwuwu
同一个数会由于采用不同的基数而使得其表现的形式是完全不一样的，在我们的学习中，我们熟悉的基数有10进制、12进制、60进制、2进制、8进制和16进制。比如数据12，如果我们用2进制表示，则它就是1100；如果用3进制表示就是110；如果用8进制表示则是14。我们的编程任务就是与数的进制（也就是基数）有关。 程序中我们会给大家很多个数对（假设每个数对的数用X和Y表示），程序需要解决的问题就是为X和Y各选择一个最小的基数，以使得这两个数在其选择的基数上是一对相等的数。 例如，12和5这个数对，我们可以为12选择基数3，为5选择基数6，这样一来12（base 3）=5（base 6），因为12（base 3）就是10进制数5，而5（base 6）也是10进制数中的5。 程序的输入是通过文件完成的。 文件中的每一行都包含一个数对X和Y,两个数通过一个或多个空格符分割，与X和Y相关联的有效基数值范围为2~36。X和Y的合理数值表示字符包括0—9和A-Z（表示数值10-35）。 文件的最后一行用一个数字0表示输入的结束。
标签：
上传时间： 2013-12-17
上传用户：skfreeman
1.这个计算器可用在离散数学的数理逻辑中，纯属工具，随意传播，由java语言实现,解压即可运行，需要按照java环境。可以去这里下载运行环境：http://www.skycn.com/soft/3116.html 2.这个计算器可以计算逻辑表达式的值、对应的真值表、主析取范式、主合取范式。 3.输入表达式时可以在表达式栏中输入，也可用相应的按钮输入，变元只能是PQRST。由于等价连接词无法识别，所以用等号代替，这也是一个无奈的选择。 4.计算前请选择变元个数（默认为3元）并对变元赋值。变元个数最高为5，基本能满足日常的计算。 5.计算器有自动检查表达式是否正确的功能，如果判断功能有误，麻烦您告诉我您的表达式。
上传时间： 2013-12-12
上传用户：txfyddz
