[問題] ZJ-c729 ICE瘋狂炫技
看板Prob_Solve (計算數學 Problem Solving)作者fatcat8127 (胖胖貓)時間5年前 (2019/05/20 01:48)推噓1(1推 0噓 1→)留言2則, 2人參與討論串1/1
如題( 題目連結：https://zerojudge.tw/ShowProblem?problemid=c729 )
題目希望最小化起點的數量，依照題目的規定移動可以經過棋盤上所有的點。
感覺上會用到圖論相關的演算法或是可以轉換為流量相關問題。
不知道該怎麼下關鍵字找到相關的題目或是作法？
以下附上根據貪婪法由上到下、左到右填格子的直覺作法：https://ideone.com/kvptuZ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.208.181
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1558288101.A.384.html
推
05/20 05:25,
5年前
, 1F
05/20 05:25, 1F
→
05/26 09:50,
5年前
, 2F
05/26 09:50, 2F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
