随机化算法randomized algorithm),是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个决策依赖于某种随机事件。

算法
排序
比较排序
  • 冒泡排序
  • 选择排序
  • 插入排序
  • 希尔排序
  • 快速排序
  • 归并排序
  • 堆排序
  • 鸡尾酒排序
  • 梳排序
  • 侏儒排序
  • 图书馆排序
  • 内省排序
  • 奇偶排序
线性时间排序
  • 鸽巢排序
  • 基数排序
  • 计数排序
  • 桶排序
并行排序
  • 排序网络英语Sorting network
  • Batcher归并网络
不实用的
  • Bogo排序
  • 臭皮匠排序
  • 拓扑排序
搜索
列表
  • 线性搜索
  • 二分搜索
  • 插值搜寻
树・图
  • 广度优先搜索
    • 最良优先搜索英语Best-first search
    • 均一开销搜索
    • A*
  • 深度优先搜索
    • 迭代深化深度优先搜索
    • 深度限制搜索日语深さ制限探索
  • 双方向探索英语Bidirectional search
  • 分枝限定法英语Branch and bound
字符串
  • 克努斯-莫里斯-普拉特算法
  • Boyer-Moore字符串搜索算法
  • AC自动机算法
  • Rabin-Karp算法英语Rabin–Karp algorithm
  • 位图算法英语Bitap algorithm
最短路问题
  • 戴克斯特拉算法
  • 贝尔曼-福特算法
  • Floyd-Warshall算法
最小生成树
  • 普林姆算法
  • 克鲁斯克尔算法
最大流
最小割英语Minimum cut
  • Ford–Fulkerson算法
  • Edmonds–Karp算法
  • Dinic算法
线性规划
  • 单纯形法
  • Karmarkar算法英语Karmarkar's algorithm
顺序统计量
  • 选择算法
  • 中位数的中位数英语Median of medians
种类
  • 近似算法
  • 随机化算法
其他
  • 分治法
  • 动态规划
  • 贪心算法
Category:算法
这是一篇关于数学的小作品。你可以通过编辑或修订扩充其内容。
www.zuoweixin.com
问题反馈联系QQ:暂无联系方式,也可发qq邮箱。