学霸之间的较量(剧情)(1 / 2)

加入书签

(写在开头,渣渣作者水平有限,无法预测未来的编程发展,暂且以目前的情况随意扩展一下吧,主要是推动剧情,OTZ。)

夏知南笑眯眯地看着只穿了T恤休闲裤的孟岑,她自己可是多穿了一件牛仔外套。

孟岑拿起一本题库书,翻了几页问道:“根据运筹学中的线性规划仿真模拟,表上作业法的算法……”

“这个我都背熟啦,表上作业法第一步是采用西北角法和最小元素法找到初始基本可行解,再根据检验数判断其是否为最优解,若不是则进入第二步,位势法计算,同时要运用单纯形法求出基变量,第三步是改进算法求得的可行解,可以采用闭合回路法调整,注意目标函数要求最小化,最后重复第二步和第三步,直到找到最优解。”夏知南自信满满,噼里啪啦说了一大堆,“根据我们在学校的模拟调试,参考大赛的难度,写代码需要半小时,调试需要15分钟,我的回答完毕。”

孟岑流露出满意的微笑,听她说完,“嗯,没错,该你考我了。”

夏知南拿过书,翻了两页,正想念题,却听得孟岑说:“第57和58页上的题我都会,霍夫曼树,算很简单的题,你要问我这个吗?”

夏知南一愣,这厮题目在第几页都记得?太变态了吧,于是又猛翻了十几页,听到孟岑继续说:“60页至80页总共只讲了三种算法题,排序、串、堆,都不难,你换一道吧。”

夏知南气得立刻把手上的书合上丢在床上,换了自己的书,翻到某一页,道:“扩展欧几里得算法,求逆元的题。”

“运用欧几里得算法先求出gcd函数解,然后根据给定的模数求出一组解,检验gcd是否为1,不为1说明逆元不存在,若为1,调整系数再套用原算法计算即可。”孟岑一口气说完,然后顿了顿,“如果我写的话,最多需要20分钟吧。”

夏知南一脸敬佩地看着他,慢吞吞把书递给他出下一轮的题。

接下来的时间,题库里的难题几乎出了个遍,但两人均能完美作答,平分秋色,无一人脱下过衣服。

“时间也差不多了,再来俩题就回去歇息吧,我嘴巴都累了。”夏知南筋疲力尽地躺在床上,看着正在手机电子屏上演示上一道算法题的孟岑。

孟岑转过头看着她,微笑道:“好啊,出题,蚁群算法。”

夏知南一脸懵逼,“这是什么算法,不在题库里啊。”

“我可没说,一定要出书本上的算法题。”说罢,他打开代码库,放大手机电子屏展示给她看蚁群算法。

“控制工程中的题……这不是大学的课吗……”夏知南看了看解析,疑惑道。

↑返回顶部↑

书页/目录