• <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)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲精品tv久久久久| 精品国产一区二区三区久久久狼 | 久久精品一区二区三区不卡| 无遮挡粉嫩小泬久久久久久久| 久久九九精品99国产精品| 国产99久久久久久免费看| 久久精品免费全国观看国产| 久久w5ww成w人免费| 午夜视频久久久久一区| 久久人人妻人人爽人人爽| 精品无码久久久久久久动漫| 伊人久久无码中文字幕| 久久精品成人欧美大片| 国产午夜免费高清久久影院| 亚洲另类欧美综合久久图片区| 中文字幕乱码久久午夜| 久久久久无码专区亚洲av| 99re这里只有精品热久久| 国产精品一区二区久久精品| 久久精品无码一区二区无码 | 亚洲欧美成人综合久久久| 国产精品99久久精品爆乳| 日韩精品久久久久久免费| 久久亚洲电影| 国内精品久久久久影院优| 国产69精品久久久久9999APGF | 久久久国产精品网站| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 久久精品国产精品亚洲精品| 久久精品国产亚洲AV久| 久久久久亚洲精品日久生情| 亚洲国产成人精品久久久国产成人一区二区三区综| 久久亚洲私人国产精品vA| 亚洲国产另类久久久精品| 久久久久久国产精品美女 | 久久久久久国产精品无码下载 | 国产成人久久精品二区三区| 97久久精品人妻人人搡人人玩| 亚洲欧美成人综合久久久| 日韩精品无码久久久久久| 久久国产乱子伦免费精品|