第280章 結束即是勝利的開始_重生07:從小學生開始加點_思兔 
思兔 > 都市言情 > 重生07:從小學生開始加點 > 第280章 結束即是勝利的開始

第280章 結束即是勝利的開始(1 / 2)

刨除各種無效信息,這道題說到底就是:

上下兩個管道,管道內排列著兩種顏色的珠。按照某種次序取出珠,可以形成一個輸出序列。不同的取珠方法可以形成相同的輸出序列,設某種輸出序列的取珠方法數為a[i],任務是求出所有輸出序列的∑a[i]的平方。

最後要求出來的這道式子到底是啥意思,這是一大難點。

算沒法直接算,需要把這個出現得非常突然的數學式子賦予實際物理操作的意義。

這一步沒整出來,後邊就不知道該怎麼進展。

幸好思考速度對李顏來說不是問題,時間也還充裕。

但是突然,他的電腦死機了,要不是他鼠標一直在題乾上劃動,甚至還沒法發現。

監考老師一看到李顏舉手,幾乎是小跑著就過來了。

維修工作開展得火急火燎,李顏隱約聽到一個工作人員小聲念叨著“墨菲定律”。

這定律簡而言之就是怕啥來啥。

看來測試時李顏電腦壞了這件事給他們帶來不小壓力,沒想到正賽還是出了問題。

所以明明現場開著空調,排查問題的哥們還是汗流浹背了。

眼看維修並沒能在幾分鐘內搞定,監考老師連忙安撫李顏。

卻見這位初一的孩子,正閉目養神,端坐如鬆。

“心態這麼好?”

金理事跟董成梁心情可就不美麗了,急得在領隊房團團轉,金理事已經打電話聯係組委會要求給李顏補回因維修而缺失的時間了。

董成梁連連歎氣,“這對思路的打斷,可不是補回同等時間就足夠的啊!”

“老董,這叫天將降大任於斯人也。”臨江另一位領隊,來自新安中學的老師說道。

“我可不愛聽這句話。”董成梁一揮手,“天才就該擁有更好更穩定的發揮空間,這孩子哪怕是溫室裡的花,那也是最豔麗的一朵。”

維修持續了十四分鐘,等待電腦開機的時候,監考老師擦著汗跟李顏說道:“缺少的時間我去找組委會補,如果你之前寫過程序這次丟失了,我也跟組委會申請給你加時間。”

“不用了。”李顏禮貌點頭,“我還沒寫,而且……應該不需要加時間。”

管不了這幾個人的驚愕反應,李顏在剛剛的冥想裡找到了這道題的通路。

這道式子可以理解為:如果有兩個相同的裝置同時進行取珠子的操作,兩個裝置取得相同的序列的方案數有多少。

兩個人一起玩取珠的遊戲。

這句話……沒有任何問題!

直接上動規,然而四維動規不管時間還是空間都不允許。

兩個人序列相同,拿的個數必然一致,從而可以降維處理,再考慮狀態轉移並進行遞推……

“這個遞推永遠是往下一個狀態轉移,對於最外層循環直接使用滾動數組,成了。”

李顏這邊默念著,已經開始對著鍵盤瘋狂輸出。

本來還想再看看第三題的,但按照組委會對“壓軸”的學術理解,恐怕取珠這道題照樣是最難的一道。

從理解公式到使用轉移,對李顏來說都有些困難。

中間非常考驗“歸納”的能力,從抽象的數學公式轉到具體的物理操作,又從物理操作中抽象出數學邏輯。

每一步隻要腦子轉差那麼一點點,就會遭遇天塹。

“似乎組合數學的辦法也可以搞……”李顏隻猶豫了一瞬就放棄了。

避免重蹈覆轍,是聰明人的選擇。

他要趁著對這道題的持續思考,用火熱的狀態秒掉,否則回頭思路一斷,可能有些彎就轉不過來了。

程序的編寫比他預料的時間花費要更多,好在李顏不需要做任何檢查。

讓程序跑一遍都算他謹慎了——雖然也要不了多少時間。

第三題一上來:“小a自幼就酷愛數學。聰明的他特彆喜歡研究一些數學小問題。”

那你自己研究去吧。

所以李顏先回到第一題把程序秒了。

然後才重新看第三題,李顏輕蔑道:“看來小a也不夠聰明,還沒解出來。”

題如其名,就是個描邊問題,題目非常具體,解法也直接拍臉。

就是辛普森。

難點是代碼量很大,想要完成一個不出差錯的程序,對基本功與專注度的要求非同小可。

大概類似物理考試的壓軸題算出來每個數字都是小數點後四位吧。



最新小说: 絕色天醫 四合院,雨水當家傻柱贏麻了 末世我有空間可以種田 廢物成王,女神低下了頭 錯舔三年,橫娶九妻 雙雙成長記 菩提老祖傳 戰神歸來:寵妻又寵娃 重生歸來侯府嫡女殺瘋了 天降神龍