jjppp的博客

摘要： 感觉这部分穿插的有些怪 upd：最后两节课突然就悟了，因为tcs组主要是做这个的...看了看感觉就是硬广，那就学着吧。 Courant-Fischer 对于实对称矩阵 \(A\)，其最大特征值 \(\lambda_\max(A)\geq \frac{x^\intercal Ax}{x^\interc 阅读全文

摘要： Markov Chain 的本质是概率状态机，这么想就很简单了 为了偷懒只讨论有限的情形 前置 离散概率分布可以表示为 \(\R^n\) 上的向量 \(x\)，满足 \(\sum_{i=1}^n x_i=1\) 且 \(\forall i,x_i\in[0,1]\) 对于用向量表示的概率分布，可以定 阅读全文