用遗传算法解0/1背包问题,背包问题是著名的NP完备类困难问题,此处给出解法。
上传时间: 2014-01-25
上传用户:caiiicc
用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等
上传时间: 2014-01-23
上传用户:来茴
背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。
上传时间: 2015-11-20
上传用户:李梦晗
使用威尔配对,本文提出了一种基于身份的环签密方案,给出了具体的算法.该方案能够使消息的 发送者以一种完全匿名的方式发送消息,并且同时实现保密性和认证性两种功能.我们证明了在决策双线性Diffie- Hellman问题难解的假设下,新提出的方案对自适应选择密文攻击是安全的.与传统的先签名后加密的方案 相比,本方案中密文长度有了明显的降低,在低带宽的要求下更加可行.
上传时间: 2014-08-22
上传用户:爱死爱死
算法设计中的0-1背包问题,递归的应用 算法设计中的0-1背包问题,递归的应用
上传时间: 2014-07-18
上传用户:koulian
在线算法的 C语言 就是在线算法解决背包问题的一种,问题很长
上传时间: 2014-11-12
上传用户:小宝爱考拉
这是一个用回溯算法解0--1背包问题的C++程序(好用的)
上传时间: 2014-01-24
上传用户:jeffery
蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)
上传时间: 2015-12-17
上传用户:zhuimenghuadie
北京公交线路选择问题 功能完全实现的工交算法,但是速度不快
上传时间: 2016-01-02
上传用户:wcl168881111111
算法中一个经典问题:背包问题的优先队列算法实现。
上传时间: 2016-01-04
上传用户:lindor