• <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
            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

            留言簿(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 閱讀(3507) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm - Combinatorics
            国产精品久久久久久久人人看| 久久久久久夜精品精品免费啦| 久久精品国产亚洲沈樵| 国产ww久久久久久久久久| 国产亚洲精久久久久久无码AV| 综合久久一区二区三区 | 久久免费看黄a级毛片| 精品国产福利久久久| 久久久久九国产精品| 综合久久国产九一剧情麻豆| 亚洲va中文字幕无码久久不卡| 久久综合给久久狠狠97色 | 久久久久久午夜精品| 色8久久人人97超碰香蕉987| 国产免费福利体检区久久 | 欧美久久综合九色综合| 性做久久久久久久| 久久免费香蕉视频| 亚洲成色999久久网站| 亚洲午夜无码久久久久| 国产激情久久久久影院小草 | 久久中文字幕人妻丝袜| 亚洲国产精品久久久久久| 亚洲午夜久久久久久久久电影网 | 无码国内精品久久人妻| 99久久无码一区人妻| 久久国产精品无码一区二区三区 | 色综合久久中文综合网| 国内精品久久久久影院薰衣草| 久久精品无码一区二区三区免费| 久久精品水蜜桃av综合天堂| 亚洲综合伊人久久综合| 亚洲精品无码久久久久AV麻豆| 国产综合成人久久大片91| 天天综合久久久网| 国产精品视频久久久| 久久久久亚洲AV无码网站| 久久精品国产亚洲AV香蕉| 午夜精品久久久久久久| 一日本道伊人久久综合影| 综合久久精品色|