手机浏览器扫描二维码访问
(例:UC浏览器、QQ浏览器)
精彩阅读问道小说网
他点的三个人都是蓝名,平时也熟悉,知根知底,刚才也在一起去网吧的一群人中。
明明平日都是新生中的翘楚,在过往挑起的与其他学校的摩擦中也压过不少人,这时候却显出几分束手无策的慌张,匆匆递过印着题目的列印纸:「数太大了,递归程序一执行就死机……」
闫枭接过来,一看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次方!
」
袁天和徐亮兴奋地团团转,好像这个二也乘在了他们身上,袁天犹怕幸福来得太突然,一迭声地问:「真的吗,能确定吗,万一后面不适用……」
「数学归纳法能证。
」林珑一口给出定心丸,手上已经开始快速敲算法,「不会有问题。
」
邱博的声音同时响起:「她曾经直接说过凸多边形最短路的图形定理。
」