贪心算法解决送货员问题，使其走过的路线尽量减少，近似解求得NP问题的解。
标签： 算法
上传时间： 2013-12-03
上传用户：zycidjl
启发式遗传算法在电子商务下物流配送中心选址中的研究. 电子商务环境下的物流配送中心选址问题比较复杂，涉及因素较多。根据物流配送特点，对配送中心选址模型的变动 费用和时间约束作修改，建立更加合理的适用于电子商务环境下的物流配送中心选址模型。由于选址模型属于NP难问题，故采用启 发式遗传算法进行求解。 [关键词] 电子商务 启发式遗传算法 物流配送中心
上传时间： 2014-11-22
上传用户：GHF
奇迹 mu 客户端 main 97 b补丁，未跳np
上传时间： 2016-10-16
上传用户：sxdtlqqjl
MTOOLS version 2.0 Mtools is a public domain collection of programs to allow Unix systems to read, write, and manipulate files on an MSDOS filesystem (typically a diskette). The following MSDOS commands are emulated: Mtool MSDOS name equivalent Description ----- ---- ----------- mattrib ATTRIB change MSDOS file attribute flags mcd CD change MSDOS directory mcopy COPY copy MSDOS files to/from Unix mdel DEL/ERASE delete an MSDOS file mdir DIR display an MSDOS directory mformat FORMAT add MSDOS filesystem to a low-level format mlabel LABEL make an MSDOS volume label. mmd MD/MKDIR make an MSDOS subdirectory mrd RD/RMDIR remove an MSDOS subdirectory mread COPY low level read (copy) an MSDOS file to Unix mren REN/RENAME rename an existing MSDOS file mtype TYPE display contents of an MSDOS file mwrite COPY low level write (copy) a Unix file to MSDOS
标签： collection programs version systems
上传时间： 2016-11-18
上传用户：wlcaption
用于无约束优化的鲍威尔优化方法， 程序中参数解释如下：//P:存放设计变量 //XI：存放两个线性无关的向量 //N：含有N各元素的一维实型数组，用于存储设计变量 //NP:整形变量，用于存储P与xi的维数 //FTOL：迭代精度 //FRET：输出参数，存放目标函数在找到的近似极小值点处的值 //ITER:迭代次数
标签：
上传时间： 2016-12-06
上传用户：1109003457
The combinatorial core of the OVSF code assignment problem that arises in UMTS is to assign some nodes of a complete binary tree of height h (the code tree) to n simultaneous connections, such that no two assigned nodes (codes) are on the same root-to-leaf path. Each connection requires a code on a specified level. The code can change over time as long as it is still on the same level. We consider the one-step code assignment problem: Given an assignment, move the minimum number of codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm to solve the problem optimally. We show that DCA does not always return an optimal solution, and that the problem is NP-hard. We give an exact nO(h)-time algorithm, and a polynomial time greedy algorithm that achieves approximation ratio Θ(h). Finally, we consider the online code assignment problem for which we derive several results
标签： combinatorial assignment problem arises
上传时间： 2014-01-19
上传用户：BIBI
BOSON NETSIM是目前最好的路由器模拟软件，说是路由模拟有些片面，因为它不仅可以模拟路由器，同时可以模拟交换机，当然像3550这样的它是不可能模拟出来的，但用它来准备NA及NP的考试，是再合适不过的了，甚至有些IE的实验，通过它的自定义网络拓扑功能都可以实现，可以说功能强大之极，其他的模拟器无可与之相匹，当然了，除了CISCO专门为IE准备的CIM，那个就不是我们要讨论的范围了。 由于BOSON的加密技术比较厉害，想要破解它非常不易，所以，要找它的破解过的最新版十分困难 。这里我便分享一下我用了一个学期的BOSON NETSIM希望能给你们带来帮助。
上传时间： 2013-12-21
上传用户：yy541071797
浙大acm课件，主讲np问题，很详细，适合新手
标签： acm
上传时间： 2014-08-26
上传用户：731140412
全书从算法设计和算法分析的基本概念和方法入手，系统介绍了算法设计方法与分析技巧。全书分为3个部分：第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法，并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法，并介绍了计算的复杂性以及NP完全问题；第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题，帮助读者理解和掌握书中的内容。
上传时间： 2013-12-17
上传用户：mikesering
对参加ACM竞赛非常有用的几个ACM答题模板（数论，数值计算，NP等等）
上传时间： 2013-12-01
上传用户：ZJX5201314
