拉斯维加斯算法

✍ dations ◷ 2025-09-09 17:05:45 #算法,随机性

在电脑运算中,拉斯维加斯算法是一种永远给出正确解的随机化算法;也就是说,它总是给出正确结果,或是返回失败。 换言之,拉斯维加斯算法不赌结果的正确性,而是赌运算所用资源。一个简单的例子是随机快速排序,他的中心点虽然是随机选择的,但排序结果永远一致。

相关

  • 快捷方式符号链接(软链接、Symbolic link)是一类特殊的文件, 其包含有一条以绝对路径或者相对路径的形式指向其它文件或者目录的引用。 符号链接最早在4.2BSD版本中出现(1983年)。今天POS
  • 大东部大区大东部(法语:Grand Est)是法国的大区之一,由阿尔萨斯、香槟-阿登、洛林3个大区合并而成,于2016年1月1日正式成立、同年9月28日改用现名。2014年,法国政府开始谋划行政区划改革方案
  • 关节注射在医学上,关节注射(英语:Joint injection)或关节内注射(英语:Intra-articular injection)是用来治疗关节部位发炎性疾病的一种处置,比如类风湿性关节炎、干癣性关节炎、痛风、肌腱炎
  • span class=nowrapEsClsub3/sub/span三氯化锿是一种人工合成的放射性无机化合物,化学式为EsCl3,有强放射性。三氯化锿可以被汞阴极电解还原为二氯化锿(氯化亚锿)。EsF3 · EsCl3 · EsI3 · Es2O3 · Es(NO3)3
  • 靖康靖康(1126年-1127年四月)是宋钦宗的年号,也是北宋的最后一个年号。北宋使用靖康这个年号一共2年,有安定富足之意。宋钦宗向金求和,金提出了四大条件:钦宗答应,金人退回北方,宋徽宗亦
  • 褐鳟鳟(学名:Salmo trutta)又名褐鳟,为辐鳍鱼纲鲑形目鲑科鳟属的一种。本鱼广泛分布于欧洲,并被引进到世界其他地区。本鱼体呈纺锤状,略侧扁,头小而尖,嘴大,身体被圆鳞。体呈灰蓝色,并布满
  • 广东省粤东行政区 (1952–1956)粤东行政区,中华人民共和国广东省已撤销的行政区,在今广东省东部。1952年置,行政公署驻潮安县(今潮州市)。辖原潮汕专区所属潮安、饶平、南澳、澄海、潮阳、惠来、普宁、揭阳8县;
  • 沟壑沟壑(英语:ravine)是一种比峡谷窄的地形,一般是溪流在侵蚀作用下形成的。沟壑的规模一般介乎于冲沟和谷地之间。沟壑横截面一般较宽,坡度一般在20%至70%之间。沟壑中可能会有流动
  • 哈尔斯滕哈尔斯滕(英语当地地名与外来地名:Alstan (古诺尔斯语: ;?-1084年)。斯滕克尔王朝的开创者斯滕克尔之子。瑞典国王(1067年-1070年及与弟弟老英格共治1079年-1084年在位)。1066年,斯滕
  • 反芳香性反芳香性是一种化学性质,反芳香化合物有4n个π电子而又具近似平面结构的环状化合物,如环丁二烯。 反芳香化合物比环状多烯不稳定。