我将此数据绘制在图表上,其中所有点在 y 轴上具有相同的值,例如恒定整数“c”,而 x 轴是以秒为单位的时间。因此,对于 y 轴上的 ac = 25,图表上的点对应于 x 轴上的值,例如,32、59、78、142、249、286、301、310、398、等等..
我的目标是找到类型的序列(算术级数)
哪里哪里是 x 轴上的时间,并且AP的比例。
不知道时期也不是序列的第一个元素(因此当序列开始时)并且存在白噪声(可能数据中的大多数点不是序列的一部分)。
所以,简而言之,我想发现一个带有句号的序列给定这些数字,在一堆“随机”数字中间。
我首先考虑的是蛮力算法,但它的运行时间为但我相信可能有一些方法可以改进甚至可能适合这种工作的算法。之前,我尝试过 FFT(快速傅里叶变换),但由于数据不统一,它在这种情况下不起作用。任何有关解决此问题的算法或想法的建议都非常受欢迎。
以下是图表上数据的表示:图片