午夜人屠提示您:看后求收藏(詩鼎小說網網m.gzstf.cn),接著再看更方便。
<script>theme();</script></dt>
(寫在開頭,渣渣作者水平有限,無法預測未來的編程發展,暫且以目前的情況隨意擴展一下吧,主要是推動劇情,OTZ。)
夏知南笑瞇瞇地看著只穿了T恤休閑褲的孟岑,她自己可是多穿了一件牛仔外套。
孟岑拿起一本題庫書,翻了幾頁問道:“根據運籌學中的線性規劃仿真模擬,表上作業法的算法……”
“這個我都背熟啦,表上作業法第一步是采用西北角法和最小元素法找到初始基本可行解,再根據檢驗數判斷其是否為最優解,若不是則進入第二步,位勢法計算,同時要運用單純形法求出基變量,第三步是改進算法求得的可行解,可以采用閉合回路法調整,注意目標函數要求最小化,最后重復第二步和第三步,直到找到最優解。”夏知南自信滿滿,噼里啪啦說了一大堆,“根據我們在學校的模擬調試,參考大賽的難度,寫代碼需要半小時,調試需要15分鐘,我的回答完畢。”
孟岑流露出滿意的微笑,聽她說完,“嗯,沒錯,該你考我了。”
夏知南拿過書,翻了兩頁,正想念題,卻聽得孟岑說:“第57和58頁上的題我都會,霍夫曼樹,算很簡單的題,你要問我這個嗎?”
夏知南一愣,這廝題目在第幾頁都記得?太變態了吧,于是又猛翻了十幾頁,聽到孟岑繼續說:“60頁至80頁總共只講了三種算法題,排序、串、堆,都不難,你換一道吧。”
夏知南氣得立刻把手上的書合上丟在床上,換了自己的書,翻到某一頁,道:“擴展歐幾里得算法,求逆元的題。”
“運用歐幾里得算法先求出gcd函數解,然后根據給定的模數求出一組解,檢驗gcd是否為1,不為1說明逆元不存在,若為1,調整系數再套用原算法計算即可。”孟岑一口氣說完,然后頓了頓,“如果我寫的話,最多需要20分鐘吧。”
夏知南一臉敬佩地看著他,慢吞吞把書遞給他出下一輪的題。
接下來的時間,題庫里的難題幾乎出了個遍,但兩人均能完美作答,平分秋色,無一人脫下過衣服。
“時間也差不多了,再來倆題就回去歇息吧,我嘴巴都累了。”夏知南筋疲力盡地躺在床上,看著正在手機電子屏上演示上一道算法題的孟岑。
孟岑轉過頭看著她,微笑道:“好啊,出題,蟻群算法。”
夏知南一臉懵逼,“這是什么算法,不在題庫里啊。”
“我可沒說,一定要出書本上的算法題。”說罷,他打開代碼庫,放大手機電子屏展示給她看蟻群算法。
“控制工程中的題……這不是大學的課嗎……”夏知南看了看解析,疑惑道。