数学
关注
分享
扫一扫
文章平均质量分 52
hhy518518
这个作者很懒，什么都没留下…
展开
-
组合数学《原书第四版》第三章的读书笔记
3.6习题8、6男6女围坐一个圆桌。如果男女交替围坐，可有多少种围坐的方式？原创 2014-09-06 16:59:01 · 1490 阅读 · 1 评论 -
组合数学读书笔记排列与组合(2)多重集的排列与组合
多重集的排列如果S是一个多重集，那么S的一个r-排列是S的r个元素的一个有序的排放。定理1令S是一个多重集，它有k个不同的类型元素，每一个元素有无限重复次数,那么S的r-排列的个数为k^r该定理证明较为容易，主要是对于S的k个不同种类的元素的重复数都至少为r的时候，那么这个定理是成立的。例题最多4为数字的三进制个数是多少？{INF*0,I原创 2015-06-02 16:00:46 · 2118 阅读 · 0 评论 -
组合数学：容斥原理及其应用
容斥原理例题：{1,,2...n}的排列i1i2..in计数，其中1不在第一个位置当k不在第一个位置的时候，第一个位置又n-1种可能，后面所有位置排列为(n-1)!也可以用当k在第一个位置的时候 n! - (n-1)! = (n-1)!(n-1)定理 集合S不具有性质P1，P2...PM的物体个数：原创 2015-07-27 22:53:55 · 2229 阅读 · 0 评论 -
HDOJ2149反向SG函数
#include #include #include using namespace std;static int m,n;static int f[1200];static int mex(int p){ bool g[1200]={0}; for (int i=1;i<=n;++i) { int t = p+i; if (t>m) break; if原创 2015-08-24 22:08:00 · 340 阅读 · 0 评论 -
HDOJ1085母函数的应用
#include #include #include using namespace std;static const int lmax = 1000000;static int C1[lmax],C2[lmax];int main(){ int a1,a2,a5; int total; while(scanf("%d %d %d",&a1,&a2,&a5)) { i原创 2015-08-17 20:49:30 · 480 阅读 · 0 评论 -
Hodj1171多重背包转换成母函数
#include #include #include using namespace std;static const int lmax = 1000000;static int C1[lmax],C2[lmax];static int a[10],e[10];int main(){ int n; while(scanf("%d",&n)&&n>=0) { int nu原创 2015-08-17 21:56:47 · 407 阅读 · 0 评论 -
HDOJ1709特殊的母函数
#include using namespace std;static const int lmax = 100000;static int n;static int C1[lmax],C2[lmax];static int a[105];int main(){ while(~scanf("%d",&n)) { int sums = 0; for (int i=1;i<原创 2015-08-18 21:01:51 · 333 阅读 · 0 评论