Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vden23
1 / 0 / 0
Регистрация: 13.10.2010
Сообщений: 109
#1

Найти номер строки, в которой находится самая длинная последовательность - C++

16.10.2010, 14:52. Просмотров 630. Ответов 6
Метки нет (Все метки)

Как в целочисленной прямоугольной матрице найти номер строки, в котором находится самая длинная последовательность одинаковых элементов?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2010, 14:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти номер строки, в которой находится самая длинная последовательность (C++):

Найти номер строки, в которой находится самая длинная серия одинаковых элементов - C++
Доброго времени суток.Дана целочисленная прямоугольная матрица. Определить: 1.количество столбцов, содержащих хотя бы один нулевой...

Найти номер строки матрицы, в которой находится самая длинная серия одинаковых элементов - C++
Вот полное задание: 1) количество столбцов, содержащих хотя бы один нулевой элемент; 2) номер строки, в которой находится самая длинная...

Найти номер строки матрицы, в которой находится самая длинная серия одинаковых элементов - C++
2.Данная прямоугольная целочисленная матрица. Определить: 1)сколько столбцов,которые содержат хотя б один нулевой элемент 2)номер...

Определить номер строки, в которой находится самая длинная серия одинаковых элементов - C++
помогите студенту с решением ... 1)в целочисленной квадратной матрице определить номер строки, в которой находиться самая длинная...

Дана целочисленная прямоугольная матрица. Определить номер строки, в которой находится самая длинная серия одинаковых элементов - C++
Дана целочисленная прямоугольная матрица. Определить номер строки, в которой находится самая длинная серия одинаковых элементов.

Номер столбца, в которой находится самая длинная серия одинаковых элементов. - C++
Дана целочисленая прямоугольная матрица. Определить: 1)количество строк,содержащих хотя бы один нулевой элемент: 2)Номер столбца,в...

6
TheMachinist
244 / 176 / 15
Регистрация: 14.06.2010
Сообщений: 422
16.10.2010, 15:27 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include<iostream>
#include<algorithm> // ajacent_find()
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Rus");
    int Matrix[6][5] = {
        {1,2,2,3,4},
        {1,2,3,3,3},
        {1,1,2,2,3},
        {1,4,4,4,4},
        {1,2,1,2,2},
        {8,1,1,1,3}
    };
    int * p;
    int max = 0; int ind_max;
int Buf[6]; // макс. последовательности элементов для каждого из 6 рядов
for(int i = 0;i < 6;++i){
    p = std::adjacent_find(Matrix[i], Matrix[i]+5); // указатель p получает последовательность одинак. элементов
    Buf[i] = *p; // помещаем последовательность ряда в массив
    if( Buf[i] > max) {max = Buf[i]; ind_max = i;}
}
cout << "Максималиная последовательность одинаковых элементов в " << ind_max+1 <<  " ряду.\n\n" ;
 
    system("pause");
}
1
vden23
1 / 0 / 0
Регистрация: 13.10.2010
Сообщений: 109
16.10.2010, 19:08  [ТС] #3
ненаходит максимальную последовательность(((
0
TheMachinist
244 / 176 / 15
Регистрация: 14.06.2010
Сообщений: 422
16.10.2010, 19:31 #4
ненаходит максимальную последовательность(((
Как же не находит????

C++
1
cout << "\nМкасимальная последовательность  " << *std::max_element(Buf,Buf+6) << " элементов\n" ;
0
vden23
1 / 0 / 0
Регистрация: 13.10.2010
Сообщений: 109
16.10.2010, 21:04  [ТС] #5
по первое матрица должна быть размером n на m .n и m вводятся из клавиатуры!
а второе у меня консольный режим BC31 и такие штуки как std видит как ошибку(
0
Lyohich84
178 / 177 / 67
Регистрация: 30.04.2010
Сообщений: 260
28.10.2010, 11:21 #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include "stdafx.h"
#include <iostream>
#include <time.h>
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    const int n=7;
    const int m=8;
    int a[n][m];
    srand(time(NULL));
    for (int i=1; i<n; i++)
        for (int j=1; j<m; j++)
            a[i][j]=rand()%5;
    for (int i=1; i<n;i++)
    {
        for (int j=1; j<m; j++)
            cout <<a[i][j]<<" ";
        cout <<endl;
    }
    int imax;
    int max=0;
    int s;
    int k;
    for (int i=1; i<n;i++)
    {
        for (int j=1; j<m; j++)
        {
            s=0;
            k=j+1;
                while (a[i][j]==a[i][k])
                {
                     s=s+1;
                     k=k+1;
                }
                if (s>max)
                {
                    max=s;
                    imax=i;
 
                }
            s=0;
        }
    }
    cout <<"Nomer stroki v kotoroy nahoditsya samaya dlinnaya posledovat odinakovih elementov "<<imax<<endl;
    cout <<"Dlina posledovatelnosti="<<max+1; 
    cin.get();
    return 0;
}
0
Chainik!
1 / 1 / 1
Регистрация: 10.11.2008
Сообщений: 43
16.09.2012, 12:57 #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "iomanip"
#include "ctime"
using namespace std;
//--------------------------------------------
void rand(int **arr, int n, int m)
{
    srand(time(NULL));
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            arr[i][j] = rand() % 9;
        }
    }
}
//--------------------------------------------
void print(int **arr, int n, int m)
{
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            cout << setw(3) << *(*(arr + i) + j);
        }
        cout << "\n\n";
    }
    cout << "-------------------------------------------------\n\n";
}
//--------------------------------------------
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");
    int n, m, **arr;
    n = m = 0;
    cout << "Введите размер строк: ";
    cin >> n;
    cout << "\n\nВведите размер столбцов: ";
    cin >> m;
    arr = new int*[n];
    for(int i = 0; i < n; i++)
        *(arr + i) = new int[m];
    cout << "\n\nМатрица имеет вид: \n\n";
    rand(arr,n,m);
    print(arr,n,m);
    int count = 0, max = 0, k = 0, imax = 0, t = 0;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            k = j; count = 0;
            while(arr[i][j] == arr[i][k])
                k++, count++;
            if(count > max)
            {
                max = count;
                imax = i + 1;
            }
        }
    }
    cout << "\n\nСамая длинная последовательность находится в строке: " << imax;
    cout << "\n\nМаксимальная длина: " << max;
    for(int i = 0; i < n; i++)
        delete []arr[i];
    delete[] arr;
    _getch();
    return 0;
}
0
16.09.2012, 12:57
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.09.2012, 12:57
Привет! Вот еще темы с ответами:

Номер строки, в которой самая длинная серия одинаковых злементов - C++
Написать программу, определяющую, в какой строке целочисленной матрицы m x n находится самая длинная серия одинаковых злементов. Под серией...

Найти номер элемента, с которого начинается самая длинная последовательность единиц - C++
Люди, окажите пожалуйста хелп, буду признателен...Minmax28. Дано целое число N и набор из N целых чисел, содержащий только нули и единицы....

Двумерный массив: строка, в которой находится самая длинная серия одинаковых элементов - C++
Дана целочисленная прямоугольная матрица. Определить: 1) Количество столбцов, содержащих хотя бы один нулевой элемент. 2)Номер...

Определить номер столбца, в котором находится самая длинная серия одинаковых элементов - C++
Дана целочисленная прямоугольная матрица. Нужно определить - номер столбца, в котором находится самая длинная серия одинаковых...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru