随机化算法

✍ dations ◷ 2025-09-28 12:21:37 #随机化算法,算法分析

随机化算法(randomized algorithm),是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个决策依赖于某种随机事件。

相关

  • 龟头炎龟头炎是人类男性龟头的一种炎症,当包皮也受到影响时被称作龟头包皮炎。周期性龟头炎可能会给包皮留下疤痕。
  • 几丁质甲壳素(英语:Chitin,IPA:/ˈkaɪtᵻn/ KY-tin),分子结构“(C8H13O5N)n”,又名“几丁质”、“几丁聚糖”、“几丁寡糖”、“甲壳质”或“壳多糖”,是一种含氮的多糖类物质,为虾、蟹、
  • 高尔顿·威拉德·奥尔波特高尔顿·威拉德·奥尔波特(Gordon Willard Allport,1897年11月11日-1967年10月9日)是一位美国心理学家。他出生于印地安纳州Montezuma,是弟兄四人中最年轻的一个。他的一位兄长弗
  • 醋酸铵乙酸铵是一个有机盐,分子式为CH3COONH4,白色粉末,水溶液呈中性。可通过乙酸和氨反应得到。可以用作分析试剂、肉类防腐剂,或者制药等。
  • 原子核滴线在以原子核内中子数为横坐标,以质子数为纵坐标的核素图上,在丰质子一侧和丰中子一侧,各有一条边界线,超过边界线的原子核无法存在,称为原子核滴线,丰质子一侧的滴线称为质子滴线
  • 钟表时钟简称为钟,所有计时装置都可以称为计时仪器。钟表在现代汉语中一般有两种意思,一是各类钟和表的总称,另一个是专指体积较大的表,尤指机械结构的有钟摆的钟。时钟是人类最早发
  • 委婉语委婉,是指不直接了当的表达本意,只用曲折的言词烘托或暗示本意的一种表达方式。此用法在修辞学中称为婉曲,可分为曲折、微辞、吞吐、含蓄四类。用于委婉修辞的字或词通常只会取
  • 岛屿国岛屿国家列表所列之岛国,意指其领土完全座落于一个或多个岛屿之上。且岛屿上通常没有与他国接壤的边界。以下列出相关国家。以下列出相关但有争议的政治实体,但不包含私人国家
  • 步行虫步行虫科(Carabidae,Ground beetles)也称为步甲科,是鞘翅目(甲虫)中,世界性分布(英语:cosmopolitan distribution)的一个科。全世界有超过四万种,北美洲有二千种,而欧洲有二千七百种。在
  • 天津南开日新国际学校南开国际学校,是天津市南开区的一所九年一贯制国际学校,南开区和南开大学共同主导、南开大学校友投资的公益性民办学校。该校在原天津市第112中学旧址上建立。