[問題] ZJ-c729 ICE瘋狂炫技 fatcat8127 PTT批踢踢實業坊

[問題] ZJ-c729 ICE瘋狂炫技

作者: fatcat8127 (胖胖貓) 2019-05-20 01:48:18

如題( 題目連結：https://zerojudge.tw/ShowProblem?problemid=c729 )
題目希望最小化起點的數量，依照題目的規定移動可以經過棋盤上所有的點。
感覺上會用到圖論相關的演算法或是可以轉換為流量相關問題。
不知道該怎麼下關鍵字找到相關的題目或是作法？
以下附上根據貪婪法由上到下、左到右填格子的直覺作法：https://ideone.com/kvptuZ

作者: FRAXIS (喔喔) 2019-05-20 05:25:00

https://en.wikipedia.org/wiki/Path_cover

作者: fatcat8127 (胖胖貓) 2019-05-26 09:50:00

謝謝 FRAXIS 大大的key word 我再想一下這題該怎麼做

繼續閱讀

[問題] 如何再精進?suhang [心得] Leonardo Heap的 amortized analysisfirejox [問題] 複合型Ｎ皇后問題(已解決)fatcat8127 [問題] ZJ-b952 背包問題(已解決？)fatcat8127 Fw: [問題] 最小交換次數使字元兩兩一致suhang Re: [問題] NPSC 2017 國中組初賽 D.吃點心cutekid Re: [問題] NPSC 2017 國中組初賽 D.吃點心GYLin [問題] 餘數的演算法triumphant10 [問題] NPSC 2017 國中組初賽 D.吃點心fatcat8127 Re: [問題] UVa 11464 : Even Parityckc1ark