豆丁网

41

Chapter-9 NP完全问题.ppt

Chapter-9 NP完全问题

• wangzhidaoj
• 热度:

收藏到书房

立即下载

35

NP完全问题证明经典课件.ppt

NP完全问题证明经典课件

• ac025935cd
• 热度:

收藏到书房

立即下载

15

第13章 NP完全问题.ppt

第13章 NP完全问题

• tyspdh23
• 热度:

收藏到书房

立即下载

42

第十二章NP完全问题(范文资料).doc

Doc-9AWE5T；本文是“论文”中“开题报告 ”的论文资料的论文参考范文或相关资料文档。正文共14,133字，word格式文档。内容摘要：易解的问题和难解的问题，难解问题的计算相关性，判定问题和优化问题，判定问题只牵涉到两种情况：yes或no，优化问题牵涉到极值问题，判定问题转换为优化问题，确定性算法，类判定问题，定义，特性：P 类判定问题是由具有多项式时间的确定性算法来解的判定问题，封闭，类判定问题的补，封闭的定义，类问题的封闭性，归约，归约的定义，类问题的归约性，非确定性算法，问题∏的非确定性算法的两个阶段：推测阶段和验证阶段，推测阶段：对规模为n 的输入实例x，验证阶段：以多项式时间)(j n O 的确定性算法验证两件事情，检查上一阶段的输出y 是否具有正确的形式，如果y 具有正确的形式，则继续检查y 是否是问题的输入实例

• ameinana
• 热度:

收藏到书房

立即下载

23

第10章 NP完全问题(自己写的)_数学_自然科学_专业资料.ppt

第10章 NP完全问题(自己写的)_数学_自然科学_专业资料.ppt第10章 NP完全问题(自己写的)_数学_自然科学_专业资料.ppt第10章 NP完全问题(自己写的)_数学_自然科学_专业资料.ppt

• gaoxingxi1940
• 热度:

收藏到书房

立即下载

28

图像匹配是np完全问题外文文献翻译.doc

图像匹配是np完全问题外文文献翻译

• dd98xdk3
• 热度:

收藏到书房

立即下载

62

基于DNA计算模型的几个NP完全问题的研究.pdf

基于DNA计算模型的几个NP完全问题的研究
。声明：本人论文均为可编辑的文本格式，请放心下载使用。

• 韦德巴雷特
• 热度:

收藏到书房

立即下载

53

离散数学中np完全问题的dna计算.pdf

离散数学中np完全问题的dna计算 ...

• 世纪冰河
• 热度:

收藏到书房

立即下载

8

算法设计与分析 教案学时分配 第1--9章 绪论---NP完全问题.docx

算法设计与分析 教案学时分配 第1--9章 绪论---NP完全问题算法设计与分析 教案学时分配 第1--9章 绪论---NP完全问题算法设计与分析 教案学时分配 第1--9章 绪论---NP完全问题

• didada1111
• 热度:

收藏到书房

立即下载

11

np完全问题Typical NP-C Problems.pdf

np完全问题Typical NP-C Problemsnp完全问题Typical NP-C Problemsnp完全问题Typical NP-C Problems

• hyglcsfkszx
• 热度:

收藏到书房

立即下载