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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Reygan
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 16
29.11.2012, 20:00     Нахождение минимального элемента в строке матрицы #1
Вот задание:

Дана целочисленная матрица А размерности mхn. Найти наименьшее целое число k, обладающее таким свойством: хотя бы в одной строке матрицы все элементы не превосходят число k.

Не могу никак найти число k, подскажите как его найти пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.11.2012, 20:00     Нахождение минимального элемента в строке матрицы
Посмотрите здесь:

Нахождение минимального элемента массива C++
Нахождение минимального и максимального элементов матрицы C++
C++ Матрицы в с++.Наведите пожалуйста элементарные примеры с ними (сложение,умножение,нахождение минимального/максимального элемента)
Из существующей матрицы n*m записать в новую матрицу все элементы исходной матрицы, кроме максимального и минимального элемента из каждой строки C++
C++ Нахождение минимального элемента в стеке
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Buckstabue
 Аватар для Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
29.11.2012, 20:04     Нахождение минимального элемента в строке матрицы #2
Заводишь переменную k. Обходишь первую строку, находишь наименьшее число и присваиваешь его k. Обходишь вторую строку, находишь находишь наименьший элемент, если он меньше k, то присваиваешь его k и т.д. пока не достигнешь последней строки
Reygan
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 16
29.11.2012, 20:58  [ТС]     Нахождение минимального элемента в строке матрицы #3
А разве не несколько k должно быть?
Buckstabue
 Аватар для Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
29.11.2012, 22:57     Нахождение минимального элемента в строке матрицы #4
Судя по формулировки задачи, число k единственно. Я бы реализовал это примерно так
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <climits>
 
int main()
{
   const int m = 9;
   const int n = 9;
   int matrix[m][n];
   int k = INT_MAX;
   // инициализация массива matrix
 
   for (int i = 0; i < m; ++i)
   {
      int rowMax = matrix[i][0];
 
      for (int j = 1; j < n; ++j)
      {
         if (matrix[i][j] > rowMax)
            rowMax = matrix[i][j];
      }
 
      if (k > rowMax)
         k = rowMax;
   }
 
   std::cout << "k = " << k << std::endl;
   return 0;
}
Reygan
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 16
29.11.2012, 22:59  [ТС]     Нахождение минимального элемента в строке матрицы #5
Спасибо, будем разбираться!
Yandex
Объявления
29.11.2012, 22:59     Нахождение минимального элемента в строке матрицы
Ответ Создать тему
Опции темы

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