拉斯维加斯算法

✍ dations ◷ 2024-09-20 17:59:28 #算法,随机性

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

相关

  • 系统药理学系统药理学(Systems pharmacology)系将系统生物学知识应用到药理学中而产生的一门学科。该学科旨在阐明药物如何作用于肌体的各系统。和用一种特殊的蛋白质-药物反应来评价一
  • 脊椎动物亚门见内文脊椎动物亚门(学名:Vertebrata;拉丁文词根“vertebra”意为脊椎骨),是动物界脊索动物门下的一个亚门。目前所知最早的脊椎动物是中国云南省昆明发现的丰娇昆明鱼,距今约5.2
  • 鬼笔环肽鬼笔环肽(Phalloidin)是一种环状七肽毒素,隶属于从鹅膏菌科的真菌鬼笔鹅膏中提取的一组毒素(即所谓鬼笔毒素)。它的毒性源于其能够抑制细胞内微丝解聚的特性。自从人们发现鬼笔
  • 耶稣再临耶稣再临(有时称为第二次降临或基督再临,英文Second Advent或Parousia)是一个基督教概念。二千年前,耶稣“第一次来到”,然后耶稣升天。耶稣再临是指他在未来将回到人间。这个信
  • 阀阅士族,又称世族,是中国历史上东汉至唐代,世代为官的士大夫阶层,是一种贵族化的官僚家族。宋代及以后,“士族”一词含义有所改变,士人取得官位后就是士族、士大夫,已没有世袭的意味。
  • 阿尔万·温特沃斯·查普曼阿尔万·温特沃斯·查普曼(Alvan Wentworth Chapman,1809年9月28日-1899年4月6日)为美国医生及植物学家。他创作了《美国南部植物志》,为第一本全面描述美国东北部以外地区植物的
  • 合浦郡合浦郡,汉至唐的行政区划名。辖境大致包括今广西北部湾沿海和广东湛江, 阳江地区,最东端是今天广东江门市恩平县.西汉元鼎六年(前111年),汉武帝平南越国,划出原南海、象郡交界处设
  • 周德兴周德兴(14世纪?-1392年),濠州(今安徽凤阳)人,明初将领,后被明太祖朱元璋杀害。周是朱元璋幼时玩伴,朱元璋呼之为兄。周很早就为朱元璋效力,累积战功,迁左翼大元帅,后升指挥使、湖广行省左
  • 第一代瑟洛男爵爱德华·瑟洛第一代瑟洛男爵爱德华·瑟洛,PC,KC(英语:Edward Thurlow, 1st Baron Thurlow,1731年12月9日-1806年9月12日),英国托利党政治家、律师,以其保守立场,获得英王乔治三世重用,也因此能够在
  • 防波堤防波堤(英语:breakwater)是一种人工结构物,以人为方式减少水体的波浪强度,来抵御海岸或建筑的地基被潮水冲蚀的堤坝建筑形式,通常采用透水性较强的网格形式建造。它们一般是垂直于