Максимизация перекрытия хай-лоу сет - PullRequest
0 голосов
/ 29 сентября 2019

У меня есть конечная последовательность случайных положительных целых чисел a1,…, aM, и я ищу алгоритм приближения (не точный), который находит последовательность z1, z2, z3, z4, z5,z6 ( зигзаг ), который начинается с z1 = a1, чтобы максимизировать перекрытие сигнала High-Low, установите H = [z3-z2, z5-z4] и установите L = [z4-z1, z6-z3] (один из множества меньше нуля, а другой больше нуля).Как мне подойти к этой проблеме оптимизации?В идеале я ищу эффективный алгоритм, который может найти оптимальную последовательность (zi) для любой входной последовательности (ai), обычно содержащей миллионы элементов.

...