![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
长歌丶采薇
这个作者很懒,什么都没留下…
展开
-
杨辉三角
杨辉三角 简介: 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 · 276 阅读 · 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 · 175 阅读 · 0 评论 -
HDU - 2200 (组合数学)
Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来,然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较,他想使第一组中的最小ac数大于第二组中的最大ac数,但是这样的情况会有很多,聪明的你知道这样的情况有多少种吗? 特别说明:为了问题的简化,我们这里假设摘录下的人...原创 2018-11-05 00:11:06 · 129 阅读 · 0 评论