了吧,于是又猛翻了十几页,听到孟岑继续说:“60页至80页总共只讲了三种算法题,排序、串、堆,都不难,你换一道吧。”
夏知南气得立刻把手上的书合上丢在床上,换了自己的书,翻到某一页,道:“扩展欧几里得算法,求逆元的题。”
“运用欧几里得算法先求出gcd函数解,然后根据给定的模数求出一组解,检验gcd是否为1,不为1说明逆元不存在,若为1,调整系数再套用原算法计算即可。”孟岑一口气说完,然后顿了顿,“如果我写的话,最多需要20分钟吧。”
夏知南一脸敬佩地看着他,慢吞吞把书递给他出下一轮的题。
接下来的时间,题库里的难题几乎出了个遍,但两人均能完美作答,平分秋色,无一人脱下过衣服。
“时间也差不多了,再来俩题就回去歇息吧,我嘴巴都累了。”夏知南筋疲力尽地躺在床上,看着正在手机电子屏上演示上一道算法题的孟岑。
孟岑转过头看着她,微笑道:“好啊,出题,蚁群算法。”
夏知南一脸懵逼,“这是什么算法,不在题库里啊。”
“我可没说,一定要出书本上的算法题。”说罢,他打开代码库,放大手机电子屏展示给她看蚁群算法。