千山月明提示您:看后求收藏(詩鼎小說網(wǎng)網(wǎng)m.gzstf.cn),接著再看更方便。
他點(diǎn)的三個(gè)人都是藍(lán)名,平時(shí)也熟悉,知根知底,剛才也在一起去網(wǎng)吧的一群人中。明明平日都是新生中的翹楚,在過往挑起的與其他學(xué)校的摩擦中也壓過不少人,這時(shí)候卻顯出幾分束手無策的慌張,匆匆遞過印著題目的打印紙:“數(shù)太大了,遞歸程序一執(zhí)行就死機(jī)……”
閆梟接過來,一看10的十萬次方也是當(dāng)場(chǎng)瞳孔地震。可是明明正常這種題就是用遞歸……他眉頭皺得死緊,在草稿紙上瘋狂推算,十分鐘后,忽然一拍桌子:
“該死!這題不能用遞歸!”
晚了。
空氣在這一刻仿佛加速流動(dòng),對(duì)面一桌之隔,林瓏同樣從d題中抬首:“暴力解好了嗎?”
徐亮的眼睛幾乎黏在程序執(zhí)行界面上,在運(yùn)行結(jié)果跳出來的下一秒就出聲:“好了!n從1到20,結(jié)果出來了!”
暴力解就是暴力解,速度慢是無解的硬傷,僅僅只是1到20,就足足花了這么久才完成運(yùn)算,簡(jiǎn)直不敢想如果取10的十萬次方會(huì)是怎樣的恐怖場(chǎng)面。他打了個(gè)冷戰(zhàn),定睛去看執(zhí)行結(jié)果,看清那些數(shù)字的一瞬間,眼睛剎時(shí)就睜大了:“咦!”
袁天從座位上彈起來:“我靠!”
只見編譯器彈出的界面上,黑底白字清清楚楚,給出了當(dāng)n取值為1至20的二十組答案——
n為1時(shí),答案是1;
n為2時(shí),答案是2;
n為3時(shí),答案是4;
n為4時(shí),答案是8;
……
“快速冪!”林瓏一錘定音,“答案是2的n-1次方!”
袁天和徐亮興奮地團(tuán)團(tuán)轉(zhuǎn),好像這個(gè)二也乘在了他們身上,袁天猶怕幸福來得太突然,一迭聲地問:“真的嗎,能確定嗎,萬一后面不適用……”
“數(shù)學(xué)歸納法能證。”林瓏一口給出定心丸,手上已經(jīng)開始快速敲算法,“不會(huì)有問題。”
邱博的聲音同時(shí)響起:“她曾經(jīng)直接說過凸多邊形最短路的圖形定理。”
對(duì)!袁天想起來,那是在第一次訓(xùn)練,公主巡游那道題,林瓏憑空給出“路徑連線不能交叉”的結(jié)論,她似乎在數(shù)學(xué)上有一種過人的直覺,而這是多少acm選手夢(mèng)寐以求的事。他屏住呼吸,看著林瓏飛快寫程序,這道題其實(shí)并不止難在如何遞推,而在代碼到底要如何寫,n=33時(shí)答案就已經(jīng)是驚人的4294967296,絕對(duì)不能直接寫一個(gè)每次乘2的循環(huán),否則別說是取10的十萬次方,程序在n=65的時(shí)候就會(huì)直接爆掉。而林瓏正在寫的快速冪就是普通新人根本不知道但真的很有用的算法。統(tǒng)共不過五十行代碼,在她手下快如閃電,提交到系統(tǒng)后也迅速得到了回答——
綠色!ac!
“耶!”袁天和徐亮跳起來擊掌!連他們自己都不敢置信竟然搶在了c大前面!看對(duì)面a題遲遲沒有提交,顯然是被絆住了腳步,而他們離通關(guān)只差一道題!徐亮嘗到打表的甜頭,語氣賊興奮:“安安!d題也開始寫暴力解嗎!”
最后一道題,至少從徐亮的眼光來看,同樣充滿陰謀的氣息。
【d題:全員存活】
【地球被高維系統(tǒng)拉入無限流世界中,必須在副本中與鬼怪玩一場(chǎng)生死游戲。k名玩家和k個(gè)鬼坐在圓桌前,從1開始依次報(bào)數(shù),報(bào)到m者死亡,下一位重新從1開始報(bào)數(shù)。玩家坐在第1至第k位,求最小m,使鬼怪全部死亡前不會(huì)有人類死亡。】