关注一下,持续更新
## 8.18
集训刚回来,休息一天,就当打卡吧!
### 计算机基础知识
$RAM$ 随机存储器 (读写存储器),$ROM$ 只读存储器
随机存储器断电后丢失数据;只读存储器数据的保存与是否通电无关。
$TCP$ 传输层 $IP$网络层
### 数学问题
1. 简单数论
- 带余除法,欧几里得除法(辗转相除法)
- 素数与约数
- 最大公约数和最小公倍数
2. 排列组合
- $A_n^m=\frac{n!}{(n-m)!}$
- $m=n$ 时即为全排列
- $C_n^m=(_m^n)=\frac{n!}{m!(n-m)!}=C_n^{n-m}$
- 由此可知:
- $A_n^m=C_n^mA_m^m=C_n^{n-m}A_m^m$
- $C_n^m=C_{n-1}^m+C_{n-1}^{m-1}$
- $C_0^n=C_n^n=1$
- $0!=1$
## 8.19
打卡+1
### 数学问题之排列组合Pro
1. 特殊优先
2. 捆绑法与插空法
3. 排除法
4. 隔板法
## 8.20
### 数学问题之Catalan数
通向式:$h_n=\frac{1}{n+1}C_{2n}^n=C_{2n}^n-C_{2n}^{n-1}$
递推式:$h_n=\sum_{i=0}^{n-1}h_ih_{n-1-i}(h_0=1,h_1=1)$
应用:
- 有 $n$ 个节点的形态不同的二叉树一共有多少颗?
- 出栈序列统计,有 $n$ 个数和一个栈,本质不同的合法序列一共有多少种?