用遗传算法解0/1背包问题，背包问题是著名的np完备类困难问题，此处给出解法。
上传时间： 2014-01-25
上传用户：caiiicc
英文资料。利用蚁群算法正反馈、并行计算的优点，将蚁群算法用于求解典型的np-hard问题—旅行商问题。
上传时间： 2015-10-16
上传用户：
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是np难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一
上传时间： 2014-01-17
上传用户：小码农lz
麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论（Introduction to Algorithms）一书，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的np完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用，使得您学习《算法导论》之过程如鱼得水。
标签： Introduction Algorithms MIT 算法
上传时间： 2013-12-19
上传用户：宋桃子
图着色问题的回溯算法，图着色问题是一个np-完全问题.
标签： 回溯算法
上传时间： 2013-12-06
上传用户：qq21508895
算法设计与文件的整套电子教案，主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和np问题
上传时间： 2013-12-23
上传用户：baiom
旅行商问题是组合优化的经典问题，应用广泛，而且长期以来被作为np-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用，以及常用的求解方法。
上传时间： 2016-05-21
上传用户：dengzb84
贪心算法解决送货员问题，使其走过的路线尽量减少，近似解求得np问题的解。
标签： 算法
上传时间： 2013-12-03
上传用户：zycidjl
启发式遗传算法在电子商务下物流配送中心选址中的研究. 电子商务环境下的物流配送中心选址问题比较复杂，涉及因素较多。根据物流配送特点，对配送中心选址模型的变动 费用和时间约束作修改，建立更加合理的适用于电子商务环境下的物流配送中心选址模型。由于选址模型属于np难问题，故采用启 发式遗传算法进行求解。 [关键词] 电子商务 启发式遗传算法 物流配送中心
上传时间： 2014-11-22
上传用户：GHF
奇迹 mu 客户端 main 97 b补丁，未跳np
上传时间： 2016-10-16
上传用户：sxdtlqqjl
