?? 母函数 组合数学 #include<stdio.h> int c1[125]; int c2[125]; int main() { int n,i,j,k; while(scanf("%d",&n)!=EOF) { for(i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } ...
分类：
其他好文 时间：
2017-04-12 09:29:58
阅读次数：
154
3997: [TJOI2015]组合数学 Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 给出一个网格图， ...
分类：
其他好文 时间：
2017-04-08 11:13:21
阅读次数：
179
1元，5元，10元的人民币，组合成100元使用《组合数学》里面的生成函数的方式实现(生成函数很暴力，生成函数的具体内容非常复杂):假设1*x + 5*y + 10*z == 100x , y , z 的取值范围为 : x = [0,100] y = [0,20] z = [0,10]public c ...
分类：
其他好文 时间：
2017-04-04 00:46:17
阅读次数：
182
1016 水仙花数 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1016 水仙花数 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1016 水仙花数 V2 基准时间限制：1 秒 空间限制：131072 KB ...
分类：
其他好文 时间：
2017-04-03 20:12:58
阅读次数：
477
题目描述： 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 基本形式：D[1]=0;d[2]=1 递归式：d[n]= (n-1)*( d[n-1] + d[n-2]) 输入样例： 7 输出样例： 1854 代码如下： #include<iostream> ...
分类：
其他好文 时间：
2017-03-22 21:28:05
阅读次数：
186
卡特兰数 卡特兰数(2) 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。 卡特兰数 卡特兰数 卡特兰数(2) 卡塔兰数是组 ...
分类：
其他好文 时间：
2017-03-16 21:49:24
阅读次数：
275
http://acm.uestc.edu.cn/#/problem/show/1544 考虑一下2、2、2这样的情况。答案应该是n / 2 如果只选一个的情况下，对答案的贡献是正的，但是这里有三个，也就是我们统计了3 * n / 2，统计多了。 那么对于任选两个数的情况，有三种，(2, 2) * 3 ...
分类：
其他好文 时间：
2017-03-15 00:27:23
阅读次数：
176
转自http://www.cnblogs.com/drizzlecrj/archive/2008/09/12/1290176.html 稳定婚姻是组合数学里面的一个问题。 问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，同时每位男生也按照自己的偏爱程度将女生排序... ...
分类：
其他好文 时间：
2017-03-12 16:47:04
阅读次数：
156
多重集合的排列定理：设S是多重集合，他有k种不同类型的对象，每一种类型的有限重复数是n1，n2，n3，…nk。设S的大小为n=n1+n2+n3+…nk。则S的n排列数目为n!/(n1!n2!n3!…nk!)证明：先从S中选出n1个位置放a1，有C（n，n1）种放法，再选出n2个位置放a2，有C（n- ...
分类：
其他好文 时间：
2017-03-10 16:17:00
阅读次数：
647
看电影 Description 到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影，最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊，具体方式如下： 1. 电影院的座位共有K个，并被标号为1…K，每个人买完票后会被随机指定 ...
分类：
其他好文 时间：
2017-02-24 23:59:11
阅读次数：
499
