概率算法也叫随机化算法。概率算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下,算法在执行过程中面临选择时,随机性选择比最优选择省时,因此概率算法可以在很大程度上降低算法的复杂度。 概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。
...的素性是Euler 谎言) 所谓判定问题(Decision Problem)是指问题要回答的是“是”或“否”,而概率算法 (Probabilistic Algorithm)是使用随机数的算法。Solovay-Strassen 素性测试是一个判定奇整数 n 是否为素数的概率算法。
基于146个网页-相关网页
...chlet问题;概率算法[gap=1230]Key words: Brownian family with drift; 3-D Dirichlet problem; probabilistic computing method...
基于14个网页-相关网页
简化最大后验概率算法 simplified Max-Log-MAP
联合概率数据关联算法 JPDA ; Joint Probabilistic Data Association
后验概率极大化算法 MAP algorithm
名人堂概率测算法 Hall of Fame Probability
概率统计计算法 computational methods of probabilistic statistics ; probabilistic computing method
联合概率数据互联算法 MSJPDA ; JPDA
一种概率型的算法 Probability Algorithms
最大概率网格算法 MDPGA
最大发现概率和算法 MSDPA
In this foundation, a new maxima-finding probabilistic algorithm dealing with massive data has been presented.
在此基础上提出一种针对海量点集数据的极大点查找概率算法,并证明了算法的可靠性。
参考来源 - 海量点集数据的极大点查找算法及相关应用研究·2,447,543篇论文数据,部分数据来源于NoteExpress
队列状态步转移概率算法。
The establishment of the algorithm of queue status step transition rate.
本文给出了有限域上单变元多项式分解的一种概率算法。
A probabilistic algorithm for factoring univariate polynomials over finite fields is presented.
并根据C-W方程推导了只在短时间内有效的简化碰撞概率算法。
Simplified algorithms are described based on C-W equation, which are valid in short time.
应用推荐