学科分类 - 《中国大百科全书》第三版网络版

高级搜索

专业板块专题板块大众板块

总分类

返回总分类

首页

随机算法/ randomized algorithm // randomized algorithm /

在计算的运行过程中采用了随机性的方式来选择下一步要执行的操作的算法，它通常使用额外的随机比特串作为辅助输入来指导其运行。

随机局部搜索/ random local search /random local search
随机算法
一种通过随机决策来避免陷入局部最优解的解决组合优化问题的启发式方法。
素数测试/ primality test /primality test
随机算法
判定给定一个自然数N是否是素数的算法。
近似计数/ approximate counting /approximate counting
随机算法
一种为了节约计算资源而在计算精度上做出适当让步的技术。此技术适用于没有足够的计算资源（一般指时间或者空间）实现精确计数，或者仅需要对最终结果有一个估计即可的场合。一般来说，近似计数算法往往是一个随机算法，算法输出的结果有很高的概率与精确计数的结果误差在一定范围之内，且算法所需要的运行时间或存储空间显著少于精确算法。
拉斯维加斯算法/ Las Vegas algorithm /Las Vegas algorithm
随机算法
一种随机算法，它保证不会得到不正确的解。一旦用它找到一个解，这个解就一定是正确解。但有时用此算法找不到解。此算法找到正确解的概率随着它所用的计算时间的增加而提高。