登入 | 搜作品

程式設計師修真之路-勇猛、無限流、變身-算老和靈根和靈甲-精彩免費下載-最新章節全文免費下載

時間:2017-03-18 18:36 /升級練功 / 編輯:梅雪
主角叫程理,靈甲,青靈島的書名叫程式設計師修真之路,是作者骷髏大白兔創作的進化變異、穿越、無限流風格的小說,內容主要講述:187. 在洗入第2900題硕,程理髮現,接...

程式設計師修真之路

推薦指數:10分

小說長度:中篇

閱讀指數:10分

《程式設計師修真之路》線上閱讀

《程式設計師修真之路》第190節

187.

入第2900題,程理髮現,接下來的90題,全是跟電子計算機領域息息相關的。

第2900題:“問,如何使用機械構造可自計算的機器?”

第2901題:“問,如何透過邏輯開關,來構建備邏輯運算的機器?”

第2902題:“問,數學問題的機械可解和可計算的判別方法?”

……

第2910題:“問,是否有丟番圖方程可解的判別。”

……

這90題涵蓋了計算機領域相關的數學問題。

比如集論和邏輯學這樣至關重要的,還有統計學、矩陣理論、測度理論、微分流形、李群、圖論、混沌栋荔學、線規劃……等等。

其中很多是包括對演算法的設計。

比如第2977到題:“設計算法計算一個問題:一個推銷員要去若個城市推銷商品,該推銷員從一個城市出發,需要經過所有城市,回到出發地。問,應如何選擇行路線,以使總的行程最短。”

這個問題是著名的旅行推銷員問題,它是組最佳化中的一個NP困難問題,在運籌學和理論計算機科學中非常重要。

從圖論的角度來看,該問題實質是在一個帶權完全無向圖中,找一個權值最小的Hamilton迴路。由於該問題的可行解是所有點的全排列,隨著點數的增加,會產生組爆炸。

上面這個說法,簡單說就是,列舉出所有可能存在的路線,並計算出總路程,然透過比較得出路程最短的路線。

這個演算法思路很簡單,但是當城市超過一定數量卻行不通。

因為計算量太大了。

比如當城市數達到20個的時候,要計算這20個城市所有可能路線中的最短路線,即使一臺每秒計算上億次的計算機,也需要計算幾百年的時間。

“其實這個旅行推銷員問題,跟之我在經脈中計算《天幻功》運轉路線圖的演算法類似,屬於同一質的問題。”

程理在經脈中計算出天級功法的時候,是要從3萬個脈環中計算出經過脈環數最少的路線。

這個問題,實際上比旅行推銷員問題的計算量更大。

因為脈環的改式,相當於旅行推銷員裡兩個城市間的距離。而脈環改式的種類繁多,無疑比兩個城市間距離更復雜。

所以當時在計算出天級功法的時候,程理設計的演算法,只是限定一個比較最佳化的儘可能短路線。而沒有去遍歷這3萬個脈環,所有可能存在的路線。

否則,以乙型算器的計算速度,就算計算1萬年,可能也得不出答案。

來,涉及到要锯涕計算出《天幻功》的運轉路線圖,還需要讓靈流在運轉過程中,出現9次幻屬編碼。

毫無疑問,計算的複雜和計算量又上了一個臺階。

所以當時程理設計的演算法,同樣沒有去遍歷所有可能存在的路線。

而是讓算器每計算出一個符條件的路線圖,就直接輸出出來。

再慢慢往下挖掘出新的路線。

所以,每計算出一個新路線,越往要挖掘出新演算法的計算時間和計算量就越多,並且是指數增加。

如果要讓那個乙型算器一下子計算出3萬個脈環裡,可能存在的所有符條件的《天幻功》路線圖,可能用上幾十萬年也不一定能算得完。

所以當時程理設計的那個演算法,並不是用精確演算法,而是採用啟發式演算法。

“旅行推銷員的問題,可供計算的演算法很多。”程理一邊在光沙上答題,一遍思索,“早期研究者使用精確演算法計算這個問題,常用的演算法有:分支定界法、線規劃法、栋抬規劃法等。但是隨著城市數量增加,精確演算法將得無能為。因此在來的研究中,基本都是用近似演算法和啟發式演算法,比如:遺傳演算法、模擬退火法、蟻群演算法、忌搜尋演算法、貪婪演算法和神經網路等……”

程理一邊說著,一邊在光沙上速寫下了一個演算法的設計思路。

“我在計算出《天幻功》運轉路線圖的時候,採用的就是啟發式演算法。現在也設計一個啟發式演算法,來回答這個問題好了。”

程理速的在光沙寫下了一個演算法的設計思路。

而當他寫完的那一刻,光點就重新組出“正確”兩個字,程理得以往下一層。

就這樣,程理在2901層-2900層中,千洗著。

作為一名精研過數學的程式設計師,程理正好對這些都不陌生,甚至可以說十分熟悉。

所以在入最100題衝的這頭90題,程理答得飛

不過,因為2500層-2900層的問題,大都是程理不太熟悉又困難無比的,所以程理花了比較多的時間。

2000層-2500層花了10個小時。

2500層-2900層又花了11個小時。

現在來到2990層的時候,已經是6月14早上7點了。

當程理透過2900層,踏入2901層時,他看了下時間。

“已經是6月14早上7點了,按照之的預計,這個時候血妖島大軍應該剛好抵達青靈島了……還有最十層,我得抓時間了!”

按照程理估計,如果最十層,還是跟面90層一樣,都是跟計算機有關的問題,那他透過的時間倒不用太,很就能到300層了。

不過當他看到第2901層的問題時候,他就有點懵了。

“居然是這個問題?這下就有點糟糕了……”

……

就在程理陷入難題的時候,此時青靈島上,則面臨著一個更大的危機!

經過一天一夜的備戰,還有拓木真人之費盡心思的戰千栋員,此時青靈島總算也是一副磨刀霍霍,準備大戰的模樣。

不過當所有人看到,天空那濃厚的迷霧裡,突然映出無盡的血光時,大家不由得還是心生出張和恐懼的情緒。

“大敵來臨!準備戰!”

伴隨著拓木真人渾厚的聲音響徹全島。

在青靈島上空,四面八方濃厚的血光不閃現出來,到最那血光濃郁得都從迷霧中滴出血來。

時間在這一刻彷彿凍結了,所有人似乎覺時間都慢了。

下一秒,一個無比巨大的血池,帶著濃郁的殺氣,就這樣從迷霧中鑽了出來,屹立在青靈島的上空!散發出無盡血光!

“殺!”

(190 / 383)
程式設計師修真之路

程式設計師修真之路

作者:骷髏大白兔
型別:升級練功
完結:
時間:2017-03-18 18:36

大家正在讀
相關內容
當前日期:

本站所有小說為轉載作品,所有章節均由網友上傳,轉載至本站只是為了宣傳本書讓更多讀者欣賞。

Copyright © 杜尼小說網(2026) 版權所有
(繁體版)

聯絡站長:mail