给定一系列值,高水位线是指这个运行最大值增加。例如,给定一个序列具有运行最大值 ,高水位线为,发生于、2、3、4和8。
对于独立随机变量测量值为注意,第一次测量必须根据定义,是一个记录(因此它贡献了1),第二个测量值相等可能比第一个高或低(因此它贡献了1/2)可能的测量顺序将第三个作为记录(因此它有助于)等等(Havil 2003,第125-126页)。比较中设置的记录数随机试验测量值对于到100在上面绘制。
之后的记录数因此,测量值为,用于, 2, ... 由1,1,2,2,2,2,2,2,2,2,3,3给出,3, 3, 3, 3, 3, 3, 3, 3, ... (组织环境信息系统A055980型).需要获得的测量次数因此记录,其中是这样的值
给予,2, 3, ... 值1、4、11、31、83、227、616、1674、4550、12367。。。(组织环境信息系统A004080号)、和用于, 10, 100, ... 因此,记录为1236715092688622113788323693563264538101449859497,…(OEIS)A096618号).
另请参见
本地最大值,最大值,运行最大值
与Wolfram一起探索| Alpha
工具书类
Havil,J.《设置记录》§13.4伽马射线:探索欧拉常数。新泽西州普林斯顿:普林斯顿大学出版社,第125-126页,2003新泽西州斯隆。答:。序列A004080号,A055980型、和A096618号在“整数序列在线百科全书”中引用关于Wolfram | Alpha
高水位线
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“高水位线。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/High-WaterMark.html
主题分类