&esp;&esp;她垂下眼,默默繼續聽教練講話。
&esp;&esp;吳升:“至于比賽呢,本學期你們最重要的比賽任務就是十二月舉行的北城新生賽。今年輪到c大主辦,應該有一百支左右的隊伍參加,設三金三銀四銅,冠軍隊伍會額外拿到定制獎杯。”
&esp;&esp;——以及明年主辦權。林瓏在心里說。
&esp;&esp;徐亮舉手提問:“北城新生賽升氣球嗎?”
&esp;&esp;吳升嘿了一聲:“好小子,饞氣球呢?”
&esp;&esp;徐亮嘿嘿一笑,摸著后腦勺:“那當然饞的呀。”
&esp;&esp;吳升嘖嘖兩聲,無情戳破他的幻想:“不升。想要氣球去明年六月的國賽。”
&esp;&esp;徐亮:“噫——”
&esp;&esp;他倒是想去。
&esp;&esp;吳升慫恿:“你要是能拿到新生賽前三,省賽我去給你送氣球!”
&esp;&esp;眾人死魚眼看他。
&esp;&esp;就,好大的餅。
&esp;&esp;然而吳升似乎確信自己已經做好開班動員,豪氣干云地一拍桌子,差點把無線鼠標扇地下去。他震聲道:“為了氣球,為了獎杯!把你們的《入門經典》翻開,我們從動規開始。”
&esp;&esp;底下袁天噗的就噴了一口水:“動規?一上來就搞這個?啊啊啊完蛋啊我今天算是走不出訓練室了——”
&esp;&esp;徐亮瞬間升起了一股不詳的預感:“很難?”
&esp;&esp;袁天苦著臉:“省賽常青樹,國賽不朽碑,連續四年在民間統計上死亡率排進前十的算法,你說呢?”
&esp;&esp;林瓏:“……”
&esp;&esp;她眼前一黑,心底那點微薄的希望搖搖欲墜。
&esp;&esp;第8章 如果這一切真的是夢
&esp;&esp;動規全稱動態規劃,常用于處理多階段決策問題。上世紀50年代,貝爾曼等人提出最優化原理,動規應運而生。
&esp;&esp;吳升講得不快,不知道是天生喜歡舉例子還是說話慣于拖長音,總之慢慢悠悠的,ppt翻頁的速度堪比蝸牛。
&esp;&esp;但是底下沒人犯困。
&esp;&esp;林瓏低著頭拼命往筆記上寫,旁邊也在記錄但明顯更加手忙腳亂的徐亮伸著脖子看她的本子。而她寫完最后一個字母后又抬眼去看前方屏幕,目光不打轉,身子坐得筆直,仿佛不知道累。
&esp;&esp;也就忽略了,其他兩位全都是一臉帶著驚訝的凝神。袁天慣來笑嘻嘻的臉上是難得一見的嚴肅,邱博抿著唇一瞬不瞬地盯著投影,沉默的視線長時間不曾移開。
&esp;&esp;吳升又結束一道例題的講解,目光悠悠晃晃地巡視全場,挑眉:“記住啊,最重要的就是抽離出重疊子問題和最優子結構,嗯?”
&esp;&esp;林瓏握著筆,有點木地點頭。
&esp;&esp;她其實寧愿吳升就這么一直講下去。
&esp;&esp;但這顯然不可能。日頭漸漸西斜,就算吳升講得再慢,143頁的ppt也終于翻到了結尾。而他拍拍手上的粉筆灰,笑道:“已經給大家建好訓練房了,里面十一道題是你們明天晚上之前的任務,周二我們會統一講評,加油哦。”
&esp;&esp;熟悉的、以往每一次上舞臺時那種被海水漫過的窒息。
&esp;&esp;身邊傳來椅子拖動的聲音,眾人紛紛從長桌旁站起往電腦那里走。她手心里都是汗,冰冰涼涼的,在桌底下擦了一把,機械地跟著起身。
&esp;&esp;forthede提供多種多樣的房間模式,命題房的設置在校隊訓練時常有。由教練從海量的題庫中勾選特定的幾道,供隊員們進行專項練習。
&esp;&esp;當袁天目光落在屏幕上時,對于題目難度簡直是毫不意外地呻。吟了一聲。
&esp;&esp;【a題:勇士決斗】
&esp;&esp;【國王發布高額懸賞,吸引世界各地n名勇士前來爭奪。他們圍成一圈,每場決斗在相鄰的兩人之間發生,敗者淘汰離場。不同勇士間存在勝負關系克制,給定a[n][n],若a[i][j]=1,i一定能贏j;若a[i][j]=0,i一定會輸j。】
&esp;&esp;【求所有可能贏到最后的人。】
&esp;&esp;[注:1≤n≤100]
&esp;&esp;……難搞。
&esp;&esp;就算n=5,比斗順序都有無數種可能。可以