Задачи поиска последовательностей

Слайд 2

Задача 1.
Дан массив из 0 и 1. Посчитать длину самой длинной последовательности

Задача 1. Дан массив из 0 и 1. Посчитать длину самой длинной
1.

mas[ 1,0,0,1 ,1,0 ,0,1,1,1] ответ: 3

Слайд 3

Решение

const int N = 6;
main()
{
int i,m[N];
int len=0,maxlen=0;
for (i=0;i{
cin>>m[i];
if (m[i]==1)
{
len++;
if (len>maxlen)
{
maxlen=len;
}
}
else
{
len=0;
}
}
cout<<("Dlina posled-ti =

Решение const int N = 6; main() { int i,m[N]; int len=0,maxlen=0;
",maxlen);
}

Слайд 4

Задача 2.

Дан целочисленный массив. Посчитать длину самой длинной последовательности одинаковых элементов.

mas[ 10,10,5,1

Задача 2. Дан целочисленный массив. Посчитать длину самой длинной последовательности одинаковых элементов.
,6,0 ,3,3,3,1] ответ: 3

Слайд 5

Решение

const int N = 6; main()
{
int i,m[N];
int len=1,maxlen=1;
{Заполнение и вывод массива}
for (i=0;i{
if

Решение const int N = 6; main() { int i,m[N]; int len=1,maxlen=1;
(m[i]==m[i+1])
{
len++;
if (len>maxlen)
{
maxlen=len;
}
}
else
{
len=1;
}
}
cout<<("Dlina posled-ti =",maxlen);
}
Имя файла: Задачи-поиска-последовательностей.pptx
Количество просмотров: 48
Количество скачиваний: 0