![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 78
XDU_Truth
这个作者很懒,什么都没留下…
展开
-
ploya定理 学习总结#by nobody
本小结会不断更新,转载请注明出处:http://blog.csdn.net/xdu_truth/article/details/8033524(1)循环: 在一个置换下 如果x1->x2,x2->x3,...,xn->x1; x1,x2,x3,...,xn就形成了一个循环。 (2)ploya定理: 定义ck为在置换ak下原创 2012-09-29 23:35:57 · 1243 阅读 · 0 评论 -
置换群快速幂 学习小结 #by nobody
本小结会不断更新,转载注明出处:http://blog.csdn.net/xdu_truth/article/details/8040080上个月在hdu热身赛中遇到一个数学题(hdu 4259),本来以为是个找规律的题,想了一下午没想出来。后来看了解答,觉得好神奇的样子。这几天自学了一下置换群才恍然大悟那题是个很基础的置换群的题。数学真是博大精深啊。。结论一:一个原创 2012-10-04 19:38:48 · 1421 阅读 · 0 评论 -
POJ 2941 Homogeneous Squares (数学)
比较有意思的数学题题意:给个N×N的棋盘,定义了一个叫做独立的点集(包含N个点,每两个点都不在同一行,同一列),棋盘上有数字,判断是全部的N!个独立点集的和都相同。Idea:1. 搜索?N!的空间(N=1000),不行2. 数学规律了(我直接去搜题解了),下面是copy的:一个矩阵“Homogeneous” 其所有2*2子矩阵都是“Homogeneous”证明如下原创 2012-12-05 21:04:08 · 2014 阅读 · 1 评论