11 2019 档案

算法设计与分析-随机算法（概率算法）
摘要：概率算法是步骤不明确，答案不一定。与概率性算法相对的是确定性算法，确定性算法既每一计算步骤都是确定的，有穷的步骤，明确的答案。1.数值随机化算法常用于数值问题的求解，得到的往往是近似解，且近似解的精确度随着计算时间的增加而不断提高。 2.Las Vegas(拉斯维加斯算法)总是或者给出正确的解，或者无解。注：得到的一定是正确的解。拉斯维加斯算法。假如有一把锁，给我100把钥匙，只有1把是对的。于是... 阅读全文
posted @ 2019-11-27 21:37 KairusZhang 阅读(1449) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩