• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            zhgw01

            括號數和catalan數

            給定 P=a1×a2×a3×……×an,依據乘法結合律,不改變其順序,只用括號表示成對的乘積,試問有幾種括號化的方案

            n=4的例子如下
            ((ab)c)d \quad (a(bc))d \quad(ab)(cd) \quad a((bc)d) \quad a(b(cd))

            假設這個數是h(n-1), (這里之所以是n-1,是因為實際上n指的是元素個數,每2個元素乘一次,只要n-1次就可以乘完)
            那么顯然h(n-1)=h(0)h(n-2)+h(1)h(n-3)+...+h(n-2)h(0) 
            對應的例子則是
            a(b(cd)) a((bc)d)    h(0)h(n-2)  (只要先對右邊的n-2個元素進行乘積,接著再跟最左邊的元素相乘,h(0)=1)
            (ab)(cd)                  h(1)h(n-3)  (先乘最左邊的2個元素,再乘最右邊的n-3個元素,之后再把這2個元素相乘)
            (a(bc))d ((ab)c)d    h(n-2)h(0) 


            從括號化展開的應用
            1. 進出棧
               對括號進行進出棧的模擬,左括號代表進棧,右括號代表進行出棧,那么進出棧的順序就相當于括號化的方案
            2.三角剖分
               三角剖分就是從距陣乘法類比過來的,而距陣乘法就是括號化的問題

            posted on 2008-06-05 23:03 apacs 閱讀(707) 評論(0)  編輯 收藏 引用 所屬分類: 算法

            My Links

            Blog Stats

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            日日噜噜夜夜狠狠久久丁香五月 | 99久久国产免费福利| 久久精品无码一区二区无码| 91精品国产综合久久婷婷| 精品国产综合区久久久久久| 久久AV无码精品人妻糸列| 99精品久久久久中文字幕| 国产日韩久久免费影院| 亚洲精品高清国产一线久久| 国内精品久久久久久久coent| 亚洲中文字幕无码久久2017| 免费国产99久久久香蕉| 久久夜色精品国产亚洲| 久久精品亚洲欧美日韩久久| 久久亚洲精品国产精品| 久久综合成人网| 久久最新精品国产| 久久精品国产亚洲AV无码麻豆| 久久www免费人成精品香蕉| 久久青青草原精品影院| 久久精品www人人爽人人| 99精品久久精品一区二区| 久久国产成人| 91久久福利国产成人精品| 三上悠亚久久精品| 伊人久久综合无码成人网| 国产精品久久久久a影院| 久久精品亚洲男人的天堂| 久久黄视频| 久久人妻少妇嫩草AV无码蜜桃| 久久精品国产免费| 婷婷综合久久中文字幕| 国产精品久久久久影院嫩草| 久久精品人人做人人爽电影蜜月| 99精品久久久久久久婷婷| 亚洲AV日韩AV永久无码久久| 亚洲国产精品无码久久| 69国产成人综合久久精品| 99久久成人国产精品免费| 91久久国产视频| 一本综合久久国产二区|