• <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>
            隨筆 - 68  文章 - 57  trackbacks - 0
            <2010年4月>
            28293031123
            45678910
            11121314151617
            18192021222324
            2526272829301
            2345678

            常用鏈接

            留言簿(8)

            隨筆分類(74)

            隨筆檔案(68)

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

              polya定理是組合數學中比較難的一部分。首先需要對置換群、集合論有一定的了解,這樣有助于理解burnside引理的證明。其次,polya定理只是對于在環上存在旋轉、反射等等價的變換的一種計數方法,實際的題目中很多需要其他的知識來進行輔助。
              環上的計數主要就是處理置換 -> 著色這種情況。很關鍵的一點是同一循環內著色相同。因此很多題目就在置換和著色上下文章。
              最最簡單的polya定理題目是置換數目很少,每種顏色不限,這種情況下只需手工數出所有的置換就可以了,一般就是一個公式。
              難一點的要么是顏色數有限,需要用排列組合的知識或動態規劃來幫助計數;要么是置換非常多,需要利用數論的知識來優化。當然還有其他的題型,比如對于相鄰著色的限制,這樣的題目就很困難了。

            polya題目:
            HOJ 2084 The Colored Cubes
            HOJ 2647 Megaminx
            POJ 1286 Necklace of Beads
            POJ 2409 Let it Bead
            TOJ 2795 The Queen's New Necklaces
            HDU 1812 Count the Tetris
            UVa 11255 Necklace
            POJ 2154 Color
            POJ 2888 Magic Bracelet
            UVa 10601 Cubes
            NUAA 1110
            posted on 2009-05-12 11:20 sdfond 閱讀(3531) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm - Combinatorics
            无码国产69精品久久久久网站| 中文字幕亚洲综合久久菠萝蜜| 色狠狠久久AV五月综合| 日韩欧美亚洲综合久久| 久久99精品国产麻豆| 久久久久九国产精品| 浪潮AV色综合久久天堂| 久久免费视频观看| 日韩精品久久久久久免费| 18岁日韩内射颜射午夜久久成人 | 久久久久久毛片免费看| 2021久久精品免费观看| 久久夜色tv网站| 久久精品人人做人人爽97| 久久久久久久波多野结衣高潮| 91亚洲国产成人久久精品网址| 久久久久久国产精品美女| 国产精品丝袜久久久久久不卡 | 久久人人爽人人人人片av| 香蕉久久夜色精品国产小说| 久久精品夜夜夜夜夜久久| 久久久久久免费视频| 久久久国产99久久国产一| 国产精品99久久精品爆乳| 大伊人青草狠狠久久| 久久综合综合久久97色| 亚洲精品tv久久久久久久久| 伊人久久大香线蕉成人| 久久亚洲色一区二区三区| 热99RE久久精品这里都是精品免费| 国产精久久一区二区三区| 成人午夜精品久久久久久久小说| 99久久婷婷国产综合亚洲| 久久久精品人妻一区二区三区四 | 国产精品毛片久久久久久久| 久久久久高潮毛片免费全部播放| 亚洲精品乱码久久久久久蜜桃图片 | 国产91色综合久久免费| 国产一区二区三区久久精品| 久久亚洲国产午夜精品理论片| 国产99久久精品一区二区|