• <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 閱讀(692) 評論(0)  編輯 收藏 引用 所屬分類: 算法

            My Links

            Blog Stats

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            99热都是精品久久久久久| 亚洲精品蜜桃久久久久久| 国产精品久久午夜夜伦鲁鲁| 日产精品久久久一区二区| 人妻无码中文久久久久专区| 久久青草国产精品一区| 久久亚洲中文字幕精品一区| 奇米综合四色77777久久| 精品久久久久久久久中文字幕| 国内精品久久久久久久影视麻豆| 久久国产视屏| 色妞色综合久久夜夜| 精品久久久久久亚洲精品| 久久精品无码一区二区app| 26uuu久久五月天| 久久久久国产一区二区| 亚洲AV乱码久久精品蜜桃| 久久影院亚洲一区| 欧洲精品久久久av无码电影| 国产精品一区二区久久精品涩爱| 国产成人久久精品二区三区| 久久91精品国产91久久小草| 91久久精品国产免费直播| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 97精品伊人久久大香线蕉app| 青青热久久综合网伊人| 精品久久久久久久国产潘金莲 | 97久久综合精品久久久综合| 一级做a爰片久久毛片免费陪 | 激情五月综合综合久久69| 久久婷婷成人综合色综合| 亚洲精品午夜国产va久久| 一级做a爰片久久毛片16| 国产高潮国产高潮久久久| 亚洲精品无码久久久久去q | 浪潮AV色综合久久天堂| 久久亚洲国产最新网站| 欧美一级久久久久久久大片| 丁香久久婷婷国产午夜视频| www亚洲欲色成人久久精品| 久久综合九色综合97_久久久 |