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層的問題時候，他就有點懵逼了。
“居然是這個問題？這下就有點糟糕了……”
……
就在程理陷入難題的時候，此時青靈島上，則麵臨著一個更大的危機！
經過一天一夜的備戰，還有拓木真人之前費盡心思的戰前動員，此時青靈島總算也是一副磨刀霍霍，準備大戰的模樣。
不過當所有人看到，天空那濃厚的迷霧裏，突然映射出無盡的血光時，大家不由得還是心生出緊張和恐懼的情緒。
“大敵來臨！準備死戰！”
伴隨著拓木真人渾厚的聲音響徹全島。
在青靈島上空，四麵八方濃厚的血光不停閃現出來，到最後那血光濃鬱得都快從迷霧中滴出血來。
時間在這一刻仿佛凍結了，所有人似乎感覺時間都變慢了。
下一秒，一個無比巨大的血池，帶著濃鬱的殺氣，就這樣從迷霧中鑽了出來，屹立在青靈島的上空！散發出無盡血光！
“殺！”
在進入第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層的問題時候，他就有點懵逼了。
“居然是這個問題？這下就有點糟糕了……”
……
就在程理陷入難題的時候，此時青靈島上，則麵臨著一個更大的危機！
經過一天一夜的備戰，還有拓木真人之前費盡心思的戰前動員，此時青靈島總算也是一副磨刀霍霍，準備大戰的模樣。
不過當所有人看到，天空那濃厚的迷霧裏，突然映射出無盡的血光時，大家不由得還是心生出緊張和恐懼的情緒。
“大敵來臨！準備死戰！”
伴隨著拓木真人渾厚的聲音響徹全島。
在青靈島上空，四麵八方濃厚的血光不停閃現出來，到最後那血光濃鬱得都快從迷霧中滴出血來。
時間在這一刻仿佛凍結了，所有人似乎感覺時間都變慢了。
下一秒，一個無比巨大的血池，帶著濃鬱的殺氣，就這樣從迷霧中鑽了出來，屹立在青靈島的上空！散發出無盡血光！
“殺！”