贪心算法求背包问题,分别求出了三种标准1. 按效益值由大到小取物品. 2. 按重量值由小到大取物品 3.按比值pi/wi的值由大到小取物品 其中第3种是最优解
资源简介:贪心算法求背包问题,分别求出了三种标准1. 按效益值由大到小取物品. 2. 按重量值由小到大取物品 3.按比值pi/wi的值由大到小取物品 其中第3种是最优解
上传时间: 2016-12-18
上传用户:515414293
资源简介:这是一个数学建模问题,是最优解的解决过程
上传时间: 2013-12-29
上传用户:bakdesec
资源简介:用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对...
上传时间: 2014-11-22
上传用户:lixinxiang
资源简介:用遗传算法解决函数优化问题原代码 求出最优解与迭代次数
上传时间: 2015-04-30
上传用户:yt1993410
资源简介:0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现.
上传时间: 2014-01-11
上传用户:youlongjian0
资源简介:此小程序用java实现了可以分割的背包问题,开发平台是Eclipse。其中主要是用贪心算法实现背包问题,在将物品进行排序时,没有使用经典的merge-sort算法,而是直接使用了java中Arrays类的sort的方法,但要自己定义类,实现接口Comparator。
上传时间: 2013-12-20
上传用户:kbnswdifs
资源简介:非递归遍历问题 分别写出以非递归方式按前序、中序和后序遍历二叉树的算法。
上传时间: 2016-07-21
上传用户:talenthn
资源简介:0-1背包问题 将计算出的装入背包物品的最大价值和最优装入方案输出。第一行输出为:Optimal value is
上传时间: 2013-12-30
上传用户:leixinzhuo
资源简介:基于多分辨分析的递阶逼近思想,采用正交小波网络研究了输入样本空间分布非均匀时非线性系统的 辨识问题. 重点讨论了样本非均匀时网格系的设计问题,并给出了基于该网格系的在线递阶辨识算法. 最后利用正 交小波网络分别对非线性静态和动态系统进行了仿真辨识...
上传时间: 2014-11-26
上传用户:wanghui2438
资源简介:此示例从简单的运算到复杂的算法运算等多方面应用给出了源代码,给工程编程人员会有很大的帮助。
上传时间: 2013-12-29
上传用户:JIUSHICHEN