摘要: http://poj.org/problem?id=1286题意:3种颜色对一个有n个顶点的圈着色,问有多少种不同的着色方法。对于通过旋转或者翻转得到的相同的着色视为一种;思路:Polya定理 设有n个对象,G是这n个对象上的置换群,用m种颜色涂染这n个对象,每个对象涂染一种颜色,问有多少种染色方案?一种染色方案在群G的作用下变为另一种方案,则这两种方案当作是一种方案。 方案数为因为这里的有旋转与翻转两种所以|G|的个数为2*n |G|表示置换群的个数View Code #include <iostream>#include <cstdio>#include <c 阅读全文
posted @ 2012-08-21 11:35 E_star 阅读(312) 评论(0) 推荐(0) 编辑