返回

学霸的无限

首页
关灯
护眼
字体:
第164章 NPC,不是很难?
   存书签 书架管理 返回目录

    这个……有点意思啊,倒是可以试试。叶寒瞬间被吸引住了。
    “都是什么题?”
    【不是很难,虽然有点奇怪到现在还没人做出来。我觉得以你的智商,很容易答对的——】
    【第一题:旅行商要到一些城市旅行,各城市之间的费用已知,为了节省费用,旅行商决定从所在城市出发,每个城市旅行一次后返回初始城市,问什么样的路线才能使所走路线最短费用最低?】
    【第二题:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,如何选择才能使得物品的总价格最高?】
    【第三题:若网络中的每条边都有一个数值,如何找出两节点间总权和最小的路径?】
    【……】
    不是很难?
    看起来确实不是很难,仿佛只是小学应用题的难度——当然只是对不懂的人来说的!
    对于不懂的人,哥德巴赫猜想还是1+1=2呢!
    叶寒脸上笑嘻嘻,心里MMP……
    上面的几道题,看起来不显山不露水,其实总结一下,都属于一种叫做iplete的问题,简称NP完全问题,或者NPC问题。
    而NPC问题,是克雷数学研究所给出的千禧年七大数学难题中的P=NP?问题最精华的部分。
    也是。
    七大数学难题只有这款跟计算机相关,不用这些问题守关,还能用什么呢?
    募然叶寒目光凝住了……
上一页 目录 下一章