随机化算法

✍ dations ◷ 2025-04-04 18:01:36 #随机化算法,算法分析

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

相关

  • 铜绿碱式碳酸铜化学式为Cu2(OH)2CO3,也有写作CuCO3·Cu(OH)2,颜色翠绿,在自然界中铜通常以此种化合物的形式存在,它是铜与空气中的氧气、二氧化碳和水等物质反应产生的物质。不溶于
  • 卡尔卡尔(Carl或Karl)可以指:
  • 诺丁汉特伦特大学诺丁汉特伦特大学(Nottingham Trent University,NTU)是一座位于英国诺丁汉的研究型大学,是一所1992年成立的新大学,历史则可追溯至1843年的诺丁汉公立设计学校(Nottingham Governm
  • 能源部长美国能源部长(英语:The United States Secretary of Energy),是美国能源部的领导人,为总统内阁成员,名列总统继任顺序第十五位。部长职位于1977年10月1日,总统吉米·卡特签署《美国
  • 柘荣话柘荣话是汉藏语系汉语族闽语支闽东语的一种方言,通行于福建省宁德市柘荣县。在语言学中,柘荣话属闽东语福宁片(北片),以双城镇的城关口音为标准口音。柘荣话属闽东语的一种方言,部
  • 道德恐慌道德恐慌是根据对特定个体或团体的误解发起大众运动,对于不了解或不合社会主流价值的个人或团体给予打压,通常经过媒体炒作。另外道德恐慌也可能半自发的发生。群众歇斯底里(ma
  • 阿帕奇阿帕奇县(英语:Apache County)是美国亚利桑那州东北部的一个县,东邻新墨西哥州,北邻犹他州,东北邻科罗拉多州。面积29,056平方公里,是州中面积第三大的县份,亦是美国面积第六大县份
  • 马甲马甲可以指:
  • 马当省马当省(英语:Madang Province)是巴布亚新几内亚20省之一,首府马当(Madang)。
  • 新左翼评论《新左派评论》(英语:New Left Review),或译为《新左翼评论》、《新左评论》,是一份英国的有左派倾向的期刊,主要关注政治、经济和文化领域。共160页。该杂志常常与法语的左派杂志