小说屋

手机浏览器扫描二维码访问

第53章(第1页)

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

闫枭接过来,一看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题:全员存活】

【地球被高维系统拉入世界中,必须在副本中与鬼怪玩一场生死游戏。k名玩家和k个鬼坐在圆桌前,从1开始依次报数,报到m者死亡,下一位重新从1开始报数。玩家坐在第1至第k位,求最小m,使鬼怪全部死亡前不会有人类死亡。】

快穿:言情变灵异,还爱吗  快穿之我与女配共战袍  小城寻她  有没有低调点的工作[星际]  团宠小公主驾到,恶鬼嗷嗷求饶  极品手握剧本后,在年代文里捡漏  雾中情人[破镜重圆]  玉山眠  穿书后被暗卫强取豪夺了  快穿:恶毒女配扮演计划  和竹马结婚后  团宠千金是神级大佬[玄学]  狼人杀:我猎人,滴滴代跳  他的幸运日  昨日新婚  苗疆往事  梵音藏心  老鼠和粥[破镜重圆]  她难驯  总裁,少夫人又离家出走了  

热门小说推荐
人类皆伟大

人类皆伟大

吾等,向全人类发出通告。这颗星球从此开始将重生为古老的新世界,人类的文明是错误的,吾等的成长并非正确的答案,因此,我做出了决断,向至今为止的泛人类史发起逆反,世界将再一次充满非人类的神秘已阅,文不对题,狗屁不通!大字报在地上贴就行了,不要发到天上去。这样重要的信件应郑重起草,最好成立一个专门小组,在大会会议上讨论通过。你真诚的(并不)42号。xxx1主隔日更,偶尔日更。2女主是一个暴躁的社畜,虽然每世名字都不一样,但干的工作是一样的指一边骂上司弱智,一边像老妈一样给上司收拾烂摊子。魔蝎小说...

重生钓鱼系统

重生钓鱼系统

关于重生钓鱼系统一场无情的洪水,孤儿的陈小鱼从地球重生到了平行世界水蓝星身份渔民,金手指神奇的手机钓鱼系统,主要女主王雅婷,其它多位,想要特殊能力就得钓鱼,积分有了什么都有...

小师妹人畜无害,一剑却毁天灭地

小师妹人畜无害,一剑却毁天灭地

颜汐凉过一次穿书后,决定努力不躺平,抢光女主机缘,打醒女主舔狗,夺走女主气运。当天赋异禀的她锋芒毕露时,什么光杆女主,靠边站!掌门看不懂的遗失剑诀,她看一遍就会。师父不知道的上古异兽,她挥挥手召之即来。师兄学了几年学不会的炼丹术,她分分钟搞定。书中尸骨无存的师兄姐,在她的庇护下茁壮成长。当她站上宗门C位,其他人通通都是绿叶,她就是天上地下圈里圈外最靓的崽!...

我陪美女去看海

我陪美女去看海

面对权力与金钱,美色与诱惑,有的人倒下了,有的人妥协了,有的人随波逐流,有的人艳羡不已。而真正的智者是这样的一些人,他们随机应变,左右逢源,否极则泰,小往大来,严速同志从一个政府机关小职员坐冷板凳开始,巧妙运用权术官谋世情,步步高升,踏上仕途巅峰!利用一切有利于自己的因素,实现自己的政治理想,秉公执法,不以权谋私,毫不泄气,奋勇前进。210万人口的农业大县因为县长腐败,腐败问题权力寻租,被双规被双规,,严速出任山南县代理县长。这里是严速的发迹之地,这里有他第一次从政时的经验积累,也有他心...

揭棺而起,假千金成了玄学大佬

揭棺而起,假千金成了玄学大佬

玄学算命打脸虐渣爽文1V1玄学大佬桑白复活了。成了桑家的那个傻子假千金刚下葬一把掀开棺材板,她从天而降,打了桑家人一个措手不及。吓破胆的真千金妹妹是有什么未了的心愿吗。桑白你们都去棺材里躺一躺。桑家父母痛心疾首,指责桑白狼心狗肺,白眼狼。桑白我又不是要你们的命,只是让你们躺一躺棺材而已。然后她就被桑家父母给除名了!无家可归的桑白转角就遇到了一个傻子。长得很好看,又好欺负。第二天,A市传遍了一个消息。桑家的傻子假千金不傻了,变成了一个神棍,身边还跟着一个小白脸,在天桥边招摇撞骗。起初,人们都把桑白当笑话。后来,他们哭天喊地,跪求她算一卦。...

那年,那雪,那个醉酒书生

那年,那雪,那个醉酒书生

关于那年,那雪,那个醉酒书生顾川,你要造反吗!陛下,臣冤枉啊!那为何玄月军统领白莲教圣女影衣密卫珈蓝女王道宗行走都在你这里!顾川发誓,一开始他只想躺平。可躺着躺着,身边跟随的人就越来越多了。没办法,他只好提枪上马,安定天下!武凰元年,女帝登基。金銮殿上,女帝质问顾川,你这是要以下犯上吗!陛下,臣不敢!你敢!...

每日热搜小说推荐