第53章(1 / 2)

他点的三个人都是蓝名,平时也熟悉,知根知底,刚才也在一起去网吧的一群人中。明明平日都是新生中的翘楚,在过往挑起的与其他学校的摩擦中也压过不少人,这时候却显出几分束手无策的慌张,匆匆递过印着题目的打印纸:“数太大了,递归程序一执行就死机……”

闫枭接过来,一看10的十万次方也是当场瞳孔地震。可是明明正常这种题就是用递归……他眉头皱得死紧,在草稿纸上疯狂推算,十分钟后,忽然一拍桌子:

“该死!这题不能用递归!”

晚了。

空气在这一刻仿佛加速流动,对面一桌之隔,林珑同样从d题中抬首:“暴力解好了吗?”

徐亮的眼睛几乎黏在程序执行界面上,在运行结果跳出来的下一秒就出声:“好了!n从1到20,结果出来了!”

暴力解就是暴力解,速度慢是无解的硬伤,仅仅只是1到20,就足足花了这么久才完成运算,简直不敢想如果取10的十万次方会是怎样的恐怖场面。他打了个冷战,定睛去看执行结果,看清那些数字的一瞬间,眼睛刹时就睁大了:“咦!”

袁天从座位上弹起来:“我靠!”

只见编译器弹出的界面上,黑底白字清清楚楚,给出了当n取值为1至20的二十组答案——

n为1时,答案是1;

n为2时,答案是2;

n为3时,答案是4;

n为4时,答案是8;

……

“快速幂!”林珑一锤定音,“答案是2的n-1次方!”

袁天和徐亮兴奋地团团转,好像这个二也乘在了他们身上,袁天犹怕幸福来得太突然,一迭声地问:“真的吗,能确定吗,万一后面不适用……”

“数学归纳法能证。”林珑一口给出定心丸,手上已经开始快速敲算法,“不会有问题。”

邱博的声音同时响起:“她曾经直接说过凸多边形最短路的图形定理。”

对!袁天想起来,那是在第一次训练,公主巡游那道题,林珑凭空给出“路径连线不能交叉”的结论,她似乎在数学上有一种过人的直觉,而这是多少acm选手梦寐以求的事。他屏住呼吸,看着林珑飞快写程序,这道题其实并不止难在如何递推,而在代码到底要如何写,n=33时答案就已经是惊人的4294967296,绝对不能直接写一个每次乘2的循环,否则别说是取10的十万次方,程序在n=65的时候就会直接爆掉。而林珑正在写的快速幂就是普通新人根本不知道但真的很有用的算法。统共不过五十行代码,在她手下快如闪电,提交到系统后也迅速得到了回答——

绿色!ac!

“耶!”袁天和徐亮跳起来击掌!连他们自己都不敢置信竟然抢在了c大前面!看对面a题迟迟没有提交,显然是被绊住了脚步,而他们离通关只差一道题!徐亮尝到打表的甜头,语气贼兴奋:“安安!d题也开始写暴力解吗!”

最后一道题,至少从徐亮的眼光来看,同样充满阴谋的气息。

【d题:全员存活】

最新小说: 偷爱 晚归 人生可以如此不同 权臣追妻:摄政王妃太高冷 盛世二婚,总裁的神秘妻 重生纯真79 改写一生 卧闻青梅落 韩娱之光影交错 崽崽今年三百岁,才不是什么三岁小奶团