随机化算法

✍ dations ◷ 2025-09-04 17:04:14 #随机化算法,算法分析

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

相关

  • 草酰乙酸草酰乙酸(Oxaloacetic acid, OAA, 或称草乙酸,oxalacetic acid)是一种结晶有机化合物,化学式:HO2CC(O)CH2CO2H。其共轭碱为生物体内许多代谢常见的中间物。参与糖质新生、尿素循
  • 地质时代表地质年代是用来描述地球历史事件的时间单位,通常在地质学和考古学中使用。地质年代共分为六个时间单位,从大到小依次是是宙/元(eon)、代(era)、纪(period)、世(epoch)、期(age)、时 (chron
  • 狂犬病病毒属丽沙病毒属(英语:Lyssavirus),又称狂犬病毒属,一种核糖核酸病毒,属于单股反链病毒目炮弹病毒科。它的名称来自希腊神话中的丽沙(Lyssa),主管疯狂、发狂的女神。这个属的病毒中,包括了
  • 弗里德阿尔弗雷德·赫尔曼·弗里德(Alfred Hermann Fried,1864年11月11日-1921年5月5日),奥地利犹太和平主义者、记者,德国和平运动的创始人之一。他与托比亚斯·阿赛尔一起获得了1911年
  • 狩猎采集者狩猎采集者是指生活在大部分或所有的食物都是通过觅食(采集野生植物和追捕野生动物)的社会或群体中的人。狩猎采集社会与农业社会形成对比,后者主要依靠驯化物种来生活。狩猎和
  • 无定形硅非晶硅(Amorphous silicon, a-Si),又名无定形硅,是硅的一种同素异形体。晶体硅通常呈正四面体排列,每一个硅原子位于正四面体的顶点,并与另外四个硅原子以共价键紧密结合。这种结
  • 基隆市政府坐标:25°07′54″N 121°44′40″E / 25.131645°N 121.744553°E / 25.131645; 121.744553基隆市政府是中华民国台湾省基隆市的行政机关,最高首长为基隆市市长,中央主要业务
  • 阿古拉山阿古拉山(英文:Agoura Hills),是美国加利福尼亚州洛杉矶县下属的一座城市。建市于1982年12月8日,面积 大约为7.79平方英里 (20.2平方公里)。根据2010年美国人口普查,该市有人口20,
  • 赤色风暴《红潮风暴》(英语:Crimson Tide),又译《核艇风暴》,是一部1995年上映、以冷战时期为背景的美国电影,由托尼·斯科特执导,唐·辛普森和杰瑞·布鲁克海默担任制片。两位得过奥斯卡奖
  • 2019冠状病毒病克罗地亚疫情2019冠状病毒病克罗地亚疫情,介绍在2019新型冠状病毒疫情中,在克罗地亚发生的情况。2月25日,克罗地亚确诊了首例新冠肺炎患者,据克罗地亚卫生部长贝罗斯透露,克罗地亚的首例患者