手机浏览器扫描二维码访问
第五百三十九章 最小哈密顿回路问题（第1页）
一秒记住【xiaoyanwenxue.com】精彩无弹窗免费！虽然说白夜明以为现在是一个比拼谁更沉不住气的环节，但是他没有预料到的是，在最后一个小时刚开始的时候，第一个上去提问的人竟然是一名古龍。
就是刚刚那个莫名其妙凑上来和白夜明搭讪的古龍，气定神闲的向着其中坐着的另一名同样身份为白夜明还未知的古龍走去。看这个样子，这两只古龍是准备先进行一发1对1的较量了。
“我没有想到你会上来直接选择我。”被挑战的古龍，在来者还没有开口提问的时候，竟然就先嘀咕了这么一句。
“这很奇怪吗？我不相信你没有想到过。”
“不，这并不奇怪，我只是没有想到你会如此的急不可耐。”
“急不可耐？”那只古龍笑了一声，“你也知道我想要和你比一比已经那么的久了，在外面我做不到，现在可是唯一的机会。我怕在这场游戏之中不率先向你提问的话，后面那些小虫子们叽叽喳喳地涌上来，可就不一定有机会了。”
“你这又是何必呢。但既然你如此执着，那你就说出你的问题吧。”
“你并不想回答这个问题对不对？不论我说出来什么，你都并不会作答。因为你并不想跟我正面的冲突上。那么你还问问题是什么干嘛，直接认输不就好了吗？”
“我确实是不想回答你的问题，但是问题还是要问出来的。毕竟如果你因为说了这个问题而失去了某些优势，导致折在了这个环节，我又何乐而不为呢。”
“好。那你听好，我的问题就是”说着他一口气报出了1000个二维的坐标点，然后问道“找找一种连线的方式，把所有的点都用线段连到一起，要求即不能重复，也不能缺失，求问总路径最短的方案是什么样子的。”
白夜明听到这个问题，感觉真的是绝了。因为这个问题在地球上也是存在的，被称为哈密顿回路问题。
这个问题是从一开始大家都听说过的七桥问题中（注1）逐渐延伸过来的。在数学上已经被证明为了是一个np完全问题。这说明并没有一种确切的解法可以按部就班地给出解题所需要的所有步骤。
唯一可能的做法，就是利用计算机编程来寻找最优解。
编写一个用于解决这种的被称为最小哈密顿回路的问题的程序其实并不困难。实际上只要稍微有些编程基础的初学者都可以独立地去写出一个可行的计算机程序。
但是解决这个问题确又是很难的。
这并不矛盾，算法真的很简单，最不用动脑子的算法就是枚举法，把每一种可能的连线方式都枚举出来，然后分别求出每一种可能性总距离，在进行比较。
试想一下，假如在只有5个点的情况下，实际上总可能性的次数是120种。首先从5个点之中选出一个起点，这时候可能性是5，然后每个点的下一个点都有四种选择，再然后是3个选择以此类推。所有的总选择数就是54321=120。
同理，假如有1000个点的话，那么总可能性就是1000！（注2），这大约是一个2568位数。也就是亿亿亿（中间有285个亿字）那么多种可能性。
白夜明不知道在地球上最先进的超级计算机已经可以做到每秒钟运算多少次了。但想必15分钟是绝对算不完的，甚至有可能给个15年都算不完。
这是一个在理论上就不可能被正常人类解答出来的问题。这也正是白夜明说绝了的问题。
因为这就是一个没有什么实际意义的问题。它知道答案，就说明它能算出来。它能算出来，就说明所有古龍都能算出来。所以古龍能算出来的，
所以这个问题就成为了一个对人类来说不可能解答，但是对古龍来说可以解答的问题。这也就意味着只要古龍在最后一轮是提问者，回答者是人类的话，它们就一定会赢。
叱咤风云林云 慢穿之璀璨人生 金凤华庭 时空巨人 叱咤风云小说 穿越种田之皇商有道 修真史前十万年 糟糕，寒太太又生我气了 元阳道君 逍遥小神棍（都市逍遥神医） 脑机连接 明朝大纨绔 涩令致婚 非洲农场主 摘下一朵小青梅 叱咤风云 撩夫攻略：神秘BOSS轻点宠 行走在恐怖世界 祸心王妃 盛世荣华之神医世子妃
妃要逆天：天才阵法师
女佣兵重生异世，投胎神魔之子。被视为天地罪孽，家族因她而灭，父母以自爆换她生机。天不容她，她翻天，地不容她，她覆地从此，她踏上了一条逆天之路。拜逆天的师傅，修逆天的法决，学逆天的阵法，炼逆天的丹药。甚至拐了一个逆天的男人。某日侍卫来报主上，主母要带人灭了天灵宫某人表情不变，轻抿着青玉琉杯中的酒。灭吧，反正我看他们不顺眼，你去看着，别让主母伤着了侍卫嘴角抽搐，主上你这样真的好么？你可是天灵...
双面总裁爆宠小甜妻
主角秦怡严易泽新郎出轨闺蜜，秦怡一气之下嫁给了众所周知的严家傻子少爷严易泽，做好了守一辈子活寡的准备，谁知新婚夜，痴痴傻傻的严易泽竟露出了邪魅的笑容，秦怡这才意识到所有人都被他给骗了军婚小说网提供秦怡严易泽最新章节，秦怡严易泽全文免费阅读，秦怡严易泽无弹窗广告清爽在线阅读体验各位书友要是觉得双面总裁爆宠小甜妻还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
重生九零小俏媳
...
扶摇之鬼医毒妾
她是双目失明的慕家嫡女，庶妹抢婚，她惨遭下毒，当她再次醒来，她成了她一场轰动整个皇城的四皇子选妃大会上，她不经意路过，一个挂着如意环的绣球从天而降，恰好坠落到眼双目失明的她的怀里。他所有计划宣告失败，众目睽睽下一把掐住她脖子，找死呢？...
程少撩妻：豪门主母
＊程牧初见陶夭。灯光流转，觥筹交错，她在跪舔别人的裤腿。程牧再见陶夭。光天化日，众目睽睽，别人在跪舔她的高跟鞋。程牧一笑，丫头片子有点能耐。边上有人促狭道二爷，听说那姑娘在圈子里拜了个干爹。程牧呵。＊陶夭说生活就像吃屎，无所谓今天吃，还是明天吃，不吃得饿死。头颅仰得太高，没用，不如低眉顺眼先活着，活着活着，一只狗也保不齐活出人样了。不曾想她将自己当成狗了，某位爷愣是想将她捧成角。角是那么好当的吗？人前，她像花瓶，香江程二爷重金打造。人后，她像抹布，二爷花样太多，总将她拧成各种形状，晚上白天，死去活来。她不想干了，肚子里多了个小祖宗。得，豪门主母这位子坐定了。＊奉子成婚。陶夭小腹微凸，高调入豪门。婚礼上，她眼瞅着对面一向冷峻深沉的男人勾唇含笑，有点眼花，无语道您到底图我什么呢？想给您生孩子的女人手拉手能绕香江两圈了。程牧低笑，俯身在她耳边，一字一顿，日久生情，这种事，栽了就认了。陶夭翻个白眼，无耻。程牧看着她一脸酡红，笑而不语。他懒，这辈子所有的精力，用来调教一只小野猫已是不易，哪有闲情，再去招惹其他？＊世人只知他程二爷在香江一手遮天。却不知，他乐意遮的，从来只有她头顶那片天。他庆幸，他看见了她的好。＊本文又名影后成名史，男主强取豪夺，男配统统想上位，一对一结局和，清冷倔强百折不挠型女主，权势滔天冷漠腹黑型男主，豪门婚恋，娱乐圈元素，欢迎跳坑。＊推荐阿锦完结暖文已出版影后重生之豪门萌妻，出版书名献给亲爱的邵先生待出版重生娱乐圈之名门盛婚，出版书名待定。豪门暖媳，出版书名待定。搜索作者其他作品或者直接在书院搜索作者名书名均可见哈。＊新浪微博浮光锦，求关注么么哒。...
我的老妈是土豪
我的老妈是土豪作者张策江一楠我的老妈是土豪txt下载读大学的张策有个老婆，但是因为穷，被老婆嫌弃，直到有一天老妈的电话打过来，儿子，我给你打了五百万...