• <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
            <2009年4月>
            2930311234
            567891011
            12131415161718
            19202122232425
            262728293012
            3456789

            常用鏈接

            留言簿(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 閱讀(3516) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm - Combinatorics
            免费国产99久久久香蕉| 免费国产99久久久香蕉| 久久婷婷久久一区二区三区| 久久久久亚洲av无码专区喷水| 久久人人爽人人爽人人AV| 久久婷婷激情综合色综合俺也去| 热RE99久久精品国产66热| 久久精品三级视频| 日本三级久久网| 久久亚洲天堂| 久久婷婷色综合一区二区| 久久伊人亚洲AV无码网站| 狠狠色丁香婷婷久久综合| 日韩精品国产自在久久现线拍| 久久伊人影视| 大伊人青草狠狠久久| 久久综合亚洲色HEZYO国产| 久久人人爽人人人人片av| 狠狠88综合久久久久综合网| 久久综合中文字幕| 国产亚洲精午夜久久久久久| 久久综合给合久久狠狠狠97色| 久久久久国产一级毛片高清板| 久久久久女人精品毛片| 亚洲欧美国产日韩综合久久 | 久久精品一区二区三区不卡| 久久亚洲高清综合| 97精品伊人久久大香线蕉app| 久久精品国产亚洲av麻豆蜜芽 | 久久99国产精品99久久| 久久久久久国产精品无码下载| 很黄很污的网站久久mimi色| 久久久久久国产精品免费无码| 久久婷婷人人澡人人爽人人爱| 久久久久亚洲AV成人片| 久久人人爽爽爽人久久久| 大香伊人久久精品一区二区| 欧美激情精品久久久久久久九九九| 亚洲AV日韩精品久久久久久久 | 99蜜桃臀久久久欧美精品网站| 久久噜噜久久久精品66|