• <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年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(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
            亚洲国产精品成人AV无码久久综合影院 | 久久精品无码一区二区app| 久久久精品人妻一区二区三区蜜桃 | 精品久久久无码21p发布| 亚洲AV无码久久| 久久国产精品无码网站| 久久精品极品盛宴观看| 国产精品99久久精品爆乳| 久久久久久久精品妇女99| 99久久99这里只有免费的精品| 日本久久中文字幕| 久久人人爽人人爽AV片| 99久久综合国产精品二区| 日批日出水久久亚洲精品tv| 久久国产精品77777| 日本五月天婷久久网站| 久久久这里只有精品加勒比| 久久精品国产91久久综合麻豆自制| 亚洲国产另类久久久精品黑人 | 久久精品国产精品国产精品污| 狠狠色丁香久久婷婷综合图片| 日韩精品久久久久久| 伊人久久免费视频| 国产成人99久久亚洲综合精品 | 色婷婷综合久久久久中文| 无码国内精品久久人妻蜜桃| 青青青青久久精品国产h久久精品五福影院1421 | 精品久久久久久无码不卡| 无码乱码观看精品久久| 精品久久国产一区二区三区香蕉| 欧美日韩精品久久久免费观看| 国产一区二区精品久久岳| 久久97精品久久久久久久不卡| 久久99精品久久久久久久不卡| 99久久国产热无码精品免费| 无码国内精品久久人妻蜜桃| 国产色综合久久无码有码| 久久精品无码专区免费青青| 国产A级毛片久久久精品毛片| 久久亚洲精品无码aⅴ大香| 无码八A片人妻少妇久久|