没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
对p和np问题的简单介绍-ppt
对p和np问题的简单介绍-ppt
NP问题
需积分: 9
10 下载量
23 浏览量
2010-12-28
19:07:00
上传
评论
收藏
64KB
PPT
举报
温馨提示
立即下载
对p和np问题的简单介绍 对p和np问题的简单介绍 对p和np问题的简单介绍
资源推荐
资源评论
算法设计与分析：第10章 NP完全问题.ppt
浏览：6
5星 · 资源好评率100%
算法设计与分析：第10章 NP完全问题.ppt
NP算法简单介绍PPT课件.pptx
浏览：97
NP算法简单介绍PPT课件.pptx
P问题与NP问题的关系
浏览：128
P问题与NP问题的关系 定理5.P⊆NPP \subseteq NPP⊆NP. 即，所有的P问题都是NP问题。当一个问题是P问题时，我们可以在多项式时间内求出问题的解。若要验证一个解（记为t1）是否正确时，只需使用多项式时间求解出这个问题的解（记为t2），然后将t1和t2做比较即可验证答案是否正确。即，可以利用多项式时间验证答案正确与否。因此，P问题也是NP问题。可以看到，三元可满足性问题（3-S
NP算法简单介绍.ppt
浏览：169
NP算法简单介绍.ppt
NP完全性理论-PPT
浏览：107
算法设计与分析之NP完全性理论—王晓东，清华大学出版社
NP-难问题--整数规划教程
浏览：176
3星 · 编辑精心推荐
整数规划教程，整数规划是线性规划的一个分支，属NP-难问题
P和NP问题总结.docx
浏览：120
5星 · 资源好评率100%
本文档从定义入手介绍了P问题，NP问题，NPC问题，并举例来说明属于哪类问题，还有分析了它们之间的关系。
NP.rar_NP_NP-Hard_NP问题_np -hard
浏览：132
算法当中的NP问题的详细讲解以及各种实例算法讲解
[总结]算法中的P问题、NP问题、NP完全问题和NP难问题 - CSDN博客.html
浏览：74
[总结]算法中的P问题、NP问题、NP完全问题和NP难问题 - CSDN博客.html
NP-Complete问题
浏览：61
NP完全问题(NP-C问题)，是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。
NP-NPC-P问题
浏览：16
5星 · 资源好评率100%
详细描述什么是NP、NPC、P问题。让你彻底理解计算机中的经典问题。
三星NP450R5V-EG2CN I5独显BIOS
浏览：151
三星NP450R5V-EG2CN I5独显BIOS
NP算法简单介绍PPT学习教案.pptx
浏览：148
NP算法简单介绍PPT学习教案.pptx
P和NP问题，如果一个问题能用多项式时间复杂性的算法求解，那么就叫做P（英文多项式polynomial的第一个字母）问题。
浏览：32
P和NP问题，如果一个问题能用多项式时间复杂性的算法求解，那么就叫做P（英文多项式polynomial的第一个字母）问题。
算法设计技巧与分析：第九讲 NP完全问题.ppt
浏览：77
算法设计技巧与分析：第九讲 NP完全问题.ppt
P vs NP - 问题概述
浏览：154
这个问题，作为理论计算机科学的核心问题，其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一，在2006国际数学家大会上，它是某个1小时讲座的主题。
NP和P问题
浏览：25
关于NP问题和P问题的比较和联系
P问题、NP问题、NP完全问题和NP难问题理解
浏览：181
1.P（polynominal）问题–多项式问题 存在多项式时间算法的问题。 2.NP（Nondeterministic Polynominal）问题–非确定多项式问题 能在多项式时间内验证得出一个正确解的问题。 关于P是否等于NP是一个存在了很久的...
武夷山机场及RNP AR飞行程序介绍PPT课件.pptx
浏览：62
武夷山机场及RNP AR飞行程序介绍PPT课件.pptx
论文研究 - 旅行商问题的快速算法和P = NP的证明
浏览：93
在计算复杂性理论中，旅行商问题是NP类中的典型问题。 借助一种名为“最大删除法”的全新方法，为其构造了一... 由于这个问题也是NP完全的，因此必然证明P = NP是正确的。 它表明了著名的“ P vs NP”开放问题的破解。
python大作业 含爬虫、数据可视化、地图、报告、及源码（整和为一个文件）（2014-2020全国各地区原油加工量）.rar
浏览：83
5星 · 资源好评率100%
（含源码及报告）本程序分析了自2014年到2020年每年我国原油加工的产量，并且分析了2019年全国各地区原油加工量，含饼状图，柱状图，折线图，数据在地图上显示。运行本程序需要requests、bs4、csv、pandas、matplotlib、pyecharts库的支持，如果缺少某库请自行安装后再运行。文件含2个excel表，4个csv文件以及一个名字为render的html文件（需要用浏览器打
仿真电路以及操作方法
浏览：65
5星 · 资源好评率100%
用一片通用四运放芯片LM324组成电路，实现以下功能：用低频信号源产生ui1=0.1sin2πft（V），f=500Hz的正弦波信号，加至加法器的输入端，加法器的另输入端加入有自制振荡器产生的信号uo1。要求加法器的输出电压ui2=10 ui1+ uo1。ui2经选频滤波器滤除uo1频率分量，选出f信号为uo2，uo2为峰峰值等于9V的正弦信号。uo2信号经比较器后在1KΩ负载上得到峰峰值2V的输
【纯干货啊】华为IPD流程管理(完整版).pptx
浏览：150
4星 · 用户满意度95%
华为IPD产品研发流程完整版。非常的详细，很适合给新是的实习生做培训用！是我一直在用的流程管理，很适合学习与交流。
可编程语言标准IEC61131-3中文版.pdf
浏览：169
5星 · 资源好评率100%
可编程语言标准IEC61131-3中文版
OFDM完整仿真过程与教程.zip
浏览：137
5星 · 资源好评率100%
辛苦写了关于OFDM的详细仿真，从产生信息流到最终解调，包含星座图，误码率图。包括了相关技术的详细解释，（信道编码，扩频，导频，信道估计等）。注：本段程序不包括射频传输部分，即载波调制，基带调制为QPSK。具体的教程可以参考我的相关文章。
信号与系统——保研复习资料.pdf
浏览：194
本文档为本人保研复习过程中撰写的信号与系统复习文档，参考书籍为吴大正老师主编的信号与线性系统分析（第四版），全文共43页，包含以下内容： 一、信号与系统（绪论） 二、连续系统的时域分析 三、离散系统的时域分析 四、傅里叶变换和系统的频域分析 五、连续系统的s域分析 六、离散系统的z域分析 七、系统函数 八、少量经典面试题（保研）
Landsat_WRS2.zip
浏览：128
5星 · 资源好评率100%
本资源为WRS2全球条带号分幅情况SHP文件。WRS，即Worldwide Reference System，是Landsat系列卫星全球影像标记符号系统，用以区分全球各区域对应的Landsat系列卫星影像编号；其用“Path”与“Row”两个数值确定影像的编号与位置。其中，Landsat 1、2、3卫星对应编号系统为WRS-1，Landsat 4、5、7、8卫星对应编号系统为WRS-2。WRS-
最全的Visio形状/图形库
浏览：55
从不同地方搜集整理出来的Viso图标，全部文件都是Visio图形库的标准格式：VSS格式，内含有51个文件，分别对应类别。内容比较全面，包括常用图表、服务器图、各种符号图表、工作流程形状、绘制图表形状、网络和外设图、网络位置及物理逻辑图、最常使用的图表、办公室设备图及办公室附属设施图等等。
AxureRP9项目原型50套、案例20个、元件库1套.zip
浏览：11
AxureRP9项目原型50套、案例20个、元件库1套。非原创，其中一批比较好的案例值得参考，元件库直接可用，简洁美观。分享给需要的人。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
huangyz59420
粉丝: 3
资源:
9
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
Python 语言版的快速排序算法实现
450815388207377安卓_base.apk
超微主板 X9DRE-TF+ bios 支持 nvme启动
使用贪心算法解决会议时间安排问题的 Java 示例代码
贪心算法解决活动选择问题，Java版源码
贪心算法解决活动选择问题源码
4_base.apk.1
杨辉三角源码，java文件
tomcat服务器软件
ACM模板和一些题目的代码实现.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
