• <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年3月>
            22232425262728
            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 閱讀(3516) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm - Combinatorics
            久久精品a亚洲国产v高清不卡| 99久久精品国产一区二区三区| 久久天天躁狠狠躁夜夜不卡| 国产精品日韩欧美久久综合| 日本久久久久久久久久| 国内精品综合久久久40p| 91精品国产综合久久婷婷| 久久伊人五月天论坛| 久久久精品国产sm调教网站 | 综合久久久久久中文字幕亚洲国产国产综合一区首| 国产激情久久久久影院小草| 国产69精品久久久久久人妻精品| 久久这里只精品国产99热| 国产成人精品久久| 日本加勒比久久精品| 久久中文字幕一区二区| 国色天香久久久久久久小说| 亚洲а∨天堂久久精品9966| 精品免费久久久久久久| 久久无码人妻精品一区二区三区| 91久久精一区二区三区大全| 亚洲国产精品嫩草影院久久| 伊人色综合久久天天| 精品熟女少妇a∨免费久久| 久久精品aⅴ无码中文字字幕不卡| 伊人久久大香线焦综合四虎| 国产成人久久精品一区二区三区| 97视频久久久| 无码八A片人妻少妇久久| 激情久久久久久久久久| 国产欧美久久一区二区| 久久亚洲AV成人无码国产| 麻豆av久久av盛宴av| 久久午夜无码鲁丝片秋霞 | 2019久久久高清456| 国产精品无码久久久久| 一本久久a久久精品综合夜夜 | 日韩精品久久久久久久电影| 久久久久亚洲av毛片大| 国产午夜精品理论片久久| 国内精品伊人久久久久网站|