之前两篇是群的基本概念，我们对群的结构了解得还很少。进一步的研究需要深入其本质，找到群最关键的特点。群的核心其实就是它的变换规律，要想看得更多，就必须回归到变换的特点上来。由此要把群放在更生动的场景下，才能体现其本性。这个思路是群论思想的精髓，后面我们还会回来继续研究，而这里只撷取比较简单的一种手段作为预热，并以其在有限群下应用来体会这种方法的强大。
1. 类方程
1.1 群的作用
...
分类：
其他好文 时间：
2015-05-10 17:17:05
阅读次数：
164
http://www.kbengine.org 中文 Demo搭建文档，QQ交流群：16535321，论坛 Releases sources?????:?https://github.com/kbengine/kbengine_cocos2d_js_demo/releases/latest
binarys?????:?https://sou...
分类：
Web程序 时间：
2015-05-08 15:14:28
阅读次数：
396
卖1.销售核心是发展：销售渠道，是渠道的建立 + 营销2.要的干的事 是 寻找信息差，一切商业的本质就是信息差。产品展示渠道（）产品成交渠道（）【找人帮你卖】1.代理，能帮你卖，带来成交的人【自己卖】2.推广渠道，产品展示渠道： QQ+QQ空间，淘宝，百度，QQ群，论坛，软文【人在哪儿，客户在哪儿....
分类：
其他好文 时间：
2015-04-01 01:44:06
阅读次数：
162
古希腊几何学家阿波洛尼乌斯总结了圆锥曲线理论，一千八百年后由德国天文学家开普勒将其应用于行星轨道理论。数学家伽罗华公元1831年创立群论，一百余年后获得物理应用。公元1860年创立的矩阵理论在六十年后应用量子力学。数学家莱姆伯脱，高斯，黎曼，罗马切夫斯基等人提出并发展了非欧几何，高斯一生都在探索非....
分类：
其他好文 时间：
2015-03-02 16:39:30
阅读次数：
213
题目大意：给定一棵树，求本质不同的独立集个数对1000000007取模后的值
首先独立集个数应该都会求吧- -
令f[x][0]为x这个点不选的独立集个数
f[x][1]为x这个点选的独立集个数
那么有f[x][0]=Σf[son[x]][0]+f[son[x]][1]
f[x][1]=Σf[son[x]][0]
但是现在要求本质不同
说到本质不同我们很容易想到群论...
分类：
其他好文 时间：
2015-01-28 09:57:08
阅读次数：
251
题目大意：给出一个置换群，求有多少种本质不同的染色方案。
思路：Burnside引理：置换群的等价类数目=所有置换的不动点数目的平均值。
有了这个引理，我们只需要求出所有不动点的数目求一个平均值就可以的到等价类的数目了。
要使一种染色的方案在一种置换的意义下是不动点，需要让这个置换的每个循环节中的颜色都相同。先求出所有置换的循环，然后用一个背包就可以初解了。最后乘法逆元搞一下除法。
...
分类：
其他好文 时间：
2015-01-23 09:34:44
阅读次数：
213
题目大意：给定一个n个点的环，可以旋转和翻转，要求涂上c种不同的颜色，问等价类数目
首先我们不考虑翻转 假设一次旋转k个位置 那么循环个数显然是Gcd(n,i)
现在考虑翻转 易知所有的置换都可以由【沿着某个固定的对称轴翻转】和【旋转】两步组成
观察一个环 比如我们将对称轴设定为1号节点与圆心的连线 一次旋转k个位置
那么每次置换x会被换到((n+2)-x+k-1)%n+1的位置
我们会...
分类：
其他好文 时间：
2015-01-21 15:15:40
阅读次数：
136
详见
C++开发的论坛系统 - BBS
当然你也可以直接进入下载地址：Fetch_source_code_release_vse2008_v1.2.1.7z
目前先暂存在百度云上，近期会放入github
当前版本的代码使用的标准C/C++在Windows上开发，使用的是Visual C++ Express 2008编译
如有问题可加入QQ群：117399430
------------...
分类：
编程语言 时间：
2014-10-19 11:37:12
阅读次数：
207
题目大意：给定n张卡牌和m个置换，求等价类个数
数据保证这m个置换加上自身置换后构成一个置换群
BZOJ坑爹0.0 这么重要的条件不给出来尼玛怎么做
Burnside引理……昨晚为了做这题硬啃了一晚上白书0.0 都快啃吐了0.0
Burnside引理：一个置换群下的等价类个数等于所有置换的不动点个数的平均值
没有接触过群论的建议去啃白书…… 网上的东西看不懂的
最后那个除法要用乘法逆元...
分类：
其他好文 时间：
2014-10-17 09:24:04
阅读次数：
261
