Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
ruslan_smirnov
1 / 1 / 1
Регистрация: 01.03.2011
Сообщений: 89
#1

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

02.12.2011, 21:08. Просмотров 546. Ответов 2
Метки нет (Все метки)

Дана целочисленная прямоугольная матрица.

Нужно определить -
номер столбца, в котором находится самая длинная серия одинаковых элементов.
http://www.cyberforum.ru/cpp-beginners/thread2237589.html
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2011, 21:08
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Определить номер столбца, в котором находится самая длинная серия одинаковых элементов (C++):

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

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

Составить программу, которая находит номер столбца, в котором находится самая длинная серия одинаковых элементов
Дана целочисленная прямоугольная матрица размера m×n. Составить программу,...

Определить номер столбца матрицы, в котором находиться самая длинная серия одинаковых элементов.
Дана целочисленная квадратная матрица.Определить номер столбца,в котором...

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

2
valeriikozlov
Эксперт С++
4683 / 2509 / 751
Регистрация: 18.08.2009
Сообщений: 4,550
02.12.2011, 23:26 #2
Лучший ответ Сообщение было отмечено ruslan_smirnov как решение

Решение

Если имеется ввиду самая длинная серия подряд идущих одинаковых элементов, то так:
Пусть дана матрица 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 находится нужный номер столбца.
1
ruslan_smirnov
1 / 1 / 1
Регистрация: 01.03.2011
Сообщений: 89
03.12.2011, 00:04  [ТС] #3
СПАСИБО!)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.12.2011, 00:04
Привет! Вот еще темы с решениями:

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

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

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

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


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

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

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