Найти самый длинный подмассив, который является арифметической прогрессией

@Sasha G · Регистрация: 11.05.2016

Author24 — интернет-сервис помощи студентам

В заданном массиве целых чисел X=(x1,x2,...xn)найти самый длинный подмассив, который является арифметической прогрессией. Помогите пожалуйста)

@Centurio · 11.05.2016, 23:09

Matlab M

X=[2 3 4 5 6 9 7 15 11 7 20 31 42 45 48 51 54 57 60 50];
d=diff(diff(X)); % определение разностей между разностями соседних элементов
f=[0 find(d)]; % определение позиций, где разности между соседними элементами не одинаковы
df=diff(f); % определение длин цепочек одинаковых разностей 
ff=find(df==max(df)); % нахождение позиции самой длинной цепочки
Y=X(f(ff)+1:f(ff+1)+1); % "вырезание" самой длинной арифметической прогрессии

@Sasha G · 12.05.2016, 02:07 **[ТС]**

Спасибо!

@Sasha G · 18.05.2016, 14:03 **[ТС]**

Не подскажете, как создать m функцию и поместить в неё реализацию этого алгоритма. Главная m-функция должна содержать входные (например, массив X) и выходные (например, массив Y) параметры.

@Sasha G 0 / 0 / 0 Регистрация: 11.05.2016 Сообщений: 4
		1
	Найти самый длинный подмассив, который является арифметической прогрессией 11.05.2016, 18:49. Показов 2666. Ответов 3 Метки нет (Все метки) В заданном массиве целых чисел X=(x1,x2,...xn)найти самый длинный подмассив, который является арифметической прогрессией. Помогите пожалуйста) 0

@Sasha G 0 / 0 / 0 Регистрация: 11.05.2016 Сообщений: 4
	12.05.2016, 02:07 [ТС]	3
	Спасибо! 0

@Sasha G 0 / 0 / 0 Регистрация: 11.05.2016 Сообщений: 4
	18.05.2016, 14:03 [ТС]	4
	Не подскажете, как создать m функцию и поместить в неё реализацию этого алгоритма. Главная m-функция должна содержать входные (например, массив X) и выходные (например, массив Y) параметры. 0

Найти самый длинный подмассив, который является арифметической прогрессией

Решение