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層的問題時候，他就有點懵逼了。

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

……

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

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

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

“大敵來臨！準備死戰！”

伴随着拓木真人渾厚的聲音響徹全島。

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

時間在這一刻仿佛凍結了，所有人似乎感覺時間都變慢了。

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

“殺！”