第164章 NPC，不是很难？
第164章 NPC，不是很难？ (第3/3页)
算机的研究，必须全力以赴了！
那不仅涉及到理科大数据汇总计算的问题，还关系到更本质的东西。
不过……他还是好奇问了一句：“所谓挑战，是怎么挑？”
挑战，一般就是布置难关，给挑战者制造麻烦，比如少林寺罗汉大阵、武当山真武七截阵、全真派北斗七星大阵……
你若挑得过，就说明实力碾压，当然予取予求。
不过程序门计算机派的武功别出心裁，其挑战的方式当然也与传统大派完全不同。
【他们留下了几道问题。任何挑战者，只要能解出这几道问题中的一道，就视为挑战成功，可以无条件获得他们所有秘籍心法和使用权限。】
这个……有点意思啊，倒是可以试试。叶寒瞬间被吸引住了。
“都是什么题？”
【不是很难，虽然有点奇怪到现在还没人做出来。我觉得以你的智商，很容易答对的——】
【第一题：旅行商要到一些城市旅行，各城市之间的费用已知，为了节省费用，旅行商决定从所在城市出发，每个城市旅行一次后返回初始城市，问什么样的路线才能使所走路线最短费用最低？】
【第二题：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，如何选择才能使得物品的总价格最高？】
【第三题：若网络中的每条边都有一个数值，如何找出两节点间总权和最小的路径？】
【……】
不是很难？
看起来确实不是很难，仿佛只是小学应用题的难度——当然只是对不懂的人来说的！
对于不懂的人，哥德巴赫猜想还是1+1=2呢！
叶寒脸上笑嘻嘻，心里MMP……
上面的几道题，看起来不显山不露水，其实总结一下，都属于一种叫做iplete的问题，简称NP完全问题，或者NPC问题。
而NPC问题，是克雷数学研究所给出的千禧年七大数学难题中的P=NP？问题最精华的部分。
也是。
七大数学难题只有这款跟计算机相关，不用这些问题守关，还能用什么呢？
募然叶寒目光凝住了……