随机化算法(randomized algorithm),是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个决策依赖于某种随机事件。
首页 >
随机化算法
✍ dations ◷ 2025-04-26 15:53:48 #随机化算法,算法分析
相关
- 动物病人畜共通病(英语:zoonoses)指任何可以经由动物传染给人或由人传染给动物的传染病。它们透过人畜之间直接传播,或是借由病媒传播(例如蚊子),将病原体带入另外一个生物体上,而这些病原
- 苏糖苏糖(英语:Threose,C4H8O4)在分类上属于丁糖与醛糖,从费希尔式的角度看,中间两个碳原子上的羟基在碳骨架的异侧。有机化学的习惯命名法中,使用“苏”或“苏式”("threo")表示相邻两碳
- 路易斯安那购地路易斯安那购地(英语:Louisiana Purchase;法语:Vente de la Louisiane)是美国于1803年以每英亩三美分向法国购买超过529,911,680英亩(2,144,476平方公里)土地的交易案,该交易的总价
- 雅克-路易·大卫雅克-路易·大卫(法语:Jacques-Louis David 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","
- 干福熹干福熹(1933年1月3日-),浙江杭州人,中国光学材料、非晶态物理学家,中国科学院院士,上海光学精密机械研究所研究员,复旦大学信息学院教授,博士生导师。1933年出生于浙江杭州,1952年毕业
- 箕模族箕模族(chi mo,Tjimur),箕模族是排湾族神话中的族群。他们可能是由平地迁入山区的一个族群,目前已融入排湾族群内部。学者李亦园认为排湾族的“太阳卵生”型神话,是被箕模人的起源
- 调酒鸡尾酒(英语:Cocktail)是一种混合饮料,一般含有一种或多种类型的蒸馏酒,通常亦会加入其他原料如利口酒、果汁、天然气泡水、苏打水、通宁水、赛尔脱兹气泡水(seltzer)、茶、咖啡、
- 都市固体废物都市固体废物(英语:Municipal solid waste)、固体废物污染是指一个城市日常产生的各种垃圾,不能排入水体的废物和不能排入大气物质。来源包括家居(譬如住宅同公众地方)、商业(譬如
- 红喉蜂鸟Trochilus colubris红喉北蜂鸟(学名:Archilochus colubris)是一种蜂鸟。与所有其他蜂鸟一样,这个物种属于蜂鸟科,目前已列入雨燕目。这种蜂鸟是唯一的筑巢在北美密西西比河东部的
- 沙漠风暴行动联军介入海上行动空战(英语:Gulf War air campaign)解放科威特(英语:Liberation of Kuwait campaign)停火后海湾战争(英语:Gulf War;阿拉伯语:حرب الخليج الثانية)是