Как отсортировать одномерный массив точек, с учётом расстояния между ними?

Question

[Klavikus]

Имеется набор точек следующего вида:
source_list = [[11], [14], [15], [17], [27], [28], [32], [52], [53], [54], [55], [56], [57], [75], [90], [97]]
Хочу получить следующее:
result_list = [[52], [53], [54], [55], [56], [57]]
Условия:
max_D = 9
К = 4
Если расстояние между элементами меньше параметра max_D, и такие элементы идут подряд К раз (и больше), то эти элементы сохраняются, а остальные отбрасываются.
Как это лучше сделать?

Comments

[Дмитрий]

Почему только 52, 53, 54 и т.д.
11, 14, 15, 17 также подходит под условие. Ряд из 4 чисел, разница между ними меньше 9

[AWEme]

Дмитрий, видимо нужно выбрать самую длинную последовательность, хотя откуда мне знать.

[Дмитрий]

AWEme, Возможно самую последнюю, судя по

то эти элементы сохраняются, а остальные отбрасываются

, хотя фраза неоднозначна, она может значить как все элементы, не составляющие последовательности, так и все кроме только что найденной последовательности.

[Klavikus]

Дмитрий, под вечер глаз замыливается, вы абсолютно правы. Указанная вами последовательность подходит под условие.

[Александр Скуснов]

Если ... то эти элементы сохраняются, а остальные отбрасываются.

Это называется фильтрацией, а не сортировкой.

Answer 1

[Дмитрий]

var sourceList = [11, 14, 15, 17, 27, 28, 32, 52, 53, 54, 55, 56, 57, 75, 90, 97];
   sourceList.sort();

   var max_d = 9, K = 4;
   
   var result = [];
   var sequence = [sourceList[0] - max_d];

   sourceList.forEach(num => {
      if(num - sequence[sequence.length - 1] >= max_d) {
         if(sequence.length >= K) result = sequence;
         sequence = [];
      }
      sequence.push(num);
   });
   if(sequence.length >= K) result = sequence;

   console.log(result);

Comments

[Klavikus]

Большое спасибо, это то что надо) Пробовал различные вложеные циклы, но до .push() не додумался.

[Klavikus]

MaintstDev, если относительно вопроса, то хотелось получить совет с Python синтаксисом, а если к решению - то алгоритм работает, а перевести на питон тоже можно)

[Дмитрий]

MaintstDev, Я не знаю Python, вопрос в теме "Алгоритмы", потому написал алгоритм на том что знаю, полагаю перевести на другой язык - дело несложное.

[Дмитрий]

Klavikus, Если все же последовательность из 1х четырех чисел тоже должна быть включена в результат, то
result = sequence;
надо заменить на
result = result.concat(sequence);

в обоих местах

Answer 2

[Stalker_RED]

1. Отсортировать
2. Пройтись по всему списку, записывая для каждого непрерывного куска начало, конец, и кол-во элементов.
3. Найти кусок с самым большим кол-вом, или самой большой длиной, или что вам там нужно.
4. Лишниее выбросить.

Comments

[Klavikus]

Спасибо за ответ, в общем-то так и думал, но что-то не вышло нормально отлавливать моменты входа, в нужный интервал ,и запускать цепочку проверки. Так гораздо проще и понятнее, просто искать входы и выходы)