而華科大這邊，氣氛像是凝固的鐵塊。
“TSP問題……”王浩的眉頭擰成一個疙瘩。
他娘的，怎麼偏偏是這個號稱神仙題的玩意兒？
之前準備的那些算法一個都用不上！
何雨水心裡也咯噔一下，這下麻煩大。
常規的貪心算法跑一遍，鐵定掉進局部最優的坑裡出不來。
“時間太緊，現場發明新算法根本不可能。”
陳冬一句話就把路堵死。
怎麼辦？難道第一輪就要讓人看笑話？
就在幾個人腦子快要燒乾的時候，王浩的眼睛忽然一亮。
“不對，等一下！”
他猛地從椅子上彈起來，衝到白板前。
“你們看！”他指著屏幕上那堆密密麻麻的坐標點。
“這些城市不是瞎分布的！它們分成好幾個抱團的‘城市群’！”
“什麼意思？”何雨水還沒繞過這個彎。
“分治！”王浩激動得聲音都變。
“咱們把整個問題拆開打！”
“第一步，不看單個城市，先把這些‘城市群’當成一個點。
用最簡單的算法規劃出連接這些‘群’的大路線！”
“第二步，再回頭去算每個‘群’裡麵的最短路徑。
每個群裡城市不多，這不就好算了？”
“最後，再把這些小路線按照第一步的大路線給它拚起來！”
王浩這套“分而治之”的打法像一道雷劈進所有人的腦子裡。
“高！”陳冬都忍不住叫出聲。
我靠，這腦子怎麼長的？
這就好比打仗，不急著衝進去打巷戰，
而是先畫出整個戰役的進攻方向！
把一個要命的大難題拆成幾個能輕鬆解決的小問題！
“可是，”何雨水提出最關鍵的問題，“不同的‘群’怎麼連？
連接的點選在哪兒才能保證最後拚起來的路線最短？”
“問到點子上！”王浩的筆在白板上重重一點。
“咱們給它加一個‘懲罰函數’！要是拚接的時候路線交叉，
或者拐死彎，就給它一個大大的‘懲罰值’！”
“咱們的目標就是找到一個總‘懲罰值’最小的方案！”
“我懂了！”陳冬的眼睛也爆出精光。
“這在物理上不就是找一個係統的最低能量狀態嗎？”
“咱們可以用‘蒙特卡洛方法’在連接點附近瞎搞，
隨機擾動很快就能找到那個差不多的最低點！”
一個數學天才，一個物理怪才。
兩個人的腦回路在這一刻神奇地接上。
一個畫出顛覆性的作戰地圖，另一個直接找出實現地圖的武器。
“行！”何雨水一拍桌子。
“你們倆負責把腦子裡的東西掏出來，剩下的臟活累活全歸我！”
“數據處理，結果顯示，代碼實現，都交給我！”
三個人像一台剛上好油的精密機器瞬間高速運轉。
王浩和陳冬在白板前吵得臉紅脖子粗，
爭論著每個數學和物理細節。
何雨水則坐在那台被她魔改過的電腦前手指快得像要飛起來，
把兩個天才腦子裡的想法變成一行行堅實的代碼。
時間一分一秒地流走。
賽場上大部分隊伍都和MIT一樣用的是“模擬退火”或者“遺傳算法”。
都是解決TSP問題的標準套路，穩是穩，但也玩不出什麼花來。
一個小時後，MIT代表隊第一個提交答案。
他們的算法跑了快五十分鐘，最後畫出的路線看著相當漂亮。
鷹鉤鼻教授的臉上掛出穩操勝券的笑。
又過半小時，其他隊伍也陸陸續續交卷。
隻有華科大代表隊那邊還遲遲沒動靜。
“嗬嗬，看來那群共和國小子是放棄。”
鷹鉤鼻教授對身邊的助教撇撇嘴。
獲取最新章節更新，請訪問𝑜𝑜𝑝.𝑡𝑤
“也許他們的古董電腦燒。”助教也跟著笑。
就在比賽結束前十分鐘，何雨水終於狠狠按下提交鍵。
。上幕屏大到吸被間瞬光目的人有所
。績成的隊表代大科華出刷刻立上幕屏
。54.6587：度長總徑路
。秒51分82：間時算計
。績成的TIM出刷又幕屏著接緊
。81.2018：度長總徑路
。秒23分94：間時算計
。聲無雀鴉場全，來出一果結
。題問出睛眼己自疑懷都人有所
！三之分百多不差了短的TIM比線路的到找大科華
！點多半一的TIM有隻然居間時算計的們他而
！？能可麼怎媽他這
！果結的牛更到找間時的少更用下況情的差更件硬在
！擦摩上地在按給TIM把上率效在法算的們他著味意這
”！能可不對絕這！能可不“
。喊大地態失，來起站地猛授教鼻鉤鷹
”！弊作是定一們他！題問有法算的們他“
。暈砸給果結這被也家專個幾的會委評
。明說法算和碼代源的交提大科華出調刻立們他
，路思的”數函罰懲+治分“個那浩王見看們他當
，時型模理物”洛卡特蒙“個那冬陳和
。了變都情表的上臉授教老的蒼蒼發白個幾
”！才天太……法想個這……帝上的我“
。來出叫住不忍委評的學大橋劍個一
，尖角牛的法算統傳進鑽沒們他“
！了拆給題問把度維的新全個一從是而
”！利勝的上想思是這，進改的鬨小打小是不這
。幕屏著指委評個一另”！碼代的們他看快“
！話廢句一有沒乎幾，謹嚴輯邏，晰清構結！亮漂太“
這，的來出寫生學是哪這
