P问题NP问题NPC问题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
P问题NP问题NPC问题
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩4页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢后使用快捷导航没有帐号？
查看: 345|回复: 6
新人欢迎积分0 阅读权限50积分2377精华0UID6693799帖子金钱2062 威望0
Lv.5, 积分 2377, 距离下一级还需 123 积分
UID6693799帖子威望0 多玩草21 草
请问魔族《归来的守护者之圣所》领回归装备的NPC位置？
找不到那个&&梅拉尼亚&&，究竟怎么回事？
=================================
今天登录终于刷新了，难道昨天是被卡变身的灭了？
本帖最后由 精?米? 于
04:41 编辑
新人欢迎积分1 阅读权限50积分1994精华0UID帖子金钱8624 威望0
Lv.5, 积分 1994, 距离下一级还需 506 积分
UID帖子威望0 多玩草0 草
就在门边上交个任务就给了
新人欢迎积分0 阅读权限80积分18240精华0UID帖子金钱55889 威望0
Lv.8, 积分 18240, 距离下一级还需 1760 积分
UID帖子威望0 多玩草290 草
貌似被和谐了~~~
新人欢迎积分0 阅读权限80积分18240精华0UID帖子金钱55889 威望0
Lv.8, 积分 18240, 距离下一级还需 1760 积分
UID帖子威望0 多玩草290 草
送他回归奥德的流动了
新人欢迎积分0 阅读权限50积分2377精华0UID6693799帖子金钱2062 威望0
Lv.5, 积分 2377, 距离下一级还需 123 积分
UID6693799帖子威望0 多玩草21 草
霸天守护 发表于
就在门边上交个任务就给了
天族号进门对话就有，魔族号找不到对话的NPC......
新人欢迎积分0 阅读权限50积分2377精华0UID6693799帖子金钱2062 威望0
Lv.5, 积分 2377, 距离下一级还需 123 积分
UID6693799帖子威望0 多玩草21 草
求助~~~~~~~
新人欢迎积分0 阅读权限80积分18389精华0UID5942021帖子金钱66241 威望10
Lv.8, 积分 18389, 距离下一级还需 1611 积分
UID5942021帖子威望10 多玩草171 草
有1个卖杂货的NPC被和谐了
手机论坛勋章
APP发帖双倍积分，登陆即送勋章！
活动奖励勋章
活动奖励勋章
365天！天天有你
连续签到1年即可获得
需要金钱：1100
手机盒子客户端点击或扫描下载
Powered byNP-电子书搜索[NP],共查询到6部电子书.显示第1页电子书-爱奇电子书
||||||||||||||
经典完结电子书推荐：
关键字：[NP] ，共 [6] 部小说转载：澄清P问题、NP问题、NPC问题的概念_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
转载：澄清P问题、NP问题、NPC问题的概念
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩3页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢P、NP、NPC和NP-hard问题
&&&&上过计算复杂性的课（当时老师讲的真好啊，感觉他把整个计算机算法的知识都吃透了，不愧是百优的导师！），也读过一些文章写我这个问题啊，是个NP-完全问题。当时似懂非懂，直到现在也理解的很不深刻。简单地阐述一下对这几个概念肤浅的理解。（可能有理解不当的地方）
P问题：可以在以多项式表达的时间内求出确切解的问题，也就是说它的计算复杂度是一个多项式。我们通常用的O(n),O(logn),O（n2）等等类似的都是这类问题。
NP问题：英文是non-deterministic
polynomial,是多项式时间可以验证的问题。最初是在非确定图灵机上，如果一个问题存在一个解，那么就先猜它，一定可以在多项式时间内猜到这个解。（关键是就是不判定这个问题到底有没有解）
&&& p？=NP
目前还没有被证实。也就是还不知道P和NP的关系，但是可以确定的是P属于NP。
NP-hard问题：是指从算法角度比NP还难的问题，指的是所有的NP问题可以通过某个多项式时间的函数规约到这类问题。就是说如果L’是NP的，且L'《pL，p是多项式表达式，那么L就是NP-hard问题。NP-hard问题不一定是NP问题，因为总有一些NP-hard问题无法在多项式时间判断一个解是否可行。
NP-complete问题：是NP问题中最难的问题。因为NP也包含P呀，所以NP问题中有的简单，在多项式时间内就可以确定，有的相对难，只能验证。所以要区分对待一下，就把那些最难的挑出来，就是NP-complete问题了。
NP-complete问题是NP-hard问题的一个子集。要证明某个问题是NP-complete问题，可以先证明它是NP的，再证明它是NP-hard。
刚刚有人宣称自己证明了P是不等于NP的，此人叫，有太多太多的问题都是NP-complete问题了，接下来再好好研究，好好体会吧。
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。