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

            括號(hào)數(shù)和catalan數(shù)

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

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

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


            從括號(hào)化展開的應(yīng)用
            1. 進(jìn)出棧
               對括號(hào)進(jìn)行進(jìn)出棧的模擬,左括號(hào)代表進(jìn)棧,右括號(hào)代表進(jìn)行出棧,那么進(jìn)出棧的順序就相當(dāng)于括號(hào)化的方案
            2.三角剖分
               三角剖分就是從距陣乘法類比過來的,而距陣乘法就是括號(hào)化的問題

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

            My Links

            Blog Stats

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            欧美熟妇另类久久久久久不卡| 秋霞久久国产精品电影院| 欧美性大战久久久久久| 免费精品国产日韩热久久| 久久综合给合久久狠狠狠97色69| 99久久er这里只有精品18| 狠狠色综合久久久久尤物| 香蕉久久夜色精品升级完成| 国产99久久久久久免费看| 香蕉久久av一区二区三区| 久久99精品久久久久久水蜜桃| 亚洲国产欧洲综合997久久| 日韩一区二区久久久久久| 精品久久亚洲中文无码| 国产日韩欧美久久| 久久综合久久自在自线精品自| 久久久国产精华液| 久久久精品午夜免费不卡| 伊人久久大香线蕉综合热线| 精品99久久aaa一级毛片| 久久天天躁狠狠躁夜夜网站 | 中文字幕无码久久人妻| 一本大道加勒比久久综合| 人妻无码αv中文字幕久久| 久久久无码精品午夜| 精品久久一区二区三区| 久久久久亚洲av无码专区| 四虎国产精品免费久久| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 青青草原精品99久久精品66| 久久久久人妻精品一区三寸蜜桃| 国内精品久久久久久久97牛牛| 人人妻久久人人澡人人爽人人精品| 久久久久这里只有精品| 国产精品免费久久久久久久久| 久久99国产亚洲高清观看首页 | 久久久av波多野一区二区| 国内精品综合久久久40p| 7777精品久久久大香线蕉| 少妇无套内谢久久久久| 久久天天躁狠狠躁夜夜不卡 |