返回第7章 线上赛(第2/3页)  向你而行首页

关灯 护眼     字体:

上一页 目录 下一页

则表示自己要换换脑子,出门参加同学会去了。

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

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

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

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

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

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

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

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

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

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

    [小萌]:是的。

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

    [小萌]:好的。贴图.jpg。

    [剑行天下]:唔,这道题多少积分?

    [小萌]:800分。

    [剑行天下]:明白了,帮你@Freddie。

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

    [小萌]:这样好吗?

    [剑行天下]:听我的,找他没错。线上赛的那些比较难的题目,大都是他出的,他手上一定有最好的答案。

    [小萌]:啊!居然是路神出的题目啊!!

    肖萌不得不连打了多个感叹号,现在只有用咆哮体才能完美的展示她的心情。

    此前,在阅读路之航的时她就深深感受到了自己和顶尖人物只见的差距,跟大神比起来,仿佛自己就没长脑子一样。

    想想看,自己正对着苦思冥想的题目是大神随手出的——如果自己的天赋和学习能力是十的话,那路之航的数据绝对超过一千或者一万了,具体数值如何根本没法不是她这个层面可以估计的。高中时代的肖萌很少有这种被别人碾压智商感,大学真是感受了一次又一次。

    肖萌怀着震撼的心情敲开了这个名叫“Freddie”的QQ。

    [小萌]:路师兄在吗?

    两人的聊天框空荡荡,只有他发来的三张电路图。

    聊天框沉默了好一会,三分钟后路之航回复了她。

    [Freddie]:什么事?

    三个字加一个标点符号的发言很冷淡,符合他一直以来给人的印象。肖萌连忙讲述了原因,并把第三题截图发给他。

    [Freddie]:这道题是我出的。

    [小萌]:师兄,你有答案吗?我想学习一下。

    三十秒钟后路之航发来一个只有不到1K的txt文件。肖萌点开一看,正是第三题的答案。

    准确,极其准确。这是肖萌看完代码这些后的第一想法。

    除了准确外,路之航的代码还十分简洁。正如数学题也有多种解法,编程题的解法自然也

『加入书签,方便阅读』

上一页 目录 下一页