1. 程式人生 > >【UNR #1】果凍運輸

【UNR #1】果凍運輸

很多 不一定 bsp 很快 障礙 模擬退火 poi 簡單 int

SOL:

手玩+A*+模擬退火。

point 1,16,18,19這種比較簡單或者障礙物很多的手玩就好了。

point 10,17,15 這種步數比較多的跑退火,因為不一定跑的完,所以先跑一個比較劣的解,再叠代逼近。

剩下的跑A*還是很快的。

【UNR #1】果凍運輸