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

нахождение максимального значение в матрице - C++

Восстановить пароль Регистрация
 
legend
 Аватар для legend
28 / 27 / 0
Регистрация: 17.11.2010
Сообщений: 152
17.11.2010, 21:29     нахождение максимального значение в матрице #1
доброго всем прекрасного время суток..

у меня такой вопрос.. есть ли способ быстро найти елемент с максимальным значением в матрице..

тоесть.. как еще можно найти этот елемент.. не сравнивая поочередно и попарно каждые два соседних числа матрици. Ведь это значительно уменшает время нахождения.... и ужасно загромождает структуру кода программы.


заранее Биг вам спасибо =))
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
cripton
 Аватар для cripton
3 / 2 / 1
Регистрация: 02.03.2010
Сообщений: 16
17.11.2010, 21:31     нахождение максимального значение в матрице #2
C++
1
2
3
4
5
6
7
8
9
#include <stdio.h>
main()
{
int max=1;
for (int i=0; i<n;i++) //n-строки
    for(int j=0;j<m;j++) // m - столбцы
          if (A[i][j]>max) max=A[i][j];
printf("%d", max);
}
Tambel
32 / 32 / 2
Регистрация: 10.10.2010
Сообщений: 89
17.11.2010, 21:46     нахождение максимального значение в матрице #3
Цитата Сообщение от cripton Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
#include <stdio.h>
main()
{
int max=1;
for (int i=0; i<n;i++) //n-строки
    for(int j=0;j<m;j++) // m - столбцы
          if (A[i][j]>max) max=A[i][j];
printf("%d", max);
}

cripton а если в массиве все элементы отрицательные? то макс элемент массива тоже будет меньше одного...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
main()
{
int max=A[0][0];
for (int i=0; i<1;i++) //n-строки
    for(int j=1;j<m;j++) // m - столбцы
          if (A[i][j]>max) max=A[i][j];
 
for (int i=1; i<n;i++) //n-строки
    for(int j=0;j<m;j++) // m - столбцы
          if (A[i][j]>max) max=A[i][j];
printf("%d", max);
}
если не ошибаюсь..)
legend
 Аватар для legend
28 / 27 / 0
Регистрация: 17.11.2010
Сообщений: 152
17.11.2010, 21:52  [ТС]     нахождение максимального значение в матрице #4
с положительними знаками я понял, довольно просто.. а вот с отрицательными.. не совсем.. (хотя отрецательные чтобы искало.. для меня было бы полезней..)
Tambel
32 / 32 / 2
Регистрация: 10.10.2010
Сообщений: 89
17.11.2010, 22:01     нахождение максимального значение в матрице #5
я сам сглупил немного ,попроще там)
C++
1
2
3
4
5
6
7
8
9
#include <stdio.h>
main()
{
int max=A[0][0];
for (int i=0; i<n;i++) //n-строки
    for(int j=0;j<m;j++) // m - столбцы
          if (A[i][j]>max) max=A[i][j];
printf("%d", max);
}
legend
 Аватар для legend
28 / 27 / 0
Регистрация: 17.11.2010
Сообщений: 152
17.11.2010, 22:07  [ТС]     нахождение максимального значение в матрице #6
Цитата Сообщение от Tambel Посмотреть сообщение
я сам сглупил немного ,попроще там)
C++
1
2
3
4
5
6
7
8
9
#include <stdio.h>
main()
{
int max=A[0][0];
for (int i=0; i<n;i++) //n-строки
    for(int j=0;j<m;j++) // m - столбцы
          if (A[i][j]>max) max=A[i][j];
printf("%d", max);
}


хД ну да.. это тоже самое что написал первый товарищь..
Tambel
32 / 32 / 2
Регистрация: 10.10.2010
Сообщений: 89
17.11.2010, 22:47     нахождение максимального значение в матрице #7
Цитата Сообщение от legend Посмотреть сообщение
хД ну да.. это тоже самое что написал первый товарищь..
нет он вместо
C++
1
int max=A[0][0];
написал
C++
1
int max=1;
а это ключевая строчка))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.11.2010, 23:05     нахождение максимального значение в матрице
Еще ссылки по теме:

C++ нахождение максимального числа dev C++
C++ Матрицы,нахождение максимального и минимального элемента
C++ Нахождение максимального элемента

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

Или воспользуйтесь поиском по форуму:
legend
 Аватар для legend
28 / 27 / 0
Регистрация: 17.11.2010
Сообщений: 152
17.11.2010, 23:05  [ТС]     нахождение максимального значение в матрице #8
Цитата Сообщение от Tambel Посмотреть сообщение
нет он вместо
C++
1
int max=A[0][0];
написал
C++
1
int max=1;
а это ключевая строчка))

лично у меня с "а[0][0]" не компелировалось.. я поставил там по [1][1] обосновываять тем что матрица размером 0х0 не хочет восприниматся.. тада все заработало
Yandex
Объявления
17.11.2010, 23:05     нахождение максимального значение в матрице
Ответ Создать тему
Опции темы

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