拉斯维加斯算法

✍ dations ◷ 2025-11-29 02:00:16 #算法,随机性

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

相关

  • 哥伦比亚号航天飞机哥伦比亚号航天飞机(STS Columbia OV-102)是美国国家航空航天局(NASA)所属的航天飞机之一。哥伦比亚号是美国的航天飞机机队中第一架正式服役的,它在1981年4月12日首次执行代号ST
  • 丝足虫门丝足虫门是一类原生动物,属于有孔虫界. 也有人主张丝足虫独立为一界.丝足虫的主要特征是通过丝状伪足摄食,没有真实的胞口。
  • 米格尔·戴利贝斯米格尔·戴利贝斯(西班牙语:Miguel Delibes,1920年10月17日-2010年3月12日),西班牙作家。
  • 德国犹太人德国的犹太人最早在罗马帝国时期来到上日耳曼尼亚、下日耳曼尼亚和日耳曼尼亚(现德国)定居。在中世纪前期(公元5至10世纪)和中期(10至13世纪)时创建了阿什肯纳兹犹太人这一族群。
  • 缝匠肌缝匠肌是连接腰部前侧的带状长形肌肉,与大腿交叉之后延伸至小腿正面。由于以前的裁缝师父在工作的时候总是盘腿而坐,因此才将这个部位的肌肉命名为缝匠肌。负责将膝盖举起、放
  • 大鹏大鹏可以指:
  • 耶稣被钉十字架耶稣被钉十字架(英语:Crucifixion of Jesus),耶稣被逮捕后以十字架处死的事件,一般认为发生在公元1世纪的犹太行省,最可能在公元30到33年之间。虽然历史学家对这个事件的准确细节
  • 近畿中国森林管理局近畿中国森林管理局(日语:近畿中国森林管理局/きんきちゅうごくしんりんかんりきょく )是日本林野厅在大阪市的地方支分部局,管辖范围为石川县、福井县、三重县、滋贺县、京都府
  • 保罗·杜卡斯保罗·亚伯兰·杜卡斯(法语:Paul Abraham Dukas,1865年10月1日-1935年5月17日),法国作曲家。杜卡斯1882年便获得罗马大奖二等奖。他的早年创作风格深受瓦格纳影响,以配器色彩丰富见
  • 决策边界决策边界或决策面(decision surface)是统计分类问题中的一个超曲面,把向量空间(作为特征空间)划分为两个集合,分别对应两个分类。如果决策面是超平面,那么这个分类问题是线性的,分类