拉斯维加斯算法

✍ dations ◷ 2025-11-05 17:33:00 #算法,随机性

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

相关

  • 氟化钠氟化钠(英语:sodium fluoride)是一种离子化合物,室温下为无色晶体或白色固体,化学式为NaF。氟离子的用途不少,而此化合物便是氟离子的主要来源。比起氟化钾,它不但相对便宜,也较少发
  • 蒙索罗城堡蒙索罗城堡(法语:Château de Montsoreau) 是位于卢瓦尔河流域法国蒙索罗的一座结合了哥特和文艺复兴风格的法式城堡,城堡主体于1862年被定为法国历史遗迹。 它被直接建筑在卢
  • 赵进东赵进东(1956年11月-),生于重庆,原籍江苏武进,中国植物生理学及藻类学家,北京大学生命科学学院教授。1956年生于重庆,原籍江苏武进。1982年毕业于西南师范大学,1990年在美国德克萨斯大
  • 德光岛东北群岛德光岛(马来语:Pulau Tekong)位于新加坡的东北部外海的岛屿,是一个军事保留区。该岛在面积约为24.4平方公里(由于填海工程,实际面积仍在每天增长),是该国第二大岛屿。德光岛
  • AtlassianJIRA Confluence HipChat Stash Bitbucket Bamboo FishEye Crucible Clover SourceTree Crowd Confluence Team Calendars Confluence SharePoint Connector Confluence Que
  • 苯基三甲基氟化铵苯基三甲基氟化铵是一种季铵盐。它以水合物形式出售,提供可溶于有机溶剂的氟离子,用于除去硅保护基。和四正丁基氟化铵一样,这种化合物无法干燥脱水得到无水盐。
  • 城市猎人 (法国电影)《城市猎人》(法语:)是由法国喜剧影帝菲力普·拉绍(英语:Philippe Lacheau)自编、自导、自演的法国犯罪喜剧。本片改编自日本漫画家北条司的作品《城市猎人》,由菲力普·拉绍(英语:Ph
  • 台湾长蜗牛台湾长蜗牛(学名:)是柄眼目坚齿螺科长蜗牛属的一种。长蜗牛属旧属扁蜗牛科,今属坚齿螺科巴蜗牛亚科的盾蜗牛族。主要分布于台湾,树栖型。
  • 潜龙谍影用语列表本表介绍科乐美游戏潜龙谍影系列内出现的用语。此处按游戏所述的时间顺序排列
  • 麦冬 D.Dietr. D.Dietr. (Thunb.) Desv. Siebold ex Miq. Moench H.Lév. & Vaniot Okuyama Masam. var. var. var. var. Kunth Koiti Kimura & Migo H.Lév.