在电脑运算中,拉斯维加斯算法是一种永远给出正确解的随机化算法;也就是说,它总是给出正确结果,或是返回失败。 换言之,拉斯维加斯算法不赌结果的正确性,而是赌运算所用资源。一个简单的例子是随机快速排序,他的中心点虽然是随机选择的,但排序结果永远一致。
首页 >
拉斯维加斯算法
✍ dations ◷ 2025-04-16 04:44:46 #算法,随机性
相关
- 2019年国际单位制基本单位的重新定义国际基本单位2019年新定义是指,在2018年11月16日,第26届国际计量大会一致通过了新的国际单位制基本单位定义的提案,新定义于2019年5月20日生效。国际单位制希望其单位定义基准
- 薄膜薄膜材料是指厚度介于单原子到几毫米间的薄金属或有机物层。电子半导体功能器件和光学镀膜是薄膜技术的主要应用。一个很为人们熟知的表面技术的应用是家用的镜子:为了形成反
- 晶格空位在晶体学中, 一个晶格空位是晶体的点缺陷之一。 当一个晶格格位上缺失了一个粒子(原子,离子甚至分子),这种缺陷既为晶格空位。除了被称为晶质的缺陷的晶体本质上具有的不完整性
- 太平洋垃圾带太平洋垃圾带,又亦作称太平洋垃圾岛,是东太平洋上从美国的加州到夏威夷州的一个巨型垃圾积聚范围。在太平洋,北太平洋环流系统是相对静止的区域,此区主要为副热带高压带,水流旋转
- 防空导弹地对空导弹(英语:Surface-to-Air Missile,缩写:SAM),专指由陆地或是舰艇上发射,攻击空中目标,通常是飞行器或者是导弹。另外一个常见的通称是防空导弹。地对空导弹的发展在第二次世
- 湖南省森林植物园湖南省森林植物园位于湖南省长沙市南部雨花区境内,主体位于湘府路以南、时代阳光大道以北、万家丽路以西、圭塘河以东合围区域,面积120公顷,该园为一家集科研、物种保存、科普
- 三明治夹芯结构三明治夹芯结构,是一种特殊的复合材料结构类型,三明治夹芯结构是通过在重量轻而相对厚一点的芯材两侧贴上两层薄而坚固又有刚度的面板所组成。三明治夹芯结构有着典型的轻重量
- 糖苷生物碱配糖生物碱,又称糖苷生物碱,是一类在茄科植物中常见的毒素。有几种糖苷生物碱(生物碱苷+糖残基)具有潜在毒性。一个典型的糖苷生物碱称为龙葵碱(茄三糖+茄啶=龙葵碱),存在于马铃薯
- 中国生物能源中国生物能源行业已经制定了在2020年实现生物能源发电占可再生能源发电百分之一比例的目标。在中国生物能源的发展需要满足不断增长的能源需求。一些机构参与了这一发展,尤其
- 垂枝大叶早樱垂枝大叶早樱(学名: var. )为蔷薇科樱属下的一个变种。