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

С++ для начинающих

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

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

29.11.2012, 20:00. Просмотров 1229. Ответов 4
Метки нет (Все метки)

Вот задание:

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

Не могу никак найти число k, подскажите как его найти пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.11.2012, 20:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение минимального элемента в строке матрицы (C++):

Матрицы,нахождение максимального и минимального элемента - C++
Здравствуйте!Помогите пожалуйста с программой,по условию нужно найти максимальный и минимальный элемент матрицы и разместить их на первом и...

Нахождение максимального элемента матрицы, минимального, суммы, произведения - C++
пожалуйста помогите написать программу обработки двухмерных массивов (нахождение максимального элемента ,минимального ,суммы,произведения)

Матрицы в с++.Наведите пожалуйста элементарные примеры с ними (сложение,умножение,нахождение минимального/максимального элемента) - C++
Просто очень интересно узнать , как можно работать с матрицами в с++.Если можете,наведите пожалуйста простые примеры работы с ними ....

Нахождение бОльшего элемента в строке матрицы - C++
Добрый день. Есть матрица размерностью NxN, в каждой из строк надо найти большее значение и записать в массив. Мой код при матрице 1 2...

Нахождение наибольшего элемента в строке матрицы - C++
не могу понять в чём ошибка сделал функцию которая должна искать наибольший элемент в строке массива #include <stdio.h> int...

Нахождение минимального элемента массива - C++
Изучаю С++... Помогите решить задачку!! В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) минимальный элемент...

4
Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
29.11.2012, 20:04 #2
Заводишь переменную k. Обходишь первую строку, находишь наименьшее число и присваиваешь его k. Обходишь вторую строку, находишь находишь наименьший элемент, если он меньше k, то присваиваешь его k и т.д. пока не достигнешь последней строки
1
Reygan
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 16
29.11.2012, 20:58  [ТС] #3
А разве не несколько k должно быть?
0
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;
}
1
Reygan
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 16
29.11.2012, 22:59  [ТС] #5
Спасибо, будем разбираться!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.11.2012, 22:59
Привет! Вот еще темы с ответами:

Нахождение минимального элемента массива - C++
Как найти минимальное значение??? #include &lt;windows.h&gt; #include &lt;iostream&gt; using namespace std; void main () { ...

Нахождение минимального элемента в стеке - C++
Вроде стек получилось реализовать, а вот как найти минимальный элемент без понятия. #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; ...

Нахождение максимального и минимального элемента в списке - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;string.h&gt; #include &lt;windows.h&gt; using namespace std; void loadLib(); void...

Рекурсия: нахождение минимального элемента массива - C++
Определить рекурсивную функцию,возвращающую минимальный элемент массива.Использовать её для одномерного массива,содержащего n целых...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
29.11.2012, 22:59
Ответ Создать тему
Опции темы

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