摘要：
欧拉函数：用来求1...n-1范围内与n互质的数的个数 phi(n) = n*(1 - 1/p1)*(1 - 1/p2)*...*(1 - 1/pk) (p1, p2, ... pk为n的质因子) 因为 n = p1q1 * p2q2 * ... * pkqk 带入得：phi(n) = (p1 - 1)*p1q1-1 * (p2 - 1)*p2q2-1 * ... * (pk - 1)*pkqk-1; 代码： int eular(int n) { int i, res = 1; for(i = 2; i*i <= n; ++i) { if(n%i == ... 阅读全文
摘要：
关于群、置换、置换群、Burnside定理、Polya定理的详细内容是看得组合数学课件，地址：http://ishare.iask.sina.com.cn/download/explain.php?fileid=15008967练习： poj2409 题意：给一个包含s个珠子的项链，用c种颜色对其染色，问存在多少个不同的等价类。 解：项链可以进行旋转和翻转； 翻转：如果s是奇数，则存在s种置换，每种置换包含s/2+1个循环。 如果s是偶数，存在s/2种以边的中点为中心轴的翻转，每种包含s/2个循环，另外还存在s/2种以点为中心的翻转，每种包含s/2+1个循环； 旋转：旋转i... 阅读全文
摘要：
数学组合数学poj2888,poj2154博奕论poj3317,poj1085组合数学POJ 2154 && POJ 2888详见：Polya计数法http://www.cnblogs.com/vongang/archive/2013/01/23/2873780.html博奕论POJ 1085 最大最小搜索，alpha beta 剪枝:http://www.cnblogs.com/vongang/archive/2013/01/25/2877208.html 阅读全文