杨辉三角 1. 每个数等于它上方两数之和。 2. 每行数字左右对称，由1开始逐渐变大。 3. 第n行的数字有n项。 4. 第n行的m个数可表示为 C(n 1，m 1)，即为从n 1个不同元素中取m 1个元素的组合数。 5. 第n行的第m个数和第n m+1个数相等 ，为组合数性质之一。 6. 每个数字 ...
分类：
编程语言 时间：
2019-07-26 01:37:24
阅读次数：
106
卡特兰数 首先，我们设f（n）=序列个数为n的出栈序列种数。同时，我们假定，从开始到栈第一次出到空为止，这段过程中第一个出栈的序数是k。特别地，如果栈直到整个过程结束时才空，则k=n。 令h(0)=1，h(1)=1，Catalan数满足递归式：h(n) = h(0) h(n 1) + h(1) h( ...
分类：
其他好文 时间：
2019-07-23 17:03:31
阅读次数：
121
莫比乌斯函数总结 性质 ：$\sum_{d|n}\mu(d)=[n==1]$ 这个可以用组合数的性质来证，形象点的话就是杨辉三角。 因为恒等式：$\sum_{i=0}^{n}( 1)^nC_{n}^{i}=0$. 莫比乌斯反演： 形式一: 已知：$g(n)=\sum_{d|n}f(d)$，则有：$f ...
分类：
其他好文 时间：
2019-07-23 15:24:54
阅读次数：
379
模拟赛天天考组合计数……我又不会推，看着一堆$\sum$无从下手。 这里记录一下学到的东西吧。 在换$\sum$的下标的时候要注意实际值 组合数 $C_{n}^{k} = C_{n 1}^{k 1} + C_{n 1}^{k}$ （杨辉三角） $C_{n}^{k} = \dfrac{n k+1}{k ...
分类：
其他好文 时间：
2019-07-12 18:22:58
阅读次数：
75
题目传送门 啊又是一个考场上没拿到的水题，差一步！！ 组合数，先打个杨辉三角吧。 显然棋子应该一种一种的放，这很dp。 而且棋子一旦放下，那么它所在的行列就只能放这种颜色的棋子了。 设dp[i][x][y]表示正在放第i种颜色的棋子，还有x行y列没有放过棋子。 我们枚举给第i种颜色的棋子一共安排xx ...
分类：
其他好文 时间：
2019-07-09 22:09:11
阅读次数：
102
def yanghui(lines): currentlst,lastlst,n=[],[],1 if lines<1: return while n<=lines: lastlst=currentlst currentlst=[] for i... ...
分类：
编程语言 时间：
2019-06-25 15:10:35
阅读次数：
140
题目描述 按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层 按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层 输入 输入只包含一个正 ...
分类：
其他好文 时间：
2019-06-24 16:49:58
阅读次数：
76
下面三个公式分别是一次、二次和三次贝塞尔曲线公式： 通用的贝塞尔曲线公式如下： 可以看出，系数是由一个杨辉三角组成的。 这里的一次或者二次三次由控制点个数来决定，次数等于控制点个数-1。 实现的效果如下： 代码如下： 注意，运行时要先点几下输入控制点，然后按回车键来进行确认。 参考： https:/ ...
分类：
其他好文 时间：
2019-06-16 23:15:03
阅读次数：
376
实验：杨辉三角 实验原理：1 使两边全为一a[i][0]=a[i][i]=1; 2 之间值等于上两个数字之和 3 计数变量很重要 4 输出时多加一个循环变量美观输出 5 实验前要列清变量 #include <stdio.h>void main(){ int i,j,k,n=0,a[100][100] ...
分类：
其他好文 时间：
2019-06-12 01:00:36
阅读次数：
98
#include <stdio.h> int main() { int i,j; int n,a[100][100]={0}; while(n<1||n>99){ printf("Enter n(0<n<100):"); scanf("%d",&n); } for(i=0;i<n;i++) a[i] ...
分类：
其他好文 时间：
2019-06-11 23:38:14
阅读次数：
212
