Пытаясь найти повторяющийся узор в диапазоне - PullRequest
0 голосов
/ 09 марта 2020

Учитывая массив размера> = 3, я пытаюсь найти, есть ли какой-то шаблон, который повторяется. Например:

[6,6,6,6]
[6,5,6,6]
[6,1,6,6]
[6,6,1,6]

Первый - это, очевидно, шаблон. Второй также является шаблоном, он просто падает на 1 из 6. Последние 2 содержат аномалии (1), но в разных местах. Все это считается шаблонами. То, что не считается шаблоном, выглядит следующим образом:

[6,1,1,10]
[6,1,1,20,10]
[50,20,10,5,9]

Здесь цифры просто подпрыгивают вверх и вниз. Как я могу обнаружить шаблон, основываясь на некотором пороговом значении, которое я определяю, может быть 1, 2 или 3. Я также хотел бы удалить одноразовые аномалии. Я пытался определить стандартное отклонение, где, если отклонение больше 2 тогда это не шаблон, однако, если он меньше 2, он есть. Тем не менее, что-то вроде этого паттерна [34,35,30,31,32,36], где числа очень близки, будет иметь стандартное отклонение больше, чем 2.

...