随机化算法

✍ dations ◷ 2025-08-13 21:19:57 #随机化算法,算法分析

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

相关

  • 斯维尔德洛夫斯克叶卡捷琳堡(俄语:Екатеринбу́рг),亦称凯瑟琳堡,曾称斯维尔德洛夫斯克(Свердло́вск),位于乌拉尔山脉东麓,伊塞特河由西北向东南穿城而过。叶卡捷琳堡是俄罗斯
  • Beilstein拜耳斯坦数据库(Beilstein database,亦被译为“拜尔斯坦”)是重要的化学数据库之一,以有机化学资料见长。它分为拜耳斯坦文摘数据库和拜耳斯坦有机化学结构及数据两部分,涵盖自17
  • 大革命法国大革命(法语:Révolution française, 1789年-1799年)是法国的一段社会激进与政治动荡的时期,对于法国历史以及全欧洲都留下深刻广泛影响。法国政治体制在大革命期间发生了众
  • 氯化锂氯化锂(化学式:LiCl)是一个碱金属卤化物,室温下为白色易潮解的固体。受锂较小的离子半径和较高的水合能的影响,氯化锂的溶解度比其他同族氯化物都要大得多(83g/100mL,20 °C)。 它
  • 维多利亚英语:Peace and Prosperity 中文:维多利亚州(英语:Victoria,缩写为VIC),简称维州、维省,是澳大利亚的州。维州位于澳大利亚东岸南部,全州现划分为79个地方政府区域。维多利亚州乃澳
  • 衣藻正文衣藻属(学名:Chlamydomonas)是绿藻门下一个包括约325个物种的属。他们都是带有鞭毛的单细胞生物。有纤维素壁,营养细胞有两根等长鞭毛,叶绿体杯状,叶绿体前端或侧面有一红色
  • 多普勒雷达多普勒(英语:Doppler radar)是利用多普勒效应测量物体在雷达波束方向上的径向运动速度的一种雷达。常用于气象观测。警方取缔超速行车所使用的雷达枪也是多普勒雷达的一种。多
  • 饮食失调症神经性暴食症(英语:Bulimia nervosa)又译心因性暴食症或者神经性贪食症,一般简称为暴食症,是一种进食障碍,其特征为患者会尝试在暴饮暴食(英语:Binge eating)后试图进行净空行为。暴
  • GFPGFP可以指:
  • 果菜园果菜园(Kitchen garden)是指专门栽培蔬菜和水果的花园。果菜园包括多种类型,如专门种植蔬菜的菜园(Vegetable garden)和种植香草的香草园(Herb garden)。现在也有一些家庭利用自己