随机化算法

✍ dations ◷ 2024-12-22 23:45:38 #随机化算法,算法分析

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

相关

  • 游戏障碍游戏成瘾(英文:Video game addiction,缩写:VGA)是一种特殊的成瘾行为,其特征为过度或强迫性游戏以致影响正常生活。目前游戏成瘾的定义在医学界仍是极具争议的,没有确切的证据表明
  • 含水量含水量(又称水分含量,含湿量)是指某材料中水的多少,该材料可能是指土壤、岩石、陶瓷亦或水果、木头等等。含水量在诸多科技领域中均有广泛应用,它一般用比值来表示,其大小可以从零
  • 颜料色素(英语:pigment),有时称颜料,是能使物体染上颜色的物质。色素之所以会显示出颜色,在于它们能够反射或吸收某些波长的可见光的颜色。白光在光学频谱大约是混合了从375纳米到780
  • 圭亚那航天中心圭亚那航天中心(法文:Centre Spatial Guyanais)是法国与数个欧洲国家共同合作在法国圭亚那大区库鲁设立的航天中心与火箭发射场。圭亚那航天中心创立于1968年,并在1979年时首次
  • 麻婆豆腐麻婆豆腐,是四大中国菜系中代表川菜的一种。主要食材有豆腐、牛肉碎或猪肉碎、辣椒、和花椒等。其中,麻的味觉是来自花椒,而辣的味觉则是来自辣椒。这道菜突显出了川菜“麻辣”
  • 追索权追索权(recourse; legal recourse)是指持票人在汇票到期未获付款,到期前未获承兑或其他法定原因发生时,向其前手请求偿还票据金额以及相关损失的票据权利,是法律上为补充付款请求
  • 梵行梵行(梵语:ब्रह्मचर्य,转写:Brahmacaryā,巴利语:brahmacariya),又译为净行,本义是清净的行为、值得称赞的行为,最早源自古印度婆罗门教的梵天信仰,在婆罗门教或印度教中将修
  • 顶体 (精子)顶体(英语:acrosome,来自希腊语:acron (外面)和soma (体))是动物精子核前部由高尔基体所衍生来的顶状膜包结构。在真兽下纲的哺乳动物中,顶体含有多种酶(包括玻璃酸酶(英语:Hyaluroni
  • 武器装备第二次世界大战武器装备列表列举在第二次世界大战中使用过的各种武器装备。本列表不包含交战各国缴获自敌对方并直接投入使用的,或非制式配发给使用国一线作战部队、预备队、
  • 基奈峡湾基奈峡湾国家公园(英语:Kenai Fjords National Park)是位于美国阿拉斯加州中南部基奈半岛的一个国家公园,成立于1980年,面积669,984英亩(1,046.85平方英里;2,711.33平方千米)。除了