拉斯维加斯算法

✍ dations ◷ 2024-12-23 09:58:17 #算法,随机性

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

相关

  • 哺乳类胚胎发育胚胎发生(英语:embryogenesis)也称为胚胎形成或胚胎发育,是胚胎构造由简单到复杂的过程。最早的起源是将只有单套染色体的细胞,融合成具有双套染色体的卵,可以经由卵子与精子受精
  • 双头鹰双头鹰或作双头雕是一个常见于欧洲各国徽章和旗帜的图案。时至今日,双头鹰的图案还留在若干斯拉夫和东欧国家的国徽或旗帜上,而他们的双头鹰则是引用自拜占庭帝国的国徽。今日
  • 循环性精神病循环性情感症(Cyclothymia)是情感障碍之一、躁郁症的一种形式。在极性病谱中有定义此症。具体而言,此疾患属于较轻微形式的第二型双极性疾患,伴随着时常在欢欣鼓舞与低落沮丧之
  • 阴地蕨属阴地蕨是蕨类植物的一个属,属于瓶尔小草科,阴地蕨属的植物被通称为阴地蕨,个体通常较小,叶片分为孢子叶与营养叶,具有肉质根,通过向空气中散发孢子进行繁殖。
  • 国际佛教研究协会国际佛教研究协会(英语:International Association of Buddhist Studies,简称“ABS”),为1976年成立于美国威斯康辛州麦迪逊市的一个佛教研究学会。该协会主要任务是在促进和加强
  • 阮文中阮文中(越南语:Nguyễn Văn Trung/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H"
  • 谢尔盖·亚历山德罗维奇·叶赛宁谢尔盖·亚历山德罗维奇·叶赛宁(俄语:Серге́й Алекса́ндрович Есе́нин,1895年10月3日-1925年12月28日)俄国诗人,以创作抒情诗文为主。1895年10月3日
  • 气旋帕万气旋风暴帕万(英语:Cyclonic Storm Pawan,联合台风警报中心编号:06A,印度气象局编号:ARB 05)是2019年北印度洋气旋季第8个热带气旋和第7个获命名的风暴。12月3日上午8时,联合台风警
  • 约翰·奥谢约翰·奥谢(英语:John O'Shea,爱尔兰语:Seán Ó Sé,1981年4月30日-)是一位爱尔兰职业足球员,几乎能出任球场上所有位置,包括左后卫、中坚、右后卫、防守中场,他甚至曾于赛事当中担任
  • 北杨镇北杨镇,是中华人民共和国河北省保定市博野县下辖的一个乡镇级行政单位。2016年,河北省民政厅批复同意撤销北杨村乡,设立北杨镇,镇人民政府驻北杨村集兴街3号。北杨镇下辖以下地