随机化算法(randomized algorithm),是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个决策依赖于某种随机事件。
首页 >
随机化算法
✍ dations ◷ 2025-06-07 23:06:38 #随机化算法,算法分析
相关
- 连接酶连接酶(英语:Ligase,或称连结酶和结合酶)是一种催化两种大型分子以一种新的化学键结合一起的酶,一般会涉及水解其中一个分子的团。一般连结酶催化以下的反应:或有时是:其中小阶的字
- 古果属古果属(学名:Archaefructus)是一种已灭绝的水生草本植物, 生活于白垩纪早期,是目前已知最原始的被子植物之一,其化石最早发现于中国辽西义县组地层。这一发现确认了被子植物的一个
- 东斯拉夫语支东斯拉夫语支属印欧语系斯拉夫语族的分支,另外两个分支是西斯拉夫语支及南斯拉夫语支。东斯拉夫语支包括以下各种语言:其中,俄语为使用者最多的语言,母语使用者约1.204亿人,加上
- 卡普拉斯马丁·卡普拉斯(英语:Martin Karplus,1930年3月15日-),是一位出生于奥地利维也纳的犹太裔美国理论化学家和摄影家,拥有奥、美双重国籍。1979年开始担任哈佛大学的西奥多·威廉·理
- 第二次武装中立联盟第二次武装中立联盟(Second League of Armed Neutrality)或称北方联盟(League of the North)是由北欧弱小海军力量,包括丹麦、普鲁士、瑞典和俄国,所组成的联盟。是次中立联盟在第
- 美国参议院司法委员会美国参议院司法委员会(英语:United States Senate Committee on the Judiciary)是美国国会参议院的常设委员会之一。司法委员会创立于1816年,是参议院中历史最悠久、也最具影响
- 科曼奇县科曼奇县(Comanche County, Oklahoma)是位于美国俄克拉何马州西南部的一个县。面积2,807平方公里。根据2000年美国人口普查,人口114,996人。县治劳顿。本县成立于1901年8月6日
- T-37鸣鸟式教练机T-37鸣鸟式教练机(英语:T-37 Tweet)是美国在第二次世界大战后首种喷射教练机,1952年委托西斯纳飞机公司研制,目的是要去取代各种螺旋桨教练机,T-37于1957年进入美国空军服役T-37采
- 余庆县余庆县是中华人民共和国贵州省遵义市下属的一个县。面积1630平方公里,公元2002年人口28万。邮政编码564400,县政府驻子营街道。余庆县下辖1个街道办事处、8个镇、1个民族乡:子
- 囗部囗部,是为汉字索引里为部首之一,康熙字典214个部首中的第三十一个(三划的则为第二个)。就繁体和简体中文中,囗部归于三划部首。囗部将上下左右包合起来,形成全包围结构为部字。且