在电脑运算中,拉斯维加斯算法是一种永远给出正确解的随机化算法;也就是说,它总是给出正确结果,或是返回失败。 换言之,拉斯维加斯算法不赌结果的正确性,而是赌运算所用资源。一个简单的例子是随机快速排序,他的中心点虽然是随机选择的,但排序结果永远一致。
首页 >
拉斯维加斯算法
✍ dations ◷ 2025-02-24 11:40:58 #算法,随机性
相关
- 剧作家剧作家,是指专门从事戏剧文学写作的作家。这些作品可能是为舞台表演而创作,或是不可能上演的舞台剧本,或是只以剧本对话形式的纯粹文学创作。英语里的“剧作家”(playwright)一词
- 系统地理学系统地理学(Systematic geography)是地理学四大分类的其中之一,也是地理学的主干。系统地理学可再分为自然地理学和人文地理学。大多数的地理学研究都是在系统地理学中的各分类
- 錒6d1 7s22, 8, 18, 32, 18, 9, 2第一:499 kJ·mol−1 第二:1170 kJ·mol主条目:锕的同位素锕是一种放射性金属元素,符号为Ac,原子序为89。锕在1899年被发现,是首个得到分离的非
- 环带纲环带纲(Clitellata),是环节动物门下的一个纲,在系统演化上为一个单系群,包括蛭(蚂蟥,含水蛭、旱蛭)和寡毛类(如蚯蚓)等。它们的特色是身体上有一节像是“衣领”一样的环带,在生育时会产
- 保罗·加索尔保罗·加索尔·萨厄斯(加泰罗尼亚语:Pau Gasol Sáez,1980年7月6日-),西班牙职业篮球运动员,加泰罗尼亚人,位置为大前锋/中锋,与德克·诺维茨基同为欧洲著名的篮球运动员。生涯六次入
- 硫化亚金硫化亚金是化学式为Au2S的无机化合物,是二种金的硫化物中的一种,另一种为硫化金(英语:gold(III) sulfide)Au2S3。在自然界,金的硫化物和银的共价半径相近,两者会形成固溶液。硫化亚
- 各国天然气这个条目包括一个各国天然气储备量、产量、消费量、进口量和出口量的表格。属地、未得到广泛承认的国家和超国家实体没有进行排名。默认的国家排名是按照探明的天然气储量来
- 马克斯韦尔·T·马斯特斯马克斯韦尔·蒂尔登·马斯特斯(Maxwell Tylden Masters,1833年4月15日-1907年5月30日),英国植物学家、生物分类学家,以研究蔬菜畸形学而闻名。
- 约翰·孟塔古,第四代三明治伯爵约翰·孟塔古,第四代三明治伯爵,PC,FRS(John Montagu, 4th Earl of Sandwich,1718年11月3日—1792年4月30日)英国政治家、军人,曾三任第一海军大臣,据闻发明三明治。孟塔古的祖父,第
- 我们俩的田村同学漫画版第一卷封面《我们俩的田村同学》是由竹宮ゆゆこ写作、ヤス绘制插画的一部轻小说。本系列作品在日本的电击文库刊载,2006年9月全二本单行本完结。漫画版在月刊电撃Comic