实现背包问题 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
实现阿克曼函数并统计递归调用次数 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)的值，并统计递归调用次数。
标签： recursion Counting calling times
上传时间： 2015-06-11
上传用户：hgy9473
A C++ N-grams Package 2.0 This is a simple C++ n-grams package that includes a header, the corresponding cpp file, and a sample driver program. It is a natural language processing tool for creating n-gram profiles for text documents. The details on usage is documented in the header right above each public function defined. This package is based on Dr. Vlado Keselj s Perl package Text::Ngrams which is available in CPAN.
标签： includes correspo N-grams Package
上传时间： 2015-06-12
上传用户：wfl_yy
已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
标签： 城市
上传时间： 2013-12-06
上传用户：wyc199288
线性方程一元求解double roundto(double x,int n) //将某数保留指定位数！
上传时间： 2015-06-14
上传用户：lhc9102
汉诺塔问题：第1个接到任务的人叫第2个人把n-1只diskes从开始地送到中间地，自己只需要把最下面一只disk放到目的地，再叫第2个人把他 原来搬到中间的n-1只diskes都搬到目的地。而第2个人则叫第3个人去把n-2只diskes从第2个人的开始地送到从第2个人的中间地，从第2个人 只需要把最下面一只disk放到自己的目的地，再叫第3个人把他原来搬到第2个人中间地的n-2只diskes都搬到第2个人目的地。如此类推
上传时间： 2013-12-31
上传用户：dongbaobao
Discuz!论坛首页N个子论坛显示代码，不会溢出
上传时间： 2014-12-21
上传用户：songrui
包括CRC在内的N多算法2，自己自己看吧,很不错,对于需要快速开发数据效验的朋友很有帮助
上传时间： 2015-06-17
上传用户：13188549192
带有期限的作业排序问题：假定只能在一台机器上处理n个作业，每个作业均可在单位时间内完成；又假定每个作业i都有一个截止期限di>0(它是整数)，当且仅当作业i在它的期限截止以前被完成时，则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源代码和注释，以实现这个经典的问题。
上传时间： 2014-01-14
上传用户：litianchu
计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。
上传时间： 2015-06-20
上传用户：leehom61
