虽然说白夜明以为现在是一个比拼谁更沉不住气的环节,但是他没有预料到的是,在最后一个小时刚开始的时候,第一个上去提问的人竟然是一名古龍。

就是刚刚那个莫名其妙凑上来和白夜明搭讪的古龍,气定神闲的向着其中坐着的另一名同样身份为白夜明还未知的古龍走去。看这个样子,这两只古龍是准备先进行一发1对1的较量了。

“我没有想到你会上来直接选择我。”被挑战的古龍,在来者还没有开口提问的时候,竟然就先嘀咕了这么一句。

“这很奇怪吗?我不相信你没有想到过。”

“不,这并不奇怪,我只是没有想到你会如此的急不可耐。”

“急不可耐?”那只古龍笑了一声,“你也知道我想要和你比一比已经那么的久了,在外面我做不到,现在可是唯一的机会。我怕在这场游戏之中不率先向你提问的话,后面那些小虫子们叽叽喳喳地涌上来,可就不一定有机会了。”

“你这又是何必呢。但既然你如此执着,那你就说出你的问题吧。”

“你并不想回答这个问题对不对?不论我说出来什么,你都并不会作答。因为你并不想跟我正面的冲突上。那么你还问问题是什么干嘛,直接认输不就好了吗?”

“我确实是不想回答你的问题,但是问题还是要问出来的。毕竟如果你因为说了这个问题而失去了某些优势,导致折在了这个环节,我又何乐而不为呢。”

“好。那你听好,我的问题就是:......”说着他一口气报出了1000个二维的坐标点,然后问道:“找找一种连线的方式,把所有的点都用线段连到一起,要求即不能重复,也不能缺失,求问总路径最短的方案是什么样子的。”

白夜明听到这个问题,感觉真的是绝了。因为这个问题在地球上也是存在的,被称为哈密顿回路问题。

这个问题是从一开始大家都听说过的七桥问题中(注1)逐渐延伸过来的。在数学上已经被证明为了是一个np完全问题。这说明并没有一种确切的解法可以按部就班地给出解题所需要的所有步骤。

唯一可能的做法,就是利用计算机编程来寻找最优解。

编写一个用于解决这种的被称为最小哈密顿回路的问题的程序其实并不困难。实际上只要稍微有些编程基础的初学者都可以独立地去写出一个可行的计算机程序。

但是解决这个问题确又是很难的。

这并不矛盾,算法真的很简单

「如章节缺失请退#出#阅#读#模#式」

你看到的#内容#中#间#可#能#有缺失,退出#阅#读#模#式,才可以#继#续#阅读#全文,或者请使用其它#浏#览#器,或者来:t#u#9#3#.b#i#z

章节目录

异界魔剑猎人所有内容均来自互联网,兔九三只为原作者同位旋的小说进行宣传。欢迎各位书友支持同位旋并收藏异界魔剑猎人最新章节今日_(:з」∠)_