-
![]()
19
-
NP完全问题.ppt
- NP完全问题.pptNP完全问题.pptNP完全问题.ppt
-
-
![]()
15
-
第13章 NP完全问题.ppt
- 第13章 NP完全问题
-
-
![]()
11
-
NP完全问题多项式时间算法.pdf
- NP完全问题多项式时间算法,用秦九韶算法求多项式,多项式拟合算法,多项式时间算法,np完全问题,np问题和np完全问题,np完全问题证明,完全多项式,背包问题 贪心算法,旅行商问题算法
-
-
![]()
12
-
4.2 NP完全问题-基础理论.ppt
- 4.2 NP完全问题-基础理论4.2 NP完全问题-基础理论4.2 NP完全问题-基础理论
-
-
![]()
2
-
np完全问题及其应用.pdf
- np完全问题及其应用
-
-
![]()
7
-
crozzle an np-complete problem:过火砖一个np完全问题.pdf
- crozzle an np-complete problem：过火砖一个np完全问题
-
-
![]()
22
-
LEC8-NP完全问题 - 中国科学技术大学.ppt
- 1. 算法设计与分析. LECTURE 8 NP-完全问题. 中国科学技术大学. 计算机科学与技术学院. 孙广中. 问题的划分. 我们已经解决了许多问题. 图的最短路径、最小生成树、二 ...
-
-
![]()
42
-
第十二章NP完全问题(范文资料).doc
- Doc-9AWE5T；本文是“论文”中“开题报告 ”的论文资料的论文参考范文或相关资料文档。正文共14,133字，word格式文档。内容摘要：易解的问题和难解的问题，难解问题的计算相关性，判定问题和优化问题，判定问题只牵涉到两种情况：yes或no，优化问题牵涉到极值问题，判定问题转换为优化问题，确定性算法，类判定问题，定义，特性：P 类判定问题是由具有多项式时间的确定性算法来解的判定问题，封闭，类判定问题的补，封闭的定义，类问题的封闭性，归约，归约的定义，类问题的归约性，非确定性算法，问题∏的非确定性算法的两个阶段：推测阶段和验证阶段，推测阶段：对规模为n 的输入实例x，验证阶段：以多项式时间)(j n O 的确定性算法验证两件事情，检查上一阶段的输出y 是否具有正确的形式，如果y 具有正确的形式，则继续检查y 是否是问题的输入实例
-
-
![]()
2
-
离散数学中NP完全问题的DNA计算分析.pdf
- 离散数学中NP完全问题的DNA计算分析
-
-
![]()
4
-
DNA计算方法在求解NP完全问题中的应用.pdf
- DNA计算方法在求解NP完全问题中的应用DNA计
-
向豆丁求助：有没有NP完全问题?
