【文件属性】:
文件名称:timeseries-period
文件大小:55KB
文件格式:ZIP
更新时间:2021-05-01 00:06:09
JavaScript
#发现时间数据中的周期性
GVHD: TRAN QUANG MINH先生学生: DO Nguyen Khanh Hoang学生ID: 51201200
提案算法
主意
使用蛮力算法解决问题:
尝试循环p (从$ 1 $到$ n / 2 $)一个接一个。
对于每一个循环,试图通过一个(1 $ $至$ N - P $)的出发点有一个。
对于每组p , s值,计算支持c
伪码
function findPeriod
input: timeseries, threshold
output: period, start index, support
begin
var c
for p := 1 to n/2
for s:= 0 to n - p
c := support(timeseries, p, s)
if (c > threshold) then
【文件预览】:
timeseries-period-master
----index.html(2KB)
----js()
--------main.js(2KB)
--------jquery.min.js(94KB)
----README.md(3KB)
----css()
--------bootstrap.min.css(115KB)