Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.11.2011, 20:40   #1
art_d
Пользователь
 
Регистрация: 30.09.2010
Сообщений: 22
По умолчанию поиск элементра в массиве C

дан 2-х мерный массив, нужно найти элемент, который будет самым большим в строке и самым маленьким в столбце. Если такого нету, вывести 0
Нужна сама ф-ия поиска, я ничего придумать не смог
Язык C
art_d вне форума Ответить с цитированием
Старый 03.11.2011, 20:45   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Т.е. этот элемент должен одновременно быть самым большим и самым маленьким для строки и колонки соответственно, или просто для каждой строки и колонки находить минимумы максимумы?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 03.11.2011, 20:46   #3
Son Of Pain
Участник клуба
 
Регистрация: 23.12.2010
Сообщений: 1,129
По умолчанию

А зачем придумывать, все уже придумано до нас. Нужно только написать.
Решение "в лоб" - для каждого элемента проверять условие.
В чем конкретно проблема?
Son Of Pain вне форума Ответить с цитированием
Старый 03.11.2011, 20:48   #4
art_d
Пользователь
 
Регистрация: 30.09.2010
Сообщений: 22
По умолчанию

Цитата:
Сообщение от Stilet Посмотреть сообщение
Т.е. этот элемент должен одновременно быть самым большим и самым маленьким для строки и колонки соответственно, или просто для каждой строки и колонки находить минимумы максимумы?
этот элемент должен одновременно быть самым большим и самым маленьким для строки и колонки соответственно
art_d вне форума Ответить с цитированием
Старый 03.11.2011, 22:26   #5
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Например, не думая долго.
Заводим два массива - "самые большие элементы строк", "самые маленькие элементы колонок". Заполняем. Проходим по всей матрице и для каждого элемента по-быстрому проверяем оба условия.
Abstraction вне форума Ответить с цитированием
Старый 23.11.2011, 23:45   #6
art_d
Пользователь
 
Регистрация: 30.09.2010
Сообщений: 22
По умолчанию

Цитата:
Сообщение от Abstraction Посмотреть сообщение
Проходим по всей матрице и для каждого элемента по-быстрому проверяем оба условия.
можно подробнее или примером
art_d вне форума Ответить с цитированием
Старый 24.11.2011, 16:59   #7
art_d
Пользователь
 
Регистрация: 30.09.2010
Сообщений: 22
По умолчанию

Ф-ия ищет сначало самый большой элемент в строке, потом в той колонке, где находится этот элемент ищет наименьший элемент колонки. Программа вылетает с ошибкой, помогите ее найти
Код:
int index(int rind, int kol, int m[5][10])
{
 int i,min;
  int maxElementsIndex[rind];
  int maxElementsValues[rind];
 
  for (int i=0; i<rind; i++)
  {
    maxElementsValues[i] = m[i][0];
    maxElementsIndex[i] = 0;
    for (int j=0; j<kol; j++)
      {
      if (m[i][j] > maxElementsValues[i])
        {  
         maxElementsValues[i] = m[i][j];
         maxElementsIndex[i] = j;
        }
       }
////////////////
min=maxElementsValues[i];
  for (int i=0; i<rind; i++)
  {
  
  if(min>m[i][maxElementsIndex[i]])
    min=m[i][maxElementsIndex[i]];
   }   
    printf("%4d", min);  
      
      

   }

Последний раз редактировалось art_d; 24.11.2011 в 17:08.
art_d вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск в массиве edikamn Microsoft Office Excel 5 31.12.2010 12:03
Поиск в массиве maksim_serg Microsoft Office Excel 13 13.05.2010 17:36
Поиск в массиве VladimirAleks Общие вопросы Delphi 3 06.11.2009 15:00
Поиск в массиве ADSoft PHP 1 07.08.2009 11:17
Поиск в массиве Paul_AG Общие вопросы C/C++ 9 03.06.2009 01:29