随机化算法

✍ dations ◷ 2025-11-30 01:15:29 #随机化算法,算法分析

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

相关

  • 垃圾焚烧垃圾焚烧,或称垃圾焚化,是一种废物处理的方法,通过焚烧废物中有机物质,以缩减废物体积。焚烧与其他高温垃圾处理系统,皆被称为“热处理”。焚化垃圾时会将垃圾转化为灰烬、废气和
  • 科隆科隆(德语:Köln,  listen 帮助·信息;1919年前德语也拼写为Cöln,科隆语:Kölle,法语:Cologne),是德国第四大城市,是北威州最大的城市,亦是德国内陆最重要的港口之一,莱茵地区的经济文
  • 舌头舌(舌头)是口腔底的肌肉,帮助咀嚼、吞咽、构音和感受味觉。舌能辨别酸、甜、苦、辣、咸、鲜味,舌表面的大部分粘膜上皮中含味蕾。因为舌是帮助发声的器官之一,在一些语言中,比如在
  • 保久乳保久乳(英语:extended shelf life milk;德语:länger haltbare Milch)是一种牛奶产品,在未开封包装中(若有依指示妥善冷藏)保存期限介于鲜奶(5~7天)和超高温消毒牛奶(3~6个月)之间;营养价
  • 卡尔卡尔(Carl或Karl)可以指:
  • 西方化西方化,是指非西方社会在语言、生活方式、政治、经济、产业、艺术、法律、生活方式、饮食、宗教、哲学及价值方面被动或主动采纳西方标准的社会进程。在历史上,西方化多发生于
  • 中德协约中德协约于1921年5月20日在北京签订。签订方中华民国政府和德意志共和国政府在一战后为恢复和平建立外交关系,中华民国方面由于拒绝签署凡尔赛和约,遂签订此条约。一战爆发后,
  • 炮台炮台,又作炮台,是指装备火炮的军事建设。炮台的汉字正式书写为“炮台”,而“炮”为正体字。作为永久形式的炮台,通常作为防御性工事,且较为坚固,并主要装备大口径、远射程火炮,其中
  • 楚留香《楚留香》(英文:Clans of Intrigue)是1977年邵氏电影公司出品,楚原执导的电影。改编自古龙著名武侠小说楚留香系列血海飘香一书。续集有《楚留香之蝙蝠传奇》及《楚留香之幽灵
  • 核爆炸核爆炸是剧烈核反应中能量迅速释放的结果,可能是由核裂变、核聚变或者是这两者的多级串联组合所引发。尽管迄今为止几乎所有的聚变核武器都是以裂变装置作为基础的,但实际上纯