板上各位大神好
首次發文 如有違板規 還請各位告知
想請問一下離散小黃書第五版
5-29提到的組合證法證Catlan number
http://i.imgur.com/mvl72mk.jpg
裡面講到的轉換就是把含不符合當下那步之前的保留
後面就是R、U互換
產生新的字串再根據此字串的R、U數目做排列
並且是一一對應
我比較無法理解的是這樣做的意義是什麼
為什麼需要把後面的互換
還有為什麼把這串的U、R作排列之後必定有一對一對應的某種不合法走法
還請版上大大不吝賜教

你的圖是傅立葉分析

一路領先問題