頂點小說網->玄幻->異界魔劍獵人->章節

第五百三十九章 最小哈密頓迴路問題

熱門推薦: 食物鏈頂端的猛獸 特種兵之戰狼崛起 諸天新時代 女配她天生好命 我真不是魔神 我有一座天地當鋪 都市國術女神 從嚮往開始制霸娛樂圈 劍仙三千萬 宇宙級寵愛

雖然說白夜明以為現在是一個比拼誰更沉不住氣的環節,但是他沒有預料到的是,在最後一個小時剛開始的時候,第一個上去提問的人竟然是一名古龍。

就是剛剛那個莫名其妙湊上來和白夜明搭訕的古龍,氣定神閒的向著其中坐著的另一名同樣身份為白夜明還未知的古龍走去。看這個樣子,這兩隻古龍是準備先進行一發1對1的較量了。

“我沒有想到你會上來直接選擇我。”被挑戰的古龍,在來者還沒有開口提問的時候,竟然就先嘀咕了這麼一句。

“這很奇怪嗎?我不相信你沒有想到過。”

“不,這並不奇怪,我只是沒有想到你會如此的急不可耐。”

“急不可耐?”那只古龍笑了一聲,“你也知道我想要和你比一比已經那麼的久了,在外面我做不到,現在可是唯一的機會。我怕在這場遊戲之中不率先向你提問的話,後面那些小蟲子們嘰嘰喳喳地湧上來,可就不一定有機會了。”

“你這又是何必呢。但既然你如此執著,那你就說出你的問題吧。”

“你並不想回答這個問題對不對?不論我說出來什麼,你都並不會作答。因為你並不想跟我正面的衝突上。那麼你還問問題是什麼幹嘛,直接認輸不就好了嗎?”

“我確實是不想回答你的問題,但是問題還是要問出來的。畢竟如果你因為說了這個問題而失去了某些優勢,導致折在了這個環節,我又何樂而不為呢。”

“好。那你聽好,我的問題就是:......”說著他一口氣報出了1000個二維的座標點,然後問道:“找找一種連線的方式,把所有的點都用線段連到一起,要求即不能重複,也不能缺失,求問總路徑最短的方案是什麼樣子的。”

白夜明聽到這個問題,感覺真的是絕了。因為這個問題在地球上也是存在的,被稱為哈密頓迴路問題。

這個問題是從一開始大家都聽說過的七橋問題中(注1)逐漸延伸過來的。在數學上已經被證明為了是一個NP完全問題。這說明並沒有一種確切的解法可以按部就班地給出解題所需要的所有步驟。

唯一可能的做法,就是利用計算機程式設計來尋找最優解。

編寫一個用於解決這種的被稱為最小哈密頓迴路的問題的程式其實並不困難。實際上只要稍微有些程式設計基礎的初學者都可以獨立地去寫出一個可行的計算機程序。

但是解決這個問題確又是很難的。

這並不矛盾,演算法真的很簡單,最不用動腦子的演算法就是枚舉法,把每一種可能的連線方式都列舉出來,然後分別求出每一種可能性總距離,在進行比較。

試想一下,假如在只有5個點的情況下,實際上總可能性的次數是120種。首先從5個點之中選出一個.asxs.,這時候可能性是5,然後每個點的下一個點都有四種選擇,再然後是3個選擇...以此類推。所有的總選擇數就是5*4*3*2*1=120。

同理,假如有1000個點的話,那麼總可能性就是1000!(注2),這大約是一個2568位數。也就是億...億....億(中間有285個億字)那麼多種可能性。

白夜明不知道在地球上最先進的超級計算機已經可以做到每秒鐘運算多少次了。但想必15分鐘是絕對算不完的,甚至有可能給個15年都算不完。

這是一個在理論上就不可能被正常人類解答出來的問題。這也正是白夜明說絕了的問題。

因為這就是一個沒有什麼實際意義的問題。它知道答案,就說明它能算出來。它能算出來,就說明所有古龍都能算出來。所以古龍能算出來的,

所以這個問題就成為了一個對人類來說不可能解答,但是對古龍來說可以解答的問題。這也就意味著只要古龍在最後一輪是提問者,回答者是人類的話,它們就一定會贏。

【鑑於大環境如此,本站可能隨時關閉,請大家儘快移步至永久運營的換源App,huanyuanapp.org 】

而且被挑戰者即便回答了出來也沒有任何意義,因為就算這個問題現在被解答出來了,大家都知道答案了,但只要題幹被稍微改一改,就又是一道新題了。

要想贏過古龍它們的唯一的辦法,就是讓古龍們坐在座位上,然後去提問一個它們回答不上來的問題。

被提問的古龍笑了笑,隨口說了一個數字,宣告自己認輸。

“為什麼?為什麼不回答我的問題?你明明可以解出來的不是麼?”

“我很久以前就說過了,我不願意再與你進行任何形式上的爭鬥,這並沒有絲毫的意義。也什麼都改變不了。”說完他就起身走開了。

其實根據這一番對話,白夜明就把剩下三個未知身份的古龍所對應的誰是誰是誰,已經完全猜測出來了。

猜測的過程也十分簡單。

剩下沒辨認出來的的三隻分別是絢輝龍,滅盡龍以及浮嶽龍。

其中浮嶽龍的本體出生的年代比骸龍還要晚,對於上古年代的事情肯定是不瞭解、沒參與的。

而剛才跟自己上來搭訕的那只古龍,既然道破了雞兔同籠,就說明見過潮歌。那就必然會是絢輝龍或者是滅盡龍之中的一隻。

同時白夜明也可以確定它也不是滅盡龍,因為滅盡龍跟自己說過話,語氣並不是那個樣子的。而且這兩支剛剛廢了半天話的古龍明顯在在過去有過一些糾葛。

那麼活動時期有可能重疊的就是滅盡龍龍和絢輝龍。所以由此可知,挑戰成功的是絢輝龍,走下座位的滅盡龍。而剩下的在另一個座位上而不知道身份的古龍,就只可能是浮嶽龍了。

就在白夜明愣神的時候,滅盡龍突然昂聲問道:

“如果兩個人都想挑戰同一個座位上的人,應該怎樣來進行確認應該由誰先進行挑戰?”

這個問題大家並不是沒有困惑過,只是沒有想過可以這麼直接喊出來問的,頓時都側目過來,想看看會是怎麼樣個結果。

注1:

七橋問題:

尤拉在1736年訪問哥尼斯堡的時候,他發現當地的市民正從事一項非常有趣的消遣活動。哥尼斯堡城中有一條名叫Pregel的河流橫經其中,這項有趣的消遣活動是在星期六作一次走過所有七座橋的散步,每座橋只能經過一次而且.asxs.與終點必須是同一地點。

尤拉對這樣的問題產生了興趣,並為此撰寫了論文,闡釋了通解,由此誕生了尤拉迴路問題。

注2:階乘。

n的階乘的表達方式就是n!,既代表了n*(n-1)*(n-2)*...*3*2*1。

相關推薦:仙師無敵青萍我就是超級警察直死魔瞳我能打造神器越來越強的我該怎麼辦我的聊天群不可能那麼坑我的蠻荒部落萬界旅者的自我修養我真不是大魔王