1. PTT
  2. Grad-ProbAsk

[理工] 離散路徑轉換

作者: CaliforCat (加州貓)   2015-01-28 18:41:45
http://i.imgur.com/mqlxPA6.jpg
http://i.imgur.com/tjr2hW0.jpg
請教b小題路徑轉換
我把轉換前畫紅色
轉換後畫藍色
不懂這樣轉換的用意
http://i.imgur.com/T571K3i.jpg
謝謝！
作者: skellroyal (skellroyal)   2015-01-28 19:11:00
你在走第5步的時候R少於U，則後面再怎麼走都不會合法所以可以用1-1對應(轉換)，把不合法的走法全對應出來
作者: CaliforCat (加州貓)   2015-01-28 19:51:00
大致上懂了，謝謝！
繼續閱讀
[理工] 台大103,成大102 103 演算法 複雜度計算h04mp6286[理工] 離散排列組合CaliforCat[理工] [資結] 102交大資演 第9題kurc[理工] 101 中央 osbroelephant[理工] 線代Mathew2010[理工] 103交大資工 計組HiltonCool[理工] [DS] Heapk3331863Re: [離散］交大101broelephant[理工] OS memory問題carlossp[商管] 基本pseudo codejason82714

Links booklink

Contact Us: admin [ a t ] ucptt.com