• <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>
            隨筆-21  評論-10  文章-21  trackbacks-0

            一個多項式的差分的等價形式---棋盤上放車的種數(shù)

            前幾天多校聯(lián)合比賽中,有一道題目是:對于函數(shù)F(x)=(x + a1)(x + a2)*...*(x + an),求

            ΔkF(0) / k!, 其中ΔkF(x) 表示函數(shù)F(x)k階差商在 x 處的值。


            作者給出了一個巧妙的等價方式。將F(0)等價為在n列且第i列的格子數(shù)為ai+i-1的棋盤上放置n個車的方法數(shù)。這里默認(rèn)a1 < a2< .. < an


            這樣ΔF(0)也就有了組合意義。它相當(dāng)于在棋盤上放置n-1個車的方法數(shù)。

            由于ΔF(0) = F(1) – F(0) , F(1)可以理解為在棋盤下面再加一行。 F(1)可以分為兩種情況。最底下沒有車:那么就是相當(dāng)于F(0) ; 最底下一行有一個車 : 就是相當(dāng)于原棋盤上放著n - 1個車。所以得出ΔF(0)的組合意義。


            同樣的ΔkF(0)意義為在棋盤上放置n-k個車的方法數(shù)。


            現(xiàn)在成功的將代數(shù)式 ΔkF(0) / k! 轉(zhuǎn)化成組合問題即 --- 在特定棋盤上放置n-k個車的方法數(shù)。這個采用dp的形式做即可。


            當(dāng)然我的將多項式化成下降冪的形式是一般方法。可惜時限卡的太緊了。

            posted on 2010-07-18 21:32 wangzhihao 閱讀(435) 評論(0)  編輯 收藏 引用 所屬分類: 等價

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            99久久婷婷国产综合精品草原| 中文国产成人精品久久不卡| 精品久久一区二区三区| 91精品婷婷国产综合久久| 亚洲国产精品综合久久网络 | 久久国产色AV免费看| 国内精品免费久久影院| 欧美亚洲色综久久精品国产| 久久精品成人| 久久se精品一区二区| 97精品伊人久久久大香线蕉| 久久伊人亚洲AV无码网站| 狠狠88综合久久久久综合网| 免费精品国产日韩热久久| 国产精品久久久久久久久久免费| 99久久精品国产一区二区| 日本高清无卡码一区二区久久| 亚洲狠狠综合久久| 香蕉久久夜色精品升级完成| 久久久久99这里有精品10| 理论片午午伦夜理片久久 | 欧美丰满熟妇BBB久久久| 亚洲午夜久久久| 久久这里只有精品视频99| 国产日韩久久久精品影院首页| 久久精品国产亚洲av影院| 久久婷婷五月综合成人D啪 | 色综合久久中文色婷婷| 久久青青草原综合伊人| 久久国产成人精品麻豆| 伊人久久免费视频| 久久精品无码一区二区三区| 9久久9久久精品| 青草影院天堂男人久久| 999久久久国产精品| 国产福利电影一区二区三区久久老子无码午夜伦不 | 国产情侣久久久久aⅴ免费| AAA级久久久精品无码片| …久久精品99久久香蕉国产| 国产成人精品久久亚洲| 久久成人精品|