虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

NP-hard

  • 麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书

    麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用,使得您学习《算法导论》之过程如鱼得水。

    标签: Introduction Algorithms MIT 算法

    上传时间: 2013-12-19

    上传用户:宋桃子

  • PHILIPS 7130 TV/FM capture card use PHILIPS 7130 chip , is a newly built-in TV card integrating FM r

    PHILIPS 7130 TV/FM capture card use PHILIPS 7130 chip , is a newly built-in TV card integrating FM radio and TV receiver. You can watch/record TV programs (up to 136 channels) and FM radio on PC. The powerful attached software enables you to & rename favorite channels as per your taste. Moreover, the remote controller makes watching TV through PC more convenient. Through PHILIPS 7130 TV/FM capture card, you can transfer & save the full screen/full motion video captured VCR, camcorder, PC camera or other video sources into hard disk, or you can burn the video to VCD/SVCD/DVD via professional rewrite software. PHILIPS 7130 TV/FM capture card supports snapshot, you can record wonderful clips to create your personal e-album, then share your works with your friends & family via Internet.

    标签: PHILIPS 7130 card integrating

    上传时间: 2013-12-26

    上传用户:han_zh

  • The Fuzzy Clustering and Data Analysis Toolbox is a collection of Matlab functions. Its propose is

    The Fuzzy Clustering and Data Analysis Toolbox is a collection of Matlab functions. Its propose is to divide a given data set into subsets (called clusters), hard and fuzzy partitioning mean, that these transitions between the subsets are crisp or gradual.

    标签: Clustering collection functions Analysis

    上传时间: 2016-03-19

    上传用户:1427796291

  • The first edition of this book ranks among the small (very small) number of books that I credit with

    The first edition of this book ranks among the small (very small) number of books that I credit with significantly elevating my skills as a professional software devel-oper. Like the others, it was practical and easy to read, but loaded with important advice. Effective C++, Third Edition, continues that tradition. C++ is a very powerful programming language. If C gives you enough rope to hang yourself, C++ is a hard-ware store with lots of helpful people ready to tie knots for you. Mastering the points discussed in this book will definitely increase your ability to effectively use C++ and reduce your stress level.

    标签: small edition credit number

    上传时间: 2013-12-29

    上传用户:talenthn

  • As science advances, novel experiments are becoming more and more complex, requiring a zoo of contro

    As science advances, novel experiments are becoming more and more complex, requiring a zoo of control devices and electronics executing complicated sequences of steps. Device availability and monetary constrains usually lead to a highly heterogeneous setup with components from several different manufacturers using many different protocols and interfacing mechanisms. This often results in control software being puzzled together to use and provide a multitude of interfacing and control functionality, each using their own calling conventions, data structures, etc. To make matters worse, usually a group of relatively independent programmers is trying to write and maintain the code base. Often this causes extensive duplication of effort as program segments are hard to reuse, since unpredictable changes to the segments by the original authors might compromise other code using these segments.

    标签: more experiments requiring advances

    上传时间: 2013-12-24

    上传用户:qilin

  • 图着色问题的回溯算法

    图着色问题的回溯算法,图着色问题是一个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