群论&Polya计数
2024-10-08 15:46:17
群论&Polya计数
其实在我听课的过程中,我发现针对于学习OI中的群并没有什么过多必要向内学习...
群
以后会补的.
就是\(QQ\)群.
置换
置换就是一个...
\[
\begin{matrix}
1& 2& 3& 4& 5& ...& n\\
p_1& p_2& p_3& p_4& p_5& ...& p_n
\end{matrix}
\]
\(p\)是一个\(n\)的排列.
Burnside定理
现在要进行一个等价类计数,那么答案为:
\[
\frac{1}{|G|}(c(a_1)+c(a_2)+...+c(a_n))
\]
其中\(c\)表示的是置换中环的个数.
\(a\)表示的是置换,\(G\)表示置换的集合.
\(Polya\)定理
如果将\(Burnside\)定理放到一个染色问题中,那么答案就成了:
\[
\frac{1}{|G|}(m^{c_1}+m^{c_2}+...+m^{c_n})
\]
\(c\)的意义和上面一样.
最新文章
- win10启动无法进入桌面
- 简单研究下Retrofit
- tcp/udp高并发和高吐吞性能测试工具
- 如何更改IP地址的映射名字
- JAVa中进制之间的转化方法
- nginx源码安装
- 在linnux下,配置自动备份oacle
- android中实现Parcelable序列化步骤
- Java汉字转成汉语拼音工具类
- Queue学习
- 「操作系统」: Conditional Move Instructions(trap)
- Thread.Sleep(0) vs Sleep(1) vs Thread.Yeild()
- 安装supervisord
- Android应用UI设计流程
- UDP可靠传输那些事
- MySQL开发——【字符集、校对集】
- Error:(18, 51) java: -source 1.5 中不支持 diamond 运算符 (请使用 -source 7 或更高版本以启用 diamond 运算符)
- C++:同名隐藏和赋值兼容规则
- MFC连接postgre数据库
- HR-人力资源管理系统(Human Resources Management System,HRMS)