摘要：
Update： 2024.7.9 改正了一些小错误（为什么抄都能抄错啊），完善问题 3 的步骤。 概率密度函数和累积分布函数 对于随机变量 \(X\)，用概率密度函数 \(f(x)\) 描述它的取值分布，累积分布函数 \(F(x)\) 为概率密度函数的前缀积分。即： \[F(x)=P(X \leq 阅读全文
摘要：
参考博客：势函数和鞅的停时定理 - p_b_p_b 定义 随机过程：随机过程 \(X\) 为一随机变量族 \(\{X_0,X_1,X_2,\cdots\}\)，其中 \(X_i\) 为随机变量（代表的是 \(i\) 次操作后的状态）。 鞅：称随机过程 \(X\) 为鞅，如果： \(\forall n 阅读全文