讨厌消炎药提示您:看后求收藏(第146章 咖啡厅吊打裴君,姐就是这么无敌,讨厌消炎药,笔趣阁),接着再看更方便。
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。
裴君:“我承认你很厉害,但是话说来,你真的会计算机吗?”
叶云巧挑眉:“比一比?”
白诺看了一眼裴君,眼神里充满了同情。
“好,刚好我们带电脑了。”
“那么,计时开始!”
第一题“最短路径覆盖”跳出时。
邻桌的键盘声忽然清晰起来。叶云巧扫过题目里的“有向无环图”条件,忽然想起上周在Github看到的分层图优化算法。她抿了口拿铁,奶泡沾在唇角,指尖却在键盘上敲出利落的节奏:构建邻接表、拓扑排序、拆点建图……当她敲下最后一个print语句时,裴君正对着自己画的流程图皱眉,钢笔在草稿纸上戳出墨点——他还在纠结传统的动态规划如何处理环。
第二题“流量限制调度”是块硬骨头。
裴君盯着题目里的“多源多汇”条件,忽然听见对面传来轻微的吸管声——叶云巧正在搅散杯里的奶泡,目光却没离开屏幕。
她的代码框里,黑色字符如咖啡豆般簌簌落下:将问题转化为最小费用最大流,用SpFA算法找增广路,再用链式前向星存储边表……当样例输出全部标绿时,她抬头看见裴君的进度条还停在40%,他领口的纽扣不知何时解开了两颗,露出锁骨处淡淡的红痕。
第三题“环形道路建模”跳出时,咖啡厅的背景音乐换成了爵士乐。
裴君灌了口冰美式,指尖在键盘上敲出重音——他擅长的是传统图论,却被题目里的“环形依赖”和“动态权重”卡住。余光瞥见叶云巧托着腮转笔,屏幕上的代码已经写到第200行。
最后十分钟,阳光斜斜切进窗户,在两人交叠的键盘影子上镀了层金边。
叶云巧盯着第三题的“时间复杂度”要求,忽然在草稿纸上画下环形树的结构——常规的dFS会重复计算,但若将环拆成链,用倍增数组记录祖先信息……她的指尖突然加速,代码如奶泡般层层堆叠,当她为最后一个函数加上注释时,马克杯里的咖啡刚好降到适口的温度。
裴君的屏幕还在报错。他的代码在最后一个测试点反复跳出“内存溢出”,冷汗顺着后颈滴进衣领——明明思路正确,为什么空间优化没做好?
裴君放弃:“我输了,你很强。”
“输给姐不丢脸,话说你长的很像我认识的一个人。”
本章未完,点击下一页继续阅读。