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

Определить номер столбца, в котором находится самая длинная серия одинаковых элементов - C++

Восстановить пароль Регистрация
 
ruslan_smirnov
1 / 1 / 0
Регистрация: 01.03.2011
Сообщений: 89
02.12.2011, 21:08     Определить номер столбца, в котором находится самая длинная серия одинаковых элементов #1
Дана целочисленная прямоугольная матрица.

Нужно определить -
номер столбца, в котором находится самая длинная серия одинаковых элементов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2011, 21:08     Определить номер столбца, в котором находится самая длинная серия одинаковых элементов
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
02.12.2011, 23:26     Определить номер столбца, в котором находится самая длинная серия одинаковых элементов #2
Если имеется ввиду самая длинная серия подряд идущих одинаковых элементов, то так:
Пусть дана матрица a[][] размером N*M, тогда:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int i, j, col=1, tmp, num=0;
for(i=0; i<M; i++)
{
    for(j=0; j<N; j++)
    {
        tmp=j+1;
        while(tmp<N && a[tmp][i]==a[j][i])
            tmp++;
        if(col<tmp-j)
        {
            col=tmp-j;
            num=i;
        }
    }
}
после этого в переменной num находится нужный номер столбца.
ruslan_smirnov
1 / 1 / 0
Регистрация: 01.03.2011
Сообщений: 89
03.12.2011, 00:04  [ТС]     Определить номер столбца, в котором находится самая длинная серия одинаковых элементов #3
СПАСИБО!)
Yandex
Объявления
03.12.2011, 00:04     Определить номер столбца, в котором находится самая длинная серия одинаковых элементов
Ответ Создать тему
Опции темы

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