18
算法设计与分析学习提纲,第十二 NP完全问题.doc
算法设计与分析学习提纲,第十二章 NP完全问题
40
第八 NP完全问题.doc
第八章 NP完全问题
31
第八 np完全问题.doc
第八章 np完全问题
12
第 4第2节 算法复杂性问题 NP完全问题.doc
第 4 章 第2节 算法复杂性问题 NP完全问题
42
第十二章NP完全问题(范文资料).doc
Doc-9AWE5T;本文是“论文”中“开题报告 ”的论文资料的论文参考范文或相关资料文档。正文共14,133字,word格式文档。内容摘要:易解的问题和难解的问题,难解问题的计算相关性,判定问题和优化问题,判定问题只牵涉到两种情况:yes或no,优化问题牵涉到极值问题,判定问题转换为优化问题,确定性算法,类判定问题,定义,特性:P 类判定问题是由具有多项式时间的确定性算法来解的判定问题,封闭,类判定问题的补,封闭的定义,类问题的封闭性,归约,归约的定义,类问题的归约性,非确定性算法,问题∏的非确定性算法的两个阶段:推测阶段和验证阶段,推测阶段:对规模为n 的输入实例x,验证阶段:以多项式时间)(j n O 的确定性算法验证两件事情,检查上一阶段的输出y 是否具有正确的形式,如果y 具有正确的形式,则继续检查y 是否是问题的输入实例
28
图像匹配是np完全问题外文文献翻译.doc
图像匹配是np完全问题外文文献翻译
8
算法设计与分析 教案学时分配 第1--9 绪论---NP完全问题.docx
算法设计与分析 教案学时分配 第1--9章 绪论---NP完全问题算法设计与分析 教案学时分配 第1--9章 绪论---NP完全问题算法设计与分析 教案学时分配 第1--9章 绪论---NP完全问题
3
第八 np完全问题【ppt】.doc
第八章 np完全问题【ppt】
9
顶点覆盖问题NP完全证明和近似算法求解(论文资料).doc
F-0T4MKT;关于“论文”中“开题报告 ”的论文资料参考范文文档。正文共3,329字,word格式文档。内容摘要:顶点的初始编号0=u,如果顶点u 存在关联边,转到步骤(3),否则,转到步骤(5,令关联边为),(v u ,把顶点u 和顶点v 登记到顶点覆盖C 中,删去与顶点u 和顶点v 关联的所有边,如果n u,算法说明,行函数),_(_v num。
19
从中国象棋到NP完全问题.doc
从中国象棋到NP完全问题

向豆丁求助:有没有第九章 np 完全问题?