这一节主要是讲,比如有一个 99% 概率得到答案的随机算法,他会有一个 100% 成功的确定的 算法吗?
有几种办法可以解决
1 PRNG
首先,这种方法是一种伪随机,例如摇一个骰子,他会伪装成骰子的结果,但是他并不是真的随机

2. 蛮力法
顾名思义,就是在随机元不是很多的时候,通过枚举所有的随即元的结果,来求到确定的结果
![[Pasted image 20250613204451.png]]

所以时间复杂度非常的高,这适用于所有的问题
那么类似于决策问题我们可以怎么做呢?
我们可以用到之前提到过的概率放大方法,即通过多数投票和中位数法来代替这个过程