[理工] 演算法

看板Grad-ProbAsk作者 (seal)時間7年前 (2016/12/30 21:33), 編輯推噓4(408)
留言12則, 5人參與, 最新討論串6/11 (看更多)
http://imgur.com/a/L5QNb 大家好 最近卡在這一題好幾天了 我的直覺這題感覺是max flow min cut的問題 但想了好幾天還沒有任何頭緒QQ 不知道有沒有大神能給個方向 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.100 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483104807.A.F50.html

12/30 22:16, , 1F
單純BFS就行吧我猜(?
12/30 22:16, 1F

12/30 22:30, , 2F
我倒覺得像河內塔(?
12/30 22:30, 2F

12/30 22:35, , 3F
state space search 就可以了 不要搜尋重複的 state
12/30 22:35, 3F

12/30 22:37, , 4F
所以這題沒給我們水 要我們生出一杯剛好裝滿x ml的杯
12/30 22:37, 4F

12/30 22:37, , 5F
QQ
12/30 22:37, 5F

12/30 22:41, , 6F
F大推 完全沒看過這個search耶..
12/30 22:41, 6F

12/30 23:17, , 8F
這個觀念好新鮮...
12/30 23:17, 8F

12/31 00:16, , 9F
所以一個state可延伸出來的state是
12/31 00:16, 9F

12/31 00:16, , 10F
2*m+2*C(m,2)嗎
12/31 00:16, 10F

12/31 01:26, , 11F
但感覺用水量較多的方法可能會先達到某個state
12/31 01:26, 11F

12/31 01:26, , 12F
這樣不重複搜尋會不會不能用最少水達成!?
12/31 01:26, 12F
文章代碼(AID): #1OPc8dzG (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1OPc8dzG (Grad-ProbAsk)