长江书屋

第53章(第1页)

天才一秒记住【长江书屋】地址:https://www.cjshuwu.com

他点的三个人都是蓝名,平时也熟悉,知根知底,刚才也在一起去网吧的一群人中。

明明平日都是新生中的翘楚,在过往挑起的与其他学校的摩擦中也压过不少人,这时候却显出几分束手无策的慌张,匆匆递过印着题目的列印纸:「数太大了,递归程序一执行就死机……」

闫枭接过来,一看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次方!

」

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

「数学归纳法能证。

」林珑一口给出定心丸,手上已经开始快速敲算法,「不会有问题。

」

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

」

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)




新书推荐

快穿之路人不炮灰玄学大佬只想当咸鱼侯门嫡女,相公宠上瘾全能影后的花式撩法重生之都市邪仙是他唯一的光我的未婚妻是主播我和大圣是兄弟万界时空穿越者替身养猪去了[快穿]我的狗狗公司闻名世界乱世情歌:农门女将师妹疯癫一笑,对方生死难料(系统)当幸运值为max时赤骨天梯当反派绑定了女主系统七十年代小娇媳好男人他有金手指[快穿]太古神王魏武侯抢救大明朝事业脑咸鱼在八零大话之神明婚暗恋豪门拖油瓶,我靠画符爆红全网