• <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年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(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
            午夜欧美精品久久久久久久 | 久久夜色精品国产欧美乱| 亚洲国产精品久久久久| 久久久久99精品成人片三人毛片 | 99久久国产亚洲综合精品| 国产福利电影一区二区三区,免费久久久久久久精| 香蕉久久一区二区不卡无毒影院| 狠狠综合久久综合中文88| 97久久婷婷五月综合色d啪蜜芽 | 国产精品久久久久久久久鸭 | 亚洲欧洲久久av| 久久99精品国产麻豆宅宅| 久久久久人妻一区二区三区| 无码AV波多野结衣久久| 久久高清一级毛片| 久久本道久久综合伊人| 一本色道久久88加勒比—综合| 久久久久久久久无码精品亚洲日韩 | 国产69精品久久久久9999| 国产精品无码久久久久久| 精品无码久久久久久尤物| 无码国内精品久久人妻蜜桃| 久久人人爽人人爽人人片AV东京热 | 国产成人久久精品麻豆一区| 99久久精品国产高清一区二区 | 久久国产欧美日韩精品| 色综合久久综合中文综合网| 99久久综合国产精品免费| 久久天天躁狠狠躁夜夜avapp| 人妻精品久久无码专区精东影业| 亚洲欧美日韩久久精品第一区| 狠狠色丁香婷婷久久综合| 国产精品无码久久久久久| 国产福利电影一区二区三区久久久久成人精品综合 | 欧美久久亚洲精品| 亚洲av日韩精品久久久久久a| 99久久精品费精品国产一区二区| 婷婷综合久久中文字幕| 久久久无码一区二区三区| 久久精品综合一区二区三区| 色婷婷久久综合中文久久蜜桃av|