ThinkSSL🔒 一键申购 5分钟快速签发 30天无理由退款 购买更放心 广告
> 随机化算法分类: - 数值随机化算法:在原理上可能就不存在精确解,或者无法在可行时间内求得,因此用该算法得到相当满意的解。 - 蒙特卡罗算法:能求得问题的一个解,但这个解未必是正确的。 - 拉斯维加斯算法:绝不返回错误的解,但有时可能找不到解。 - 舍伍德算法:当一个确定性算法在最坏与平均情况时间复杂度相差较大时,引入随机性来降低最坏情况出现的概率,不会改变结果。