Plóya定理 的应用
来源:互联网 发布:栈的算法描述 编辑:程序博客网 时间:2024/05/18 00:22
问题:对于一个n的正方形连成环,用m种颜色染色,可得到多少种不重复的不同的图像?经过旋转可以重合的染色方案视为一种。
1.对于有c种颜色,s个珠子的旋转为重复的种类一共有ans种。
算法代码如下:
2.对于要考虑翻转与旋转的那么分析如下:
翻转 (这个要分奇偶)
奇数:
只能对称轴穿过某颗珠子,循环个数为(n+1)/2,共有n个这样的循环群;
偶数:
对称轴过两个珠子,循环个数(n+2)/2,共有n/2个这样的循环群;
对称轴过两个相邻珠子的,循环个数n/2,共有n/2个这样的循环群。
对于有c种颜色,s个珠子的翻转为重复的种类一共有ans种。
综合考虑如下:
对于c种颜色,s种珠子,要考虑旋转与翻转的情况如下,有ans种方案(AC代码如下)
http://poj.org/problem?id=2409
- Plóya定理 的应用
- Plóya定理
- Plóya定理
- Lucas定理的应用
- Lucas定理的应用
- O'Stolz定理的应用
- POJ1265(Pick定理的应用)
- 中国剩余定理的应用
- 欧拉定理的应用
- 中国剩余定理的应用
- 同余定理的应用
- 同余定理的应用
- 柯西定理与留数定理的应用总结
- Pick定理的几个出人意料的应用
- Pick定理的几个出人意料的应用
- Yang Ya
- 简单的中国余数定理应用
- HDU4349—Lucas定理的应用
- /var/spool/clientmqueue目录文件清理
- 对于render system的一点思考(里面关于材质的ID很有启发)
- 构建一个高性能的网页抓取器
- VMware 7.1 手动模式安装Centos 5.3
- 系统设计说明书(架构、概要、详细)目录结构
- Plóya定理 的应用
- perl模块安装
- VFDG
- 设置Windows XP自动登录的两种方法
- 有关mini2440平台驱动(RTC)
- 刷新后 按钮事件再次执行的解决办法
- Silverlight 在Grid中动态增加控件并排版
- 技术专题:XML,DB2数据库的黄金甲
- LDAP资料