OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
9874851
)
minor fix
author
Tianyi Qiu
<gordanqiu@outlook.com>
Wed, 2 Dec 2020 14:59:41 +0000
(22:59 +0800)
committer
Tianyi Qiu
<gordanqiu@outlook.com>
Wed, 2 Dec 2020 14:59:41 +0000
(22:59 +0800)
docs/misc/rand-technique.md
patch
|
blob
|
history
diff --git
a/docs/misc/rand-technique.md
b/docs/misc/rand-technique.md
index
3293e31
..
08b5ebd
100644
(file)
--- a/
docs/misc/rand-technique.md
+++ b/
docs/misc/rand-technique.md
@@
-254,7
+254,7
@@
$$
如果一系列矩阵服从一个递推式 $F$ ,那么它的每一位也一定服从 $F$ 。然而,如果对某一位求出最短递推式 $F'$ ,则 $F'$ 可能会比 $F$ 更短,从而产生问题。
-解决方案
是
:给矩阵的每一位 $(i,j)$ 赋予一个 $<P$ 的随机权值 $x_{i,j}$ ,然后对于序列中每个矩阵计算其所有位的加权和模 $P$ 的结果,再把每个矩阵算出的这个数连成一个数列,最后我们对所得数列运行 BM 算法。
+解决方案:给矩阵的每一位 $(i,j)$ 赋予一个 $<P$ 的随机权值 $x_{i,j}$ ,然后对于序列中每个矩阵计算其所有位的加权和模 $P$ 的结果,再把每个矩阵算出的这个数连成一个数列,最后我们对所得数列运行 BM 算法。
错误率分析: