小叶中文网

手机浏览器扫描二维码访问

第7章 线上赛（第2页）

这个数字足以决定一次比赛的成败了。

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

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

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

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

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

人工智能协会的群规模不大，成员有40几个，群里的交谈不算多，主要就是用来发布“某时某地开会”

“我又上传了一份资料”

等通知信息——然后下面就是一群“谢大神”

的家伙。

肖萌将第三道题目贴到群里求助。

她掌握的几种算法都无法解出这道题目，连解题思路都没有——很明显，这道题考的是数学知识。

[小萌]：各位大神，请问这道题怎么做？

题目是这样的：有一个无限大的国际象棋棋盘，恶魔能在棋盘的黑色格子上跳跃，最多可跳跃五步，天使只能在白色格格子上跳跃，最多可跳跃三步。

天使和恶魔从相距一千个格子的格点出发，天使逃，恶魔追，距离如果相距不到一百个格子，那恶魔就战胜了天使。

问题是：恶魔能在多少步内追上天使？

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

“剑行天下”

是王聪的马甲，从马甲看就知道这位会长对武侠小说很是热爱。

他当然有资格说“这道题不难”

。

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

[剑行天下]：可以考虑用Bellman-Ford算法……中文版是你自己的翻译的？

[小萌]：是的。

[剑行天下]：你把英文版贴上来我看看。

[小萌]：好的。

贴图.jpg。

[剑行天下]：唔，这道题多少积分？

[小萌]：800分。

[剑行天下]：明白了，帮你@Freddie。

肖萌知道Freddie这个马甲背后是路之航，不由得有些犹豫。