![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 70
长歌丶采薇
这个作者很懒,什么都没留下…
展开
-
杨辉三角
杨辉三角简介:1.每个数都等于上方两个数之和2.左右对称 从1开始3.第n 行和为2^(n-1)4.第n行的第m个数可以表示为 C(n-1,m-1)(注:如果用一个二维数组num[][]储存,那C(x,y)=num[x][y])5.(a+b)^n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。6.各行排列可以得到11的n-1次方 1=11^0 ,11=111,121=...原创 2018-09-25 14:28:21 · 303 阅读 · 0 评论 -
POJ - 1942 Paths on a Grid (组合数学)
POJ - 1942 Paths on a Grid (组合数学)Imagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he’...原创 2018-11-06 23:48:50 · 182 阅读 · 0 评论 -
HDU - 2200 (组合数学)
Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来,然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较,他想使第一组中的最小ac数大于第二组中的最大ac数,但是这样的情况会有很多,聪明的你知道这样的情况有多少种吗?特别说明:为了问题的简化,我们这里假设摘录下的人...原创 2018-11-05 00:11:06 · 137 阅读 · 0 评论