第三道题失效,肖萌和王璇找遍了各大网站也没找到合适的参考资料。
肖萌只要有机会就绝不会放问题过夜的人——就是靠这种精神,她考上了华大——她想了想,敲开人工智能协会的群。
人工智能协会的群规模不大,成员有40几个,群里的交谈不算多,主要就是用来发布“某时某地开会”“我又上传了一份资料”等通知信息——然后下面就是一群“谢大神”的家伙。
肖萌将第三道题目贴到群里求助。她掌握的几种算法都无法解出这道题目,连解题思路都没有——很明显,这道题考的是数学知识。
[小萌]:各位大神,请问这道题怎么做?
题目是这样的:有一个无限大的国际象棋棋盘,恶魔能在棋盘的黑色格子上跳跃,最多可跳跃五步,天使只能在白色格格子上跳跃,最多可跳跃三步。天使和恶魔从相距一千个格子的格点出发,天使逃,恶魔追,距离如果相距不到一百个格子,那恶魔就战胜了天使。问题是:恶魔能在多少步内追上天使?
[剑行天下]:我看看,有点意思,算不上很难。
“剑行天下”是王聪的马甲,从马甲看就知道这位会长对武侠小说很是热爱。他当然有资格说“这道题不难”。
[小萌]:是今天的acm校内网上竞赛的题目。
[剑行天下]:可以考虑用bellman-ford算法……中文版是你自己的翻译的?
[小萌]:是的。
[剑行天下]:你把英文版贴上来我看看。
[小萌]:好的。贴图.jpg。
[剑行天下]:唔,这道题多少积分?
[小萌]:800分。
[剑行天下]:明白了,帮你@freddie。
肖萌知道freddie这个马甲背后是路之航,不由得有些犹豫。