Fork me on GitHub
摘要: 排列与组合 $ P_mn=\frac{n!}{(n-m)!}(\Rightarrow A_mn)(有顺序) \ (_mn)=\frac{n!}{m!\times(n-k)!}(\Rightarrow Cn_m)(无顺序) $ Catalan数 $ 本质(最通俗易懂):在一个凸多边形中,通过若干条互不 阅读全文
posted @ 2020-09-24 21:19 liusu123456 阅读(509) 评论(3) 推荐(1) 编辑
摘要: 离散型 $ 如果随机变量只取得有限个值或无穷能按一定次序一一列出,其值域为一个或若干个有限或无限区间,这样的随机变量称为离散型随机变量。 \ 离散型随机变量的一切可能的取值x_i与对应的概率p(x_i)乘积之和称为该离散型随机变量的数学期望(若该求和绝对收敛),记为E(x)。 \ 它是简单算术平均的 阅读全文
posted @ 2020-09-24 19:22 liusu123456 阅读(959) 评论(1) 推荐(2) 编辑
摘要: 1.这些是时间复杂度的。(e.g. O(n)、Θ(n)、Ω(n)) 主要为主定理(坏东西) 2.本质 | O | ⇐ | | | | | Θ | = | | Ω | >= | 3.(你可以把他们都试一遍)主要用处(目前,2020-09-24): 如: \[ 恶心的主定理: \\ if: T(n)=a 阅读全文
posted @ 2020-09-24 18:40 liusu123456 阅读(525) 评论(1) 推荐(0) 编辑