没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
np完全问题证明思路
np完全问题证明思路
np完全问题
3星
· 超过75%的资源
需积分: 42
49 下载量
33 浏览量
2013-11-04
21:03:42
上传
评论
4
收藏
341KB
PPT
举报
温馨提示
立即下载
详细介绍了npc问题的证明思路，并拿顶点覆盖问题做了例子
资源推荐
资源评论
NP完全问题证明
浏览：74
3星 · 编辑精心推荐
NP完全问题证明 CNF-SAT 3-SAT CLIQUE VERTEX-COVER 均分
NP-难问题--整数规划教程
浏览：181
3星 · 编辑精心推荐
整数规划教程，整数规划是线性规划的一个分支，属NP-难问题
01背包问题-四种方法
浏览：190
5星 · 资源好评率100%
01背包问题,四种方法(动态规划、贪心、回溯、分支限界)
0/1背包问题
浏览：158
c#实现的0/1背包问题，具有图形化的界面，非常适合初学者
蛙跳算法解决01背包问题
浏览：24
蛙跳算法解决01背包问题，蛙跳算法解决软硬件划分问题。
01背包问题
浏览：18
动态规划 01背包问题 POJ3624可以AC
数独是一种基于np完全的数学谜题，也是一种数字游戏和组合优化问题.zip
浏览：195
数独是一种基于np完全的数学谜题，也是一种数字游戏和组合优化问题。数独的解法有很多种，包括神经解法 网络，优化算法和启发式搜索。其中，Hopfield网络、遗传算法和Firefly遗传算法已被证明在解决数独问题上是有效的。本项目将比较三种算法在解决数独时的优劣以及对单一启发式算法
算法设计与分析：第10章 NP完全问题.ppt
浏览：141
5星 · 资源好评率100%
算法设计与分析：第10章 NP完全问题.ppt
NP完全问题研究报告课件
浏览：192
通过该课件的学习能够掌握NP完全问题的原理和对应用问题的加深理解
NP完全问题概述（纯理论）
浏览：130
NP完全问题的概述，包括P类、NP类、CNP类问题的介绍。
算法设计技巧与分析：第九讲 NP完全问题.ppt
浏览：89
算法设计技巧与分析：第九讲 NP完全问题.ppt
基础背包问题和01背包问题
浏览：30
5星 · 资源好评率100%
1）一个简化的背包问题：一个背包能装总重量为 tota1_m，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。 1）输入要求：从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn，输入背包总重量T。重量和价值在同一行。 2）功能要求：一个背包能装入物品
0-1背包问题（回溯算法）
浏览：98
5星 · 资源好评率100%
这是以前在学校学算法设计时写的程序了，都不太记得了。 是0-1背包的回溯算法。 内附实验报告，详解算法设计过程。
0-1背包问题的3种详细解法和比较
浏览：31
5星 · 资源好评率100%
0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较
动态规划解01背包问题
浏览：46
使用动态规划求解01背包问题的程序，使用C语言编写。
01背包问题总结和概括
浏览：24
个人总体把它概括和分析~~希望对01背包问题的人得到些了解
P问题、NP问题、NP完全问题和NP难问题理解
浏览：36
2.NP（Nondeterministic Polynominal）问题–非确定多项式问题 能在多项式时间内验证得出一个正确解的问题。 关于P是否等于NP是一个存在了很久的问题，这里不做讨论。 通俗的理解这两个问题的话：在借助计算机的前提...
NP完全问题
浏览：133
NP完全问题 NP完全问题 NP完全问题 NP完全问题
基于贪心算法近似求解一个NP完全问题c++源码(含详细项目说明+实验报告).zip
浏览：176
基于贪心算法近似求解一个NP完全问题c++源码(含详细项目说明+实验报告).zip基于贪心算法近似求解一个NP完全问题c++源码(含详细项目说明+实验报告).zip基于贪心算法近似求解一个NP完全问题c++源码(含详细项目说明+...
NP完全问题 相关
浏览：39
根据维基百科整理的NP问题相关材料，涉及计算复杂性分析，最优化技术等等。
算法分析与设计之NP完全性证明.pps
浏览：20
算法分析与设计之NP完全性证明.pps
01背包问题测试数据
浏览：67
5星 · 资源好评率100%
0-1背包问题测试数据，内含多组测试数据，物品的价值量及其重量，复制粘贴即可使用
c c++ 01背包问题动态规划解决
浏览：119
5星 · 资源好评率100%
01背包问题解决方法不少，动态规划是其中之一，动态规划的问题解题思路都差不多（一些浅见），基本要素是最优子结构性质，子问题重叠性质，自底向上的求解方法。只要了解了基本要素，那么这种题型也会更好理解。本题有不少注释，便于读者阅读。">01背包问题解决方法不少，动态规划是其中之一，动态规划的问题解题思路都差不多（一些浅见），基本要素是最优子结构性质，子问题重叠性质，自底向上的求解方法。只要了解了基本要
回溯法解01背包问题
浏览：180
回溯法解01背包问题的代码
大学算法课件包括分治法，动态规划，集合算法，随机算法，计算模型，NP完全问题
浏览：50
5星 · 资源好评率100%
大学算法课件，包括分治法，动态规划，集合算法，随机算法，计算模型，NP完全问题
论文《若干NP完全问题的特殊情形》
浏览：41
论文《若干NP完全问题的特殊情形》
算法分析与设计教程之NP完全性证明.pps
浏览：135
算法分析与设计教程之NP完全性证明.pps
算法10_NP完全问题1
浏览：16
第10章 NP完全问题学习要点：确定算法和不确定算法判定问题和最优化问题的关系可满足性问题P类问题和NP类问题典型的NP完全（或NP难度）问题的证明章节内容:1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
Master_H_ice
2020-04-18
没用,没有证明01整数规划
doupei2006
2014-06-06
多谢，看了之后明白了许多
madepeng
粉丝: 2
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
TiggerRamDiskV6.0-Mac.zip
数据库实验报告三.doc
数据库应用程序设计作业.doc
施工图审查信息化管理平台整体解决方案.doc
visualize1.py
物联网分布式系统应用.pptx
物联网在医疗健康中的应用-第1篇概述.pptx
11_4.ide
物联网在智能家居中的应用-第1篇概述.pptx
unity10000个常用汉字
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
