玛娅文学

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

第51章(第2页)

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

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

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

n为1时,答案是1;

n为2时,答案是2;

n为3时,答案是4;

n为4时,答案是8;

……

“快速幂!”

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

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

“数学归纳法能证。”

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

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

对!袁天想起来,那是在第一次训练,公主巡游那道题,林珑凭空给出“路径连线不能交叉”

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

绿色!ac!

“耶!”

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

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

【d题:全员存活】

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

热门小说推荐
极品朋友圈

极品朋友圈

作品简介关于极品朋友圈拳打恶霸,脚踢奸商,富甲天下,美女如云!穷途末路的麦小吉,得到了一部神奇的手机,从此,他的人生就开了挂,进入孤独求败的至高境界。于是,江湖上有个传说,遇到困难,只要高喊我哥们是麦小吉,一切可解。可谁又知道,表面风光无限的麦小吉,暗地里却被手机朋友圈上一群恶毒的古人要挟,痛苦不堪,红包到心在流血。麦小吉破手机,老子要砸了你。手机丫的你试试,看谁先死!...

科技人生:我引领一个时代

科技人生:我引领一个时代

主人公是叶云明的小说科技人生我引领一个时代讲述了叶云明因车祸昏迷五年,期间梦境中旁观了级天才的一生。醒来后,他获得了思维殿堂,学习效能飙升,能捕捉灵感并进行数学建模。凭借此能力,他努力进取,为当代贡献了众多科技创新智能无人机微型燃气轮机导电容长续航电动车太空光伏低成本火箭室内垂直农业及巨型核聚变装置等,从而开启了属于自己的科技新篇章。...

碰瓷也疯狂

碰瓷也疯狂

作品简介地球科技时代,人类攻心社会,一名微不足道之人,因家庭破碎,沦为街头碰瓷混混。他多行不义,遭遇女司机一命呜呼,灵魂穿越异世世界。位于异世之中,他痛改前非,改头换面...

年代团宠三岁半,人参野猪拌米饭

年代团宠三岁半,人参野猪拌米饭

年代团宠萌宝种田姜老太进山捡了个小女娃当闺女,不仅被村里人笑话,还被儿媳妇儿嫌弃,哪成想自从这孩子进了姜家后,各种稀奇古怪的好事儿都生了。常年瘫痪在床的姜老汉奇迹般痊愈了。姜家几个儿子隔三差五从山里捡到吃的,什么野鸡野兔野狗野猪,应有尽有!更稀奇的是,那小娃娃自带空间,种子往灵田里一撒,种出来的东西不仅好吃还美容养颜。别人家吃红薯野菜拌麦糠,姜家吃人参野猪拌米饭。之前闹着分家的姜家儿媳妇们悔得肠子都青了,那些骂灵宝是灾星的村民们一个个流着羡慕的口水,想着这哪是啥灾星啊,这分明是福星来姜家报恩啦!小灵宝哥哥,哥哥,你们想要妹妹吗?可以一拳头打死一头棕熊的那种妹妹哦!哥哥们,要!...

阿奴

阿奴

转世在蛮荒部落的少女阿奴一心想回到中原繁华之地,然而中原大地已经物是人非。一次别有用心的求援,让她的命运发生了奇怪的转折千年茶马古道的沧桑,康巴大地的壮丽...

不知道起什么名的科幻小说

不知道起什么名的科幻小说

一章也许代表一个小故事。一章两千字左右,一章有两个版本。有时可能会有开篇玄幻故事。短篇的也有,本人不想写新的书,大可能只有这一本书,要么一直更新,要么断更,请读者手下手下留情不要举报我的书。这只是作者本人想赚点零花钱。...

每日热搜小说推荐