下载 >  课程资源 >  专业指导 > P问题、NP难问题详解

P问题、NP难问题详解 评分:

P问题、NP难问题详解 总结: 定义:同时满足下面两个条件的问题就是NPC问题。首先,它得是一个NP问题;然后,所有的NP问题都可以约化到它。 证明:先证明它至少是一个NP问题,再证明其中一个已知的NPC问题能约化到它
2014-03-18 上传大小:626KB
分享
收藏 举报
对p和np问题的简单介绍-ppt

对p和np问题的简单介绍 对p和np问题的简单介绍 对p和np问题的简单介绍

立即下载
NP-难问题--整数规划教程

整数规划教程,整数规划是线性规划的一个分支,属NP-难问题

立即下载
Node and edge deletion NP-complete problems

图论方面的经典著作。介绍了P,NP难问题。为Mihalis Yannakakis所著。

立即下载
NP-Complete问题

NP完全问题(NP-C问题),是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。

立即下载
NP和P问题

关于NP问题和P问题的比较和联系

立即下载
MATLAB 数学和建模 NP问题

算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据,经过计算机程序的有限次运算,能够得出所要求或期望的终止状态或输出数据。 算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

立即下载
C#推箱子小游戏

推箱子小游戏的C#版本,内含推箱子游戏求答案算法,典型的NP难问题。不愧为NP难问题,地图大了果然卡机。希望能研究改进

立即下载
关于NP_完全问题的汇编

一碰到要从计算的角度来研究问题 , 就要提出 NP-完全性(或 NP-)难度, 问题 ,这在现 在已或多或少成了一种标准作法 。

立即下载
算法设计(NP难问题

算法设计。计算机算法设计与分析,主要讲写NP难问题!

立即下载
P和NP问题,如果一个问题能用多项式时间复杂性的算法求解,那么就叫做P(英文多项式polynomial的第一个字母)问题

P和NP问题,如果一个问题能用多项式时间复杂性的算法求解,那么就叫做P(英文多项式polynomial的第一个字母)问题。

立即下载
是什么阻碍了N=NP

本文主要论述了P,NP,和NPC之间的关系。文章首先介绍了多项式时间的概念,在此基础上阐述了P问题和NP问题。紧接着文章论述了理论界证明P=NP的原因,从而引出了NPC问题。在介绍了多项式归约的基础上,阐述了NPC问题的存在性,文章的最后指明,正是由于NPC的存在,阻碍了P=NP。

立即下载
NP完全问题概述(纯理论)

NP完全问题的概述,包括P类、NP类、CNP类问题的介绍。

立即下载
P不等于NP相关论文

P vs NP是克莱研究所的千禧年难题大奖中宣布的7道数学世纪难题中的一道。有人号称证明了该问题。感兴趣的可以阅读论文。

立即下载
npc顶点覆盖问题证明

详细证明了np完全问题中的顶点覆盖问题,写的很清楚,可以看懂

立即下载
蚁群算法求解vrp问题

vrp是经典的np难问题,使用蚁群算法求解。本程序使用c++求解的vrp问题,求解速率快。

立即下载
基于改进遗传算法的二维不规则零件优化排样

用遗传算法做的,很具参考性。布局优化时一个np难问题,用遗传算法来做问题可以很好实现

立即下载
Algorithm for hard problems

对算法中的NP难问题的设计与分析,包括随机算法和近似算法等

立即下载
基于混合遗传算法的试验选址问题研究

这是个基于遗传算法的典型工厂选址的论文,有np难问题的解决方法,欢迎大家下载

立即下载
深度学习教程6

深度学习第六课,P\NP问题,英文视频,配有英文字幕,有需要的支持一下!

立即下载
NP-NPC-P问题

详细描述什么是NP、NPC、P问题。让你彻底理解计算机中的经典问题。

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

P问题、NP难问题详解

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: