作者Nick12356464 (水)
看板Grad-ProbAsk
標題[理工] 離散 Catalan number 組合證法
時間Sun Sep 9 05:00:08 2018
板上各位大神好
首次發文 如有違板規 還請各位告知
想請問一下離散小黃書第五版
5-29提到的組合證法證Catlan number
http://i.imgur.com/mvl72mk.jpg
裡面講到的轉換就是把含不符合當下那步之前的保留
後面就是R、U互換
產生新的字串再根據此字串的R、U數目做排列
並且是一一對應
我比較無法理解的是這樣做的意義是什麼
為什麼需要把後面的互換
還有為什麼把這串的U、R作排列之後必定有一對一對應的某種不合法走法
還請版上大大不吝賜教
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.212.136
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1536440411.A.A82.html
1F：推 EXPCDR: 你的圖是傅立葉分析 09/09 09:20
※ 編輯: Nick12356464 (140.114.123.133), 09/09/2018 14:30:38
2F：推 JKLee: 一路領先問題 09/12 21:10