![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随机算法
文章平均质量分 89
hanhan不是很憨憨
一只hanhan
展开
-
11 二阶矩方法和Lovasz局部引理
文章目录11 二阶矩方法和Lovasz局部引理11.1 The Second-Moment Method——二阶矩方法11.1.1 二阶矩方法定理11.1.2 二阶矩方法的应用——随机图阈值11.2 Lovasz Local Lemma——Lovasz局部引理11.2.1 LLL定理11.2.2 LLL定理证明11.3 Asymmetric LLL11 二阶矩方法和Lovasz局部引理11.1 The Second-Moment Method——二阶矩方法11.1.1 二阶矩方法定理首先写出二阶矩方原创 2023-06-12 19:56:17 · 997 阅读 · 0 评论 -
10 概率方法
Ramsey Numbers是一个有两个参数的函数,记为r(m, n)。定义:存在一些概率空间与随机变量X。目标:证明对象C存在。原创 2023-06-09 17:59:48 · 1485 阅读 · 0 评论 -
1-9 随机算法【手写+Xmind笔记】
上面求出了至少一项的概率,与之相反,在。内积版证明:形同正交性引理的证明。的组合都成立,我们求至少有一项。的条件,任意两项偏移不超过。(数学不好真是太悲惨了)是一个给定的单位向量,独立且为正态分布,所以。的每个分量独立服从于。原创 2023-06-03 15:10:04 · 885 阅读 · 0 评论