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

@legend · Регистрация: 17.11.2010

Author24 — интернет-сервис помощи студентам

доброго всем прекрасного время суток..

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

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

заранее Биг вам спасибо =))

@cripton · 17.11.2010, 21:31

C++

#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 · 17.11.2010, 21:46

Сообщение от cripton

C++

#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++

#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 · 17.11.2010, 21:52 **[ТС]**

с положительними знаками я понял, довольно просто.. а вот с отрицательными.. не совсем.. (хотя отрецательные чтобы искало.. для меня было бы полезней..)

@Tambel · 17.11.2010, 22:01

я сам сглупил немного ,попроще там)

C++

#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 · 17.11.2010, 22:07 **[ТС]**

Сообщение от Tambel

я сам сглупил немного ,попроще там)

C++

#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 · 17.11.2010, 22:47

Сообщение от legend

хД ну да.. это тоже самое что написал первый товарищь..

нет он вместо

C++

1	int max=A[0][0];

написал

C++

1	int max=1;

а это ключевая строчка))

@legend · 17.11.2010, 23:05 **[ТС]**

Сообщение от Tambel

нет он вместо

C++

1	int max=A[0][0];

написал

C++

1	int max=1;

а это ключевая строчка))

лично у меня с "а[0][0]" не компелировалось.. я поставил там по [1][1] обосновываять тем что матрица размером 0х0 не хочет восприниматся.. тада все заработало

@legend 29 / 28 / 7 Регистрация: 17.11.2010 Сообщений: 152
		1
	нахождение максимального значение в матрице 17.11.2010, 21:29. Показов 6625. Ответов 7 Метки нет (Все метки) доброго всем прекрасного время суток.. у меня такой вопрос.. есть ли способ быстро найти елемент с максимальным значением в матрице.. тоесть.. как еще можно найти этот елемент.. не сравнивая поочередно и попарно каждые два соседних числа матрици. Ведь это значительно уменшает время нахождения.... и ужасно загромождает структуру кода программы. заранее Биг вам спасибо =)) 0

@legend 29 / 28 / 7 Регистрация: 17.11.2010 Сообщений: 152
	17.11.2010, 21:52 [ТС]	4
	с положительними знаками я понял, довольно просто.. а вот с отрицательными.. не совсем.. (хотя отрецательные чтобы искало.. для меня было бы полезней..) 0

	17.11.2010, 23:05