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