原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
随机算法
主讲人：曹雪亚
随机算法
蒙特·卡罗法计算圆周率
拉斯维加斯算法概述图
随机算法（模拟法）
随机算法的核心
在算法的某些步骤中加入随机性
随机算法的主要作用
⧫有的问题用随机算法很简单，且有较好的时间复杂性，但不能保证算法百分百正确
（得到最优结果），可能是正确的或者几乎是正确的（即概率意义上的正确性）
⧫可以大大降低最坏情况（最坏时间复杂性）出现的概率
蒙特·卡罗法计算圆周率
您可能关注的文档
- 大学计算机：计算思维与人工智能（第2版）课件0.2]从蚂蚁金服的诞生看大数据 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件0.4]课程内容的组织思路 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件1.1]内容概述 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件1.3.1]计算机系统的组成--冯·诺依曼型计算机 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件1.3.2]计算机系统的组成-存储系统 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件1.4.1]二进制与逻辑运算 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件1.4.2]逻辑电路实现 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件1.5.1]操作系统 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件1.5.3]网络信息传递 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件2.1]”Python程序设计基础“引言 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件9.1]资源调度策略 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件9.2]云计算与资源调度 .pdf
- 大学计算机：计算思维与人工智能（第2版）课件10.1搜索与人工智能.pdf
- 大学计算机：计算思维与人工智能（第2版）课件10.2搜索与人工智能.pdf
- 大学计算机：计算思维与人工智能（第2版）课件11.3]大语言模型 .pdf
- 大学计算机教程——计算与人工智能导论（第4版）课件 第3章 算法和数据结构.pptx
- 大学计算机教程——计算与人工智能导论（第4版）课件 第4章 互联网与物联网.pptx
- 大学计算机教程——计算与人工智能导论（第4版）课件 第5章 数据库与信息系统.pptx
- 大学计算机教程——计算与人工智能导论（第4版）课件 第6章 知识表示与知识图谱.pptx
- 大学计算机教程——计算与人工智能导论（第4版）课件 第7章 机器学习与深度学习.pptx
文档评论（0）