Polya定理染色问题 (poj 1286)
2012-05-04 16:11
274 查看
题目:http://poj.org/problem?id=1286
这个题目感觉是最裸的题目了很简单!
关于polya定理大家可以参考这里,讲的比较详细,我就说了。以下是poj1286的代码:
这个题目感觉是最裸的题目了很简单!
关于polya定理大家可以参考这里,讲的比较详细,我就说了。以下是poj1286的代码:
#include <stdio.h> #include <iostream> #include <math.h> using namespace std; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } long long rotate(int c,int n) { int i;long long sum=0; for(i=1;i<=n;i++) { sum+=pow(c,gcd(i,n)); } return sum; } long long turn(long long c,int n) { long long sum; if(n%2) sum=n*pow(c,(n+1)/2); else sum=n/2*((pow(c,n/2))+pow(c,(n+2)/2)); return sum; } long long polya(int c,int n) { if(n==0) return 0; long long sum=0; sum+=rotate(c,n); sum+=turn(c,n); n*=2; return sum/n; } int main() { int n; while(scanf("%d",&n)&&n!=-1) { printf("%lld\n",polya(3,n)); } }
相关文章推荐
- POJ 1286 Necklace of Beads(Polya染色问题)
- POJ 1286-Necklace of Beads(Polya定理-旋转+翻转 串项链)
- poj1286 Necklace of Beads(polya定理)
- Polya 定理 (附POJ 1286 Necklace of Beads 解题报告)
- POJ1286:Necklace of Beads(POLYA定理应用)
- poj 1286 Necklace of Beads & poj 2409 Let it Bead(初涉polya定理)
- ACM中的【数学知识】之【组合数学】(一) Polya定理的简单理解 POJ 1286
- poj Necklace of Beads 1286 (polya定理)置换群
- 棋子染色问题(burnside引理或者polya定理)
- POJ 1286 Necklace of Beads(Polya定理)
- poj 1286 Necklace of Beads【polya定理+burnside引理】
- POJ 题目1286 Necklace of Beads(Polya定理)
- poj 1286 poj 2409 hdu 1812 polya定理 组合数学
- POJ 1286 polya组合数定理
- poj 1286 Necklace of Beads & poj 2409 Let it Bead(初涉polya定理)
- POJ 2409 Let it Bead(polya染色问题)
- 【POJ 1286】Necklace of Beads(polya定理)
- poj_1286 Necklace of Beads(置换群Polya定理)
- poj2409 等价类计数问题 polya定理
- poj 2409 Let it Bead && poj 1286 Necklace of Beads(Polya定理)