187.

    在進入第900題后，程理發現，接下來的90道題，全是跟電子計算機領域息息相關的。

    第900題：“問，如何使用機械構造可自動計算的機器？”

    第901題：“問，如何通過邏輯開關，來構建具備邏輯運算的機器？”

    第90題：“問，數學問題的機械可解性和可計算性的判別方法？”

    ……

    第910題：“問，是否有丟番圖方程可解性的判別。”

    ……

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

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

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

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

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

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

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

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

    因為計算量太大了。

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

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

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

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

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

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

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

    后來，涉及到要具體計算出《天幻功》的運轉路線圖，還需要讓靈力流在運轉過程中，出現9次幻屬性編碼。

    毫無疑問，計算的復雜性和計算量又上了一個臺階。

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

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

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

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

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

    所以當時程理設計的那個算法，并不是用精確算法，而是采用啟發式算法。

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

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

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

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

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

    就這樣，程理在901層-900層中，快速前進著。

    作為一名精研過數學的程序員，程理正好對這些都不陌生，甚至可以說十分熟悉。

    所以在進入最后100題沖刺的這頭90道題，程理答得飛快。

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

    000層-500層花了10個小時。

    500層-900層又花了11個小時。

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

    當程理通過900層，踏入901層時，他看了下時間。

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

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

    不過當他看到第901層的問題時候，他就有點懵逼了。

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

    ……

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

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

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

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

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

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

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

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

    “殺！”

【精彩東方文學 www.nuodawy.com】 提供武動乾坤等作品手打文字版最新章節首發，txt電子書格式免費下載歡迎注冊收藏。