Burnside引理和polay计数学习笔记
最新推荐文章于 2023-12-22 15:11:07 发布
首先提出一个问题,在一个2*2的矩阵里染色,旋转后相同算作一种,问有多少种染色方法。显然穷举有那么多种,然后发现,(3,4,5,6)是同一种,(7,8,9,10)是一种,(11,12)是一种,(13,14,15,16),1是一种,2是一种。发现,颜色少的时候,格子少的时候还是很容易枚举的,但是当问题规模大的时候,计算起来就会比较麻烦。所以我们要来介绍一下Burnside定理和polay计数。首先是B
摘要由CSDN通过智能技术生成