pku2409Let it Bead
来源:互联网 发布:2017美工电脑配置要求 编辑:程序博客网 时间:2024/04/27 16:53
题目:pku2409
题意:本题的简化版为pku1286,是用c种颜色不同的珠子,可以造多少种不同的长度为s的手链。
方法:置换群和POLYA定理
介绍:
设G是N个对象上的置换群,用M种颜色涂染这N个对象,则不同的染色方案数为:
LG =( Mλ(g1)+Mλ(g2)+…+Mλ(gp))/|G|
其中G=(g1,g2, …gp), λ(gk)为置换gk的轮换的个数。
注意:
l 置换中轮换的个数和轮换的长度求解。
l 置换群中元素的介的求法。
l 优化问题等等。
*旋转:N个点顺时针(或逆时针)旋转i个位置的置换,轮转个数为gcd(N, i)
*翻转:
1.当N为偶数时:
对称轴不过顶点:轮转个数为N/2
对称轴过顶点:轮转个数为N/2+1
2.当N为奇数时,轮转个数为(N+1)/2
代码:参考SHP00001
- pku2409Let it Bead
- Let it Bead
- poj2049Let it Bead
- Let it Bead
- poj2409 Let it Bead
- poj2409Let it Bead
- poj2409 Let it Bead
- POJ2409 Let it Bead
- Let it Bead (POJ
- Let it Bead POJ
- poj 2409 【Let it Bead】
- poj 2409 Let it Bead
- POJ2409--Let it Bead--Polya
- poj_2409_Let it Bead(polya计数)
- POJ 2409 Let it Bead
- poj 2409 Let it Bead
- poj2409Let it Bead Polay定理
- POJ 2409 Let it Bead
- VC6环境下USB编程链接错误解决办法
- Dom4j下载及使用Dom4j读写XML简介
- 【转】C# winform程序发布后找不到数据文件(xml,ini,etc...)的解决
- A Proof That P Is Not Equal To NP?
- Socket通信-web服务器基本原理(静态)
- pku2409Let it Bead
- 破解Red Hat Enterprise 4的root密码
- 配置ASP.NET网站使用AppFabric Caching存储Session数据
- WebView,WebViewClient,WebChromeClient区别
- 链式队列一些操作
- Squid-3.1.6在CentOS上编译出错提示缺少libltd库
- JS创建Table表单切合并单元格
- Servlet浅识
- Java_开发中:@SuppressWarnings("unchecked")的意思