From 363e2daff0e5715fdbe5350323fc3ed6e3524fba Mon Sep 17 00:00:00 2001 From: Tianyi Qiu Date: Thu, 19 Nov 2020 16:06:03 +0800 Subject: [PATCH] modify random.md --- docs/misc/random.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/misc/random.md b/docs/misc/random.md index 5425f457..bf9c8580 100644 --- a/docs/misc/random.md +++ b/docs/misc/random.md @@ -15,7 +15,7 @@ - 抽样调查时往往只需使用伪随机数。这是因为我们本就只关心统计特征。 - 网络安全中往往要用到（比刚刚提到的伪随机数）更强的随机数。这是因为攻击者可能会利用可预测性做文章。 - OI/ICPC 中用到的随机算法，基本都只需要伪随机数。这是因为，这些算法往往是 通过引入随机数 来把概率引入复杂度分析，从而降低复杂度。这本质上依然只利用了随机数的统计特征。 -- 某些（未被引入 OI/ICPC 的）随机算法（例如 [Moser 算法](https://en.wikipedia.org/wiki/Algorithmic_Lov%C3%A1sz_local_lemma)）用到了随机数的熵相关的性质，因此必须使用真正的随机数。 +- 某些随机算法（例如 [Moser 算法](https://en.wikipedia.org/wiki/Algorithmic_Lov%C3%A1sz_local_lemma) ）用到了随机数的熵相关的性质，因此必须使用真正的随机数。 ## 实现 -- 2.11.0