Welcome![Sign In][Sign Up]
Location:
Search - np

Search list

[Other resourcenp

Description: 顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法-vertex cover problem NP-complete certification and vertex cover the approximate optimization algorithm
Platform: | Size: 185560 | Author: 王萧 | Hits:

[Disassembly可调试NP的OllyICE

Description: 可调试NP的OllyICE
Platform: | Size: 3713101 | Author: bruce9527 | Hits:

[matlab0-1programming

Description: 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。变量个数至少是3个-0-1 Integer Programming is a very broad background, such as assignment, bags and so on. actually TSP is a 0-1, of course, these problems are NP, for larger problem with the law is not exhaustive approach in an acceptable time frame to obtain the optimal solution. this procedure is only one practice, farewell tour is the method used recursive all of the solutions to show. Another : Hu Yun-author of "operational research, and application base (third edition)" Article 97 of the three cases, I use this procedure to solve the result is : is the optimal solution x = (1,0, 0, 0, 0), the optimal values of f (x*) = 8, but the book is to find the optimum solution x = (1,0, 1, 0, 0), the optimal values of f (x*) = 4, the book is not a mistake, please certification. Following is the source
Platform: | Size: 1024 | Author: wan | Hits:

[Data structstraveljinshi

Description: 旅行售货员问题的近似算法 数据结构 算法 NP完全问题-traveling salesman problem approximation algorithm data structure algorithms NP-complete problem
Platform: | Size: 1024 | Author: agi995 | Hits:

[Data structsnp

Description: 顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法-vertex cover problem NP-complete certification and vertex cover the approximate optimization algorithm
Platform: | Size: 185344 | Author: 王萧 | Hits:

[Software EngineeringNProtector

Description: NP保护方面的知识,感兴趣的多看看,有帮助的-NP protection of the knowledge, interest see more help
Platform: | Size: 140288 | Author: 蓝帝 | Hits:

[Game ProgramNPKCrypt_SDK_2006.05.03

Description: NPKCrypt的SDK,很多游戏都加了NP保护,QQ也有NP保护,里面有很多SDK使用的例子.-NPKCrypt the SDK, many games have been added to NP protection, QQ also have NP protection, there are many examples of using the SDK.
Platform: | Size: 953344 | Author: 向东 | Hits:

[Documents0

Description: 内部信息网组织规划的优化模型 NP问题 希望对大家有用-Internal information network planning optimization model organizations NP problem everyone wishes to be useful
Platform: | Size: 155648 | Author: | Hits:

[matlabTSP

Description: TSP( Traveling Salesman Problem) is a typical NP complete problem ,genetic algorithm is the perfect method for solving NP complete problem. -TSP (Traveling Salesman Problem) is a typical NP complete problem, genetic algorithm is the perfect method for solving NP complete problem.
Platform: | Size: 530432 | Author: maolei | Hits:

[VC/MFCNP-hard

Description: NP-hard问题分析 NP-hard问题分析 -NP-hard problem of analysis of NP-hard problem analysis
Platform: | Size: 316416 | Author: 小鱼儿 | Hits:

[Windows Developnp_npggnt.des

Description: 用VC编写的一个逆向NP注入npggnt.des的源码实例,对分析NP的朋友有一定的帮助!-VC prepared with a reverse injected NP source npggnt.des example, the analysis of NP friends will certainly help!
Platform: | Size: 21504 | Author: 不知道 | Hits:

[AlgorithmNPVertexCover

Description: NP问题的顶点覆盖问题的近似算法的Vc++实现-NP problem vertex cover problem approximation algorithm Vc++ Achieve
Platform: | Size: 52224 | Author: walle | Hits:

[Algorithmdye-np

Description: 浙大acm课件,主讲np问题,很详细,适合新手-np problem
Platform: | Size: 204800 | Author: OWEN | Hits:

[Industry research3SAT-NP-Completeness

Description: Proff of the NP-Completeness of the 3-SAT problem
Platform: | Size: 92160 | Author: besbatti | Hits:

[OtherNP

Description: 算法当中的NP问题的详细讲解以及各种实例算法讲解-Among the NP algorithm is explained in detail the problem as well as various examples of algorithms to explain
Platform: | Size: 283648 | Author: sunbo | Hits:

[Windows DevelopA-Guide-To-The-Theory-Of-NP-Completeness

Description: 深入理解NP完备问题:A Guide To The Theory Of NP-Completene-NP complete problem understanding: A Guide To The Theory Of NP-Completeness
Platform: | Size: 3136512 | Author: AL | Hits:

[Other过NP保护

Description: 过NP保护源码,内核重载函数,可作为参考(NP protection source, the kernel overloading function, can be used as a reference)
Platform: | Size: 117760 | Author: sijin | Hits:

[OtherNP保护驱动遍历工具

Description: NP保护驱动遍历工具,可以过NP驱动保护的遍历工具(NP Protected Driver traversal tool, which can be traversed by NP driver protection)
Platform: | Size: 671744 | Author: 小双、 | Hits:

[Windows DevelopCE过NP保护

Description: CE过NP保护修改版,可过网络游戏保护!(CE over NP protection revision, can be over network game protection!)
Platform: | Size: 1302528 | Author: 华华de号 | Hits:

[Driver Develop过NP,VE修改器

Description: 过NP驱动保护,但是有时候会出三方 不过不耽误我们分析 出三方不用管(Overlooking for game base is illegal)
Platform: | Size: 1593344 | Author: qwejjk | Hits:
« 12 3 4 5 6 7 8 9 10 ... 24 »

CodeBus www.codebus.net