子浪小说

子浪小说>图灵禁区txt资源 > 第7章(第1页)

第7章(第1页)

第7章

十分钟后。

食堂中热闹地排着队,正好是学生们平日下课的时间。

时夜端着盘子走了一阵,在他惯常的角落位置上坐下,就待安静地使用他的晚餐。

只是,没过一会儿,到了新生结束军训的时候,又有一大波人涌入了食堂。

颜楷瑞和汪谷正在其中,端着晚餐找了好久,惊喜地见到了时夜。

两人二话不说地在他对面坐下了,颜楷瑞热情地打招呼道:“夜哥,这么巧啊!你今天又没来军训?”

时夜默不作声,继续自己的动作。

对于时夜的反应,颜楷瑞的接受态度相当良好,甚至很熟练地道:“今天又不想理人啊,夜哥,那我就不打扰你了啊。”

说着,转过头和汪谷聊起了天来。

汪谷稍显拘谨一些,偷偷观察了时夜好几眼,然后才进入了话题。

吃到一半,有女生小跑步过来,满脸红晕,故作大方地说道:“嗨,几位帅哥。我这边不当心多买了一份炸鸡块,反正也吃不完,不如大家分了吧。”

说完,将一份金黄诱人的炸鸡块放在他们桌子当中。

一会儿,她瞧见时夜没有反应,又悄悄伸手将它往时夜那里推了推。

时夜面无表情。

颜楷瑞:“……”

汪谷:“……”

这名女生走后,陆续又来了两波人,其中还有一名腼腆的男生,过来道:“交个朋友吧!”

于是他们桌上很快又多了一条鱼、一份凉粉、一个小蛋糕,以及三盒酸奶。

随之附带的,分别是三张写了联系方式的小纸条,两张社团招新海报。

时夜依旧面无表情。

颜楷瑞已经倒吸一口凉气:“嘶,这就是帅哥的待遇吗?夜哥真是恐怖如斯。”

说罢,伸出手拿了一盒酸奶,美滋滋地插上吸管享用了起来。

“……”汪谷犹豫了一下,也拿走了自己的那一份。

食物太多,便会有吃不完的烦恼,饭桌上的话题也就随之延长了。

之后颜楷瑞就挺着小肚腩,手舞足蹈,向汪谷道:“……就金荷杯这个,完全背包的第一题啊,很好理解的,就是有n个东西要放进背包,重量随机,价值也随机,要找个方法装进价值最多的东西。做这个题最方便的就是贪心算法,但是效率很低;所以我们还有递归法,还有动态规划法。”

被迫报名了金荷杯的汪谷,此时一脸艰难学习的模样,掏出了小本本在奋力记笔记。

颜楷瑞见他听得如此专注,不免感到脸上有光,就继续道:“……比如说这个动态规划法最重要的就是找到状态转移方程,可以根据01背包问题的解法来延伸。比如说我刚刚在网上看到,可以把第i个东西拆成重量w*2^k、价值v*2^k的东西,就降维到二进制的地步了,时间复杂度只有……嗯……只有……”

说着说着,他的眼神放空了,回想不起来自己之前看到的攻略。

抓耳挠腮了很久,颜楷瑞看着汪谷一脸茫然的样子,决定糊弄过去:“就、就大概是logn吧。”

时夜:“……”

此时,时夜沉默地打开手机,在记事本上打出一行字:

【o(w∑logni)】

然后他将手机放在桌上,调转180度,给对面的两人看见。

“啊!对对,是这个复杂度!”

颜楷瑞先是恍然大悟,然后是一脸惊悚地抬头看了过来,“哇,夜哥!!!”

https://www.cwzww.com https://www.du8.org https://www.shuhuangxs.com www.baquge.cc

已完结热门小说推荐

最新标签