第11页

向你而行 皎皎 1008 字 2022-10-13

“当然。800分的咱们不要考虑了。”

第一道题是寻找素数问题,对高年级学生来说可能是送分题,但对404的大一新生而言还是有难度的——没有很好的数学基础是很难解出这道题的。三个人一边查资料一边搜索,耗时一个小时写完了代码。

第二道是交通问题,公交车的时间规划,三个人商量了一个小时才找到了解题思路,但因为时间限制,代码没能写完;至于第三题,完全不在计划内。

线上赛结束后,分数很快刷出,404团队的分相当低,对这个结果,大家当然是有数的。她们知道自己和高年级学生的差别,人家多念一年书,假设每个人每天刷3小时a,一年下来就会比她们多刷1095个小时!假设平均每小时做一道题,那就比她们多刷1095道题!这个数字足以决定一次比赛的成败了。

在华大这样竞争十分激烈的环境中,想要胜过别人哪有容易?

肖萌不是容易气馁的人,吃过午饭后,她就在各大a网站搜索和第二题类似的题并查看解法,再用几个小时的思索阅读资料,她找到了第二道题的解法。

对她的求知精神,王璇很支持,也陪着她一起讨论;张雨晴则表示自己要换换脑子,出门参加同学会去了。

不过这套方法对第三道题失效,肖萌和王璇找遍了各大网站也没找到合适的参考资料。

肖萌只要有机会就绝不会放问题过夜的人——就是靠这种精神,她考上了华大——她想了想,敲开人工智能协会的群。

人工智能协会的群规模不大,成员有40几个,群里的交谈不算多,主要就是用来发布“某时某地开会”“我又上传了一份资料”等通知信息——然后下面就是一群“谢大神”的家伙。

肖萌将第三道题目贴到群里求助。她掌握的几种算法都无法解出这道题目,连解题思路都没有——很明显,这道题考的是数学知识。

[小萌]:各位大神,请问这道题怎么做?

题目是这样的:有一个无限大的国际象棋棋盘,恶魔能在棋盘的黑色格子上跳跃,最多可跳跃五步,天使只能在白色格格子上跳跃,最多可跳跃三步。天使和恶魔从相距一千个格子的格点出发,天使逃,恶魔追,距离如果相距不到一百个格子,那恶魔就战胜了天使。问题是:恶魔能在多少步内追上天使?

[剑行天下]:我看看,有点意思,算不上很难。

“剑行天下”是王聪的马甲,从马甲看就知道这位会长对武侠小说很是热爱。他当然有资格说“这道题不难”。

[小萌]:是今天的a校内网上竞赛的题目。

[剑行天下]:可以考虑用beln-ford算法……中文版是你自己的翻译的?