Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
vden23
1 / 0 / 0
Регистрация: 13.10.2010
Сообщений: 109
16.10.2010, 14:52     Найти номер строки, в которой находится самая длинная последовательность #1
Как в целочисленной прямоугольной матрице найти номер строки, в котором находится самая длинная последовательность одинаковых элементов?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2010, 14:52     Найти номер строки, в которой находится самая длинная последовательность
Посмотрите здесь:

Номер столбца, в которой находится самая длинная серия одинаковых элементов. C++
C++ Определить номер столбца матрицы, в котором находится самая длинная серия одинаковых элементов
Номер строки, в которой самая длинная серия одинаковых злементов C++
C++ номер строки, в которой находится самая длинная серия одинаковых элементов
C++ Дана целочисленная прямоугольная матрица. Определить номер строки, в которой находится самая длинная серия одинаковых элементов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TheMachinist
 Аватар для TheMachinist
242 / 174 / 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");
}
vden23
1 / 0 / 0
Регистрация: 13.10.2010
Сообщений: 109
16.10.2010, 19:08  [ТС]     Найти номер строки, в которой находится самая длинная последовательность #3
ненаходит максимальную последовательность(((
TheMachinist
 Аватар для TheMachinist
242 / 174 / 15
Регистрация: 14.06.2010
Сообщений: 422
16.10.2010, 19:31     Найти номер строки, в которой находится самая длинная последовательность #4
ненаходит максимальную последовательность(((
Как же не находит????

C++
1
cout << "\nМкасимальная последовательность  " << *std::max_element(Buf,Buf+6) << " элементов\n" ;
vden23
1 / 0 / 0
Регистрация: 13.10.2010
Сообщений: 109
16.10.2010, 21:04  [ТС]     Найти номер строки, в которой находится самая длинная последовательность #5
по первое матрица должна быть размером n на m .n и m вводятся из клавиатуры!
а второе у меня консольный режим BC31 и такие штуки как std видит как ошибку(
Lyohich84
177 / 176 / 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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.09.2012, 12:57     Найти номер строки, в которой находится самая длинная последовательность
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
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;
}
Yandex
Объявления
16.09.2012, 12:57     Найти номер строки, в которой находится самая длинная последовательность
Ответ Создать тему
Опции темы

Текущее время: 01:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru