![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
乄心
这个作者很懒,什么都没留下…
展开
-
HDU-1027-全排列
这里学习到了一个STL的函数!求全排列!next_permutation(a,a+n); prev_permutation(a,a+n);简介:得到下一个排列组合默认是按字典序,比如abc->acb->bac->bca->cab->cba算法描述:1、从尾部开始往前寻找两个相邻的元素第1个元素i,第2个元素j(从前往后数的),且i原创 2013-08-19 10:41:21 · 674 阅读 · 0 评论 -
组合数学--置换群
poj1721 题意:给出一个由n个数组成的经过m次置换(即把a[i]=a[a[i]])后的群,求原来的那个群。 找出循环节 ----- 直接模拟!! 如 案列:n=7,m=4; 6 3 1 2 4 7 5 一次变化 7 1 6 3 2 5 4 二次变化 4 7 5 6 1 2 3原创 2013-10-21 22:29:18 · 1622 阅读 · 0 评论 -
HDU1521-指数母函数
指数型母函数相关知识请查看书!!#include#include#define nmax 15int num[nmax];double res[nmax], fac[nmax], temp[nmax];void init(int n) //先算好所有阶乘!最多也只到10! 打好表!{ int i; fac[0] = 1; //0的阶乘为1哦!原创 2013-08-20 16:33:10 · 683 阅读 · 0 评论 -
poj2773-容斥原理(dfs+二分+素数表+素因子分解)
Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8661 Accepted: 2863DescriptionTwo positive integers are said to be relatively prime to each ot原创 2013-10-19 12:30:26 · 773 阅读 · 0 评论 -
HDU1465-错排公式
就一个公式搞定 :错排公式a[i]=(i-1)*(a[i-1]+a[i-2]);a[1]=0;a[2]=1递推:#include int main(){ __int64 a[21]; int i,n; a[1]=0; a[2]=1; while(scanf("%d",&n)!=EOF) { for(i=3;i<=n;i++) {a[i]=(i-1)*(a[i-1]+原创 2013-08-20 09:15:27 · 713 阅读 · 0 评论 -
HDU1028-HDU1085-母函数(生成函数)
/*转*/生成函数是说,构造这么一个多项式函数g(x),使得x的n次方系数为f(n)。对于母函数,看到最多的是这样两句话:1.“把组合问题的加法法则和幂级数的乘幂对应起来。”2.“把离散数列和幂级数一 一对应起来,把离散数列间的相互结合关系对应成为幂级数间的运算关系,最后由幂级数形式来确定离散数列的构造。 “ 例子:有1克、2克、3克、4克砝码各一枚,问能称出哪几种重量?每转载 2013-08-19 21:38:39 · 1210 阅读 · 0 评论 -
排列公式
int C(int n, int k){ int i, ret = 1; for(i = 1; i <= n - k; ++i) { ret *= k + i; ret /= i; } return ret;}原创 2014-03-30 22:06:52 · 506 阅读 · 0 评论