算法学习笔记之概率算法
2016-08-10 10:16
169 查看
概率算法学习笔记
概率算法思想:概率算法依照概率统计的思想来求解问题,其往往不能得到问题的精确解,但是在数值计算领域得到了广泛的应用。
概率算法基本思想:
概率算法执行的基本过程:
1) 将问题转化为相应的几何图形S,S的面积是容易计算的,问题的结果往往对应几何图形中某一部分S1的面积;
2) 向几何图形中随机撒点;
3) 统计几何图形S中和S1中的点数。根据S的面积和S1的面积关系以及各图形中的点数来计算得到结果;
4) 判断上述结果是否在需要的精度内,若未达到精度则进行执行步骤(2)。若达到精度,则输出近似结果。
概率算法思想:概率算法依照概率统计的思想来求解问题,其往往不能得到问题的精确解,但是在数值计算领域得到了广泛的应用。
概率算法基本思想:
概率算法执行的基本过程:
1) 将问题转化为相应的几何图形S,S的面积是容易计算的,问题的结果往往对应几何图形中某一部分S1的面积;
2) 向几何图形中随机撒点;
3) 统计几何图形S中和S1中的点数。根据S的面积和S1的面积关系以及各图形中的点数来计算得到结果;
4) 判断上述结果是否在需要的精度内,若未达到精度则进行执行步骤(2)。若达到精度,则输出近似结果。
相关文章推荐
- 算法导论 学习笔记 第五章 概率分析和随机化算法
- 算法导论学习笔记-5.4 概率分析和指示器随机变量的应用-几个有趣的问题
- 算法导论学习笔记-第五章-概率分析和随机算法
- STL的内观排序(introsort)算法学习笔记
- 汉诺塔算法学习笔记
- 基础算法学习笔记(二)----动态规划
- 算法学习笔记--排序(简介)
- 算法学习笔记--概况
- 链栈实现算法 - Java 学习笔记(26)
- 学习笔记:TimeSpan(时间片),以及各种时间差的算法
- 遗传算法与直接搜索工具箱学习笔记 五-----使用GPS算法寻找一个函数的最小值
- C++精华(STL)学习笔记之算法
- 智能算法学习笔记
- 数据结构和算法学习笔记(1)
- 算法导论学习笔记-找数组中第二小的数
- 算法学习笔记之:找出所缺的整数
- 关于C++标准库泛型算法merge的学习笔记
- 算法导论学习笔记-1
- 每天学习一点flash(35) 游戏设计笔记 (5) 跳跃算法笔记
- 数据结构学习笔记一:简单排序与查询算法