贊助廠商

娛樂城推薦

首頁

刊登資訊

  • 刊登者:匿名
  • 時間:2021-06-08 05:00:13

尚未解答計算數學 Problem Solving- ZJ-c729 ICE瘋狂炫技

計算數學 Problem Solving- ZJ-c729 ICE瘋狂炫技

如題( 題目連結:https://zerojudge.tw/ShowProblem?problemid=c729 )

題目希望最小化起點的數量,依照題目的規定移動可以經過棋盤上所有的點。

感覺上會用到圖論相關的演算法或是可以轉換為流量相關問題。

不知道該怎麼下關鍵字找到相關的題目或是作法?

以下附上根據貪婪法由上到下、左到右填格子的直覺作法:https://ideone.com/kvptuZ


--

0個答案 計算數學 Problem Solving- ZJ-c729 ICE瘋狂炫技

其他問題

友站連結