随机化算法(randomized algorithm),是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个决策依赖于某种随机事件。
首页 >
随机化算法
✍ dations ◷ 2025-11-08 22:05:48 #随机化算法,算法分析
相关
- 22人类的22号染色体是23对染色体的其中之一,人体细胞在正常状况下拥有一对。此染色体是第二小的人类染色体,拥有大约4900万个碱基对,占细胞中DNA数量的1.5%到2%。22号染色体是在1
- 兵变政变(法语:coup d'État, audio 帮助·信息,亦音译为“苦跌打”、“苦迭打”),是指一个国家之中有一部分人通过密谋策划,采取军事叛乱或政治行动,夺取国家政权的行为。如果能成功完
- 胡齐斯坦胡齐斯坦省(波斯语:خوزستان)是伊朗三十一个省份之一。面积63,213平方公里,在所有省份中排行第9。人口约4,345,607(2005年数据);首府位于阿瓦士市。胡齐斯坦省(波斯语:اس
- 默片无声电影(或称默片)是没有任何配音、配乐或与画面协调的声音的电影。默片技术发明于1860年左近,但在1880至1900年期间,当单卷电影的制作已经变得容易时,默片仍然算是新奇的东西。
- 同半胱氨酸同半胱氨酸(英语:Homocysteine,或称为同型半胱氨酸或高半胱氨酸)是氨基酸半胱氨酸的异构物,在支链部分硫醇基(-SH)前包含一个额外的亚甲基(-CH2-)。同半胱氨酸的额外亚甲基使硫醇基更
- 联合公用事业联合公用事业集团(United Utilities Group plc,缩写:UU)是英国最大的水务公司。该公司于1995年由西北水务(North West Water)和NORWEB合并而成,主要经营西北英格兰大约700万人口的
- EA-3148EA-3148 ( 化合物100A )是与更著名的化合物VX和VR相关的“V系列” 神经毒剂。 冷战期间,美国和苏联的化学武器计划都对其进行了研究。值得注意的是,它是唯一一种在公共领域资源
- 石天梯石天梯 神父(Rev. Francis F.Schexnayder , M.M.)美国路易西安那州人,生于1935年12月9日。卒于2012年12月11日上午10点55分,在苑里天主堂蒙主恩召,享年78岁。
- 后秦后秦(384年-417年,或称姚秦)是十六国时期羌人贵族姚苌建立的政权。前秦苻坚淝水兵败后,关中空虚,原降于前秦的羌人贵族姚苌在渭北叛秦,晋太元九年(384年)自称“万年秦王”,都北地(今陕
- 以色列国家图书馆坐标:31°46′33.01″N 35°11′48.58″E / 31.7758361°N 35.1968278°E / 31.7758361; 35.1968278 以色列国家图书馆(希伯来语:.mw-parser-output .script-hebrew,.mw-parser
