[理工] 離散路徑轉換

看板Grad-ProbAsk作者 (加州貓)時間9年前 (2015/01/28 18:41), 編輯推噓1(102)
留言3則, 2人參與, 最新討論串1/1
http://i.imgur.com/mqlxPA6.jpg
http://i.imgur.com/tjr2hW0.jpg
請教b小題路徑轉換 我把轉換前畫紅色 轉換後畫藍色 不懂這樣轉換的用意 http://i.imgur.com/T571K3i.jpg
謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.14.45.63 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422441707.A.0C8.html

01/28 19:11, , 1F
你在走第5步的時候R少於U,則後面再怎麼走都不會合法
01/28 19:11, 1F

01/28 19:12, , 2F
所以可以用1-1對應(轉換),把不合法的走法全對應出來
01/28 19:12, 2F

01/28 19:51, , 3F
大致上懂了,謝謝!
01/28 19:51, 3F
文章代碼(AID): #1KoBph38 (Grad-ProbAsk)