西瓜书+实战+吴恩达机器学习(二十)随机算法(拉斯维加斯方法、蒙特卡罗方法)

如果这篇文章对你有一点小小的帮助,请给个关注,点个赞喔,我会非常开心的~

0. 前言

随机算法主要分为两种类型:

  • 拉斯维加斯方法:采样次数越多,越有可能给出最优解
  • 蒙特卡罗方法:采样次数越多,越能近似最优解

1. 拉斯维加斯方法

拉斯维加斯方法或者给出满足要求的解,或者不给出解

拉斯维加斯方法找到正确解的概率会随着计算时间的增加而增加

一个简单的例子是随机快速排序,得到的结果一定是排序好的结果,但是在随机运行的过程中,如果时间有限,则有可能不给出解。

2. 蒙特卡罗方法

蒙特卡罗方法一定会给出解,但是给出的解不一定满足要求

蒙特卡罗方法找到的解与正确解的近似程度会随着计算时间的增加而增加

一个简单的例子是利用随机数在一个范围内大量采样,以频率逐渐近似概率,计算 π \pi π


如果这篇文章对你有一点小小的帮助,请给个关注,点个赞喔,我会非常开心的~

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值