随机化算法

✍ dations ◷ 2024-09-20 10:58:45 #随机化算法,算法分析

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

相关

  • 葡聚糖葡聚糖是由配糖键连接的D-葡萄糖单体组成的多糖。很多β-葡聚糖在医学上有重要作用。α-、β-和数字说明了葡聚糖的构型和O-配糖键类型(数字代表两个单糖分子碳原子的编号;在D
  • 恶病体质恶病体质(Cachexia)代表因疾病引起的体重减轻以及肌肉量减少,呈现衰落的状态,通常为癌症或艾滋病等严重疾病引起的并发症。
  • 美国战略司令部美国战略司令部(USSTRATCOM)是美国国防部所属十大一体化司令部(联合作战司令部)之一,负责空间作战、信息作战、导弹防御、情报侦察监视、全球打击、战略威慑、大规模杀伤性武器等
  • 家蝇下目见内文家蝇下目(学名:Muscomorpha)是苍蝇的一个大型和高度多元化的分类单元,属于双翅目的短角亚目的成员,包括了绝大多数已知的苍蝇物种。较旧的分类在家蝇下目之下包括有一个名
  • 圣保罗大教堂圣保罗教堂(英语:St Paul's Cathedral;另译为圣保罗大教堂),是英国圣公会伦敦教区的主教座堂,坐落于英国伦敦市,巴洛克建筑的代表,以其壮观的圆顶而闻名。现存建筑建于17世纪。原址
  • 也拉府 small(惹拉府)/small也拉府(泰语:จังหวัดยะลา,皇家转写:Changwat Yala,泰语发音:),是位于泰国最南部的一个府,也是泰南一个不甚安宁的府份。当地华人称其为惹拉府。首府为也拉(惹拉)。也拉府位
  • 濑户内海坐标:34°10′N 133°20′E / 34.167°N 133.333°E / 34.167; 133.333濑户内海(日语:瀬戸内海/せとないかい Seto Naikai */?)是位于日本的本州、四国和九州三大岛之间的海。
  • 澳大利亚航天局澳大利亚航天局(英语:Australian Space Agency)是澳大利亚的一个公共服务机构,负责该国航天工业的发展,协调国内的相关活动,关注和促进澳大利亚参与国际太空事业。该机构主要有六
  • 约瑟夫斯·尼古劳斯·劳伦蒂约瑟夫斯·尼古劳斯·劳伦蒂(德语:Josephus Nicolaus Laurenti,1735年12月4日-1805年2月17日)是意大利裔奥地利博物学家、动物学家和医生。劳伦蒂在1768年发表了关于爬虫两栖类动
  • 沈大高速公路沈大高速公路是中国大陆第一条开工建设的高速公路,因此被称为“神州第一路”,由辽宁省沈阳至大连,目前里程348.5公里。