Обработка квадратной матрицы

citrus · 25.11.2009, 20:07

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

Пожалуйста, не вешайте новые задачи на старые темы! Создавайте свои темы!
Модератор

MrSTEP · 25.11.2009, 20:26

надо более подробное описание алогритма. как я понял, надо:

найти в каждой строке максимальный элемент
найти из максимальных минимальный
вывести номер строки, где находится минимальный из максимальных

так?

citrus · 25.11.2009, 20:39

Цитата:

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

надо более подробное описание алогритма. как я понял, надо:

найти в каждой строке максимальный элемент
найти из максимальных минимальный
вывести номер строки, где находится минимальный из максимальных

так?

так то оно так) это я и сам понимаю, мне бы вот сам алгоритм этот..))) всмысле как он пишется) я понимаю как найти мах элемент в матрице, а ка это сделать в каждой строчке и найти среди них минимальный?

MrSTEP · 25.11.2009, 20:55

citrus, не расстраивайтесь, все предельно просто. Вот примерный словесный алгоритм, по нему постарайтесь составить программу. Так для вас будет полезнее - сможете научиться писать программы, а не списывать готовые. итак, алгортим:

вводим массив
внешним циклом выбираем строку;
внутренним циклом находим максимальный элемент в строке;
закрываем циклы;
в цикле находим минимальный их найденных максимальных;
выводим его, и его номер;
все

Пробуйте а что непонятно, спрашивайте

Vladimir_S · 25.11.2009, 21:24

Посмотрите эту тему: Паскаль. Обработка таблицы . Там рассмотрена аналогичная задача.

citrus · 25.11.2009, 22:36

Цитата:

в цикле находим минимальный их найденных максимальных;

вот этот момент непонятен.. какие значения для цикла и с чем мне сравнивать максимальные элементы? Ведь изначально после того как я делаю внешний цикл по строчкам, внутренний по столбцам, то я сравниваю значения матрицы с max. и либо присваиваю их или нет. Но в итоге то у меня получается максимальный элемент матрицы..

MrSTEP · 26.11.2009, 00:43

Во-первых, приношу извинения за опечатку. в фразе "в цикле находим минимальный их найденных максимальных;" вместо иХ должно быть иЗ.
Во-вторых, как я предлагаю решить эту проблему:
Цитата:
... я сравниваю значения матрицы с max. и либо присваиваю их или нет. Но в итоге то у меня получается максимальный элемент матрицы..

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

citrus · 26.11.2009, 01:15

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

Vladimir_S · 26.11.2009, 09:43

Уважаемый Citrus, а я ведь не для просто так дал ссылку на другую тему. Совершенно напрасно Вы это дело проигнорировали. В той задаче требовалось найти минимальный среди максимальных элементов столбцов таблицы. Вот фрагмент программы оттуда:

Код:

FOR j:=1 TO s DO
 begin
  MVcol[j]:=a[1,j];
  FOR i:=2 TO d DO
   IF a[i,j]>MVcol[j] THEN MVcol[j]:=a[i,j];
 end;

 Min_Max:=MVcol[1];
  FOR j:=2 TO s DO
   IF Min_Max>MVcol[j] THEN Min_Max:=MVcol[j];

Здесь MVcol[j] - максимальный элемент j-того столбца, Min_Max - минимальный из этих максимальных элементов, i - номер строки, j - номер столбца, d - количество строк, s - количество столбцов. Вся разница в том, что у Вас вместо столбцов - строки. Но это переделка пустяковая.

MrSTEP · 26.11.2009, 09:47

Да, я именно это и предлагаю, на мой взгляд, так проще всего

Алгоритм рабочий, я проверял. Так что успехов

25.11.2009, 20:07	#1 (permalink)
citrus Member Регистрация: 29.09.2009 Сообщений: 32 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Обработка квадратной матрицы подскажите пожалуйста, как найти в квадратной матрице наименьший из максимальных элементов строк матрицы и вывести номер строки где он находится? Пожалуйста, не вешайте новые задачи на старые темы! Создавайте свои темы! Модератор

25.11.2009, 20:26	#2 (permalink)
MrSTEP 一步一步地会到目的 Регистрация: 09.05.2009 Адрес: Черноземье Сообщений: 10,939 Записей в дневнике: 10 Сказал(а) спасибо: 140 Поблагодарили 80 раз(а) в 33 сообщениях Репутация: 28362	надо более подробное описание алогритма. как я понял, надо: найти в каждой строке максимальный элемент найти из максимальных минимальный вывести номер строки, где находится минимальный из максимальных так?

25.11.2009, 20:55	#4 (permalink)
MrSTEP 一步一步地会到目的 Регистрация: 09.05.2009 Адрес: Черноземье Сообщений: 10,939 Записей в дневнике: 10 Сказал(а) спасибо: 140 Поблагодарили 80 раз(а) в 33 сообщениях Репутация: 28362	citrus, не расстраивайтесь, все предельно просто. Вот примерный словесный алгоритм, по нему постарайтесь составить программу. Так для вас будет полезнее - сможете научиться писать программы, а не списывать готовые. итак, алгортим: вводим массив внешним циклом выбираем строку; внутренним циклом находим максимальный элемент в строке; закрываем циклы; в цикле находим минимальный их найденных максимальных; выводим его, и его номер; все Пробуйте а что непонятно, спрашивайте

26.11.2009, 09:43	#9 (permalink)
Vladimir_S Специалист Регистрация: 27.08.2008 Адрес: Санкт-Петербург Сообщений: 27,807 Сказал(а) спасибо: 340 Поблагодарили 583 раз(а) в 208 сообщениях Репутация: 113184	Уважаемый Citrus, а я ведь не для просто так дал ссылку на другую тему. Совершенно напрасно Вы это дело проигнорировали. В той задаче требовалось найти минимальный среди максимальных элементов столбцов таблицы. Вот фрагмент программы оттуда: Код: FOR j:=1 TO s DO begin MVcol[j]:=a[1,j]; FOR i:=2 TO d DO IF a[i,j]>MVcol[j] THEN MVcol[j]:=a[i,j]; end; Min_Max:=MVcol[1]; FOR j:=2 TO s DO IF Min_Max>MVcol[j] THEN Min_Max:=MVcol[j]; Здесь MVcol[j] - максимальный элемент j-того столбца, Min_Max - минимальный из этих максимальных элементов, i - номер строки, j - номер столбца, d - количество строк, s - количество столбцов. Вся разница в том, что у Вас вместо столбцов - строки. Но это переделка пустяковая.

25.11.2009, 20:07
Helpmaster Member Регистрация: 08.03.2016 Сообщений: 0	В некоторых случаях просто никак не обойтись без прочтения аналогичных тем Обработка металла Обработка txt Матрицы

25.11.2009, 21:24	#5 (permalink)
Vladimir_S Специалист Регистрация: 27.08.2008 Адрес: Санкт-Петербург Сообщений: 27,807 Сказал(а) спасибо: 340 Поблагодарили 583 раз(а) в 208 сообщениях Репутация: 113184	Посмотрите эту тему: Паскаль. Обработка таблицы . Там рассмотрена аналогичная задача.

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070

26.11.2009, 00:43	#7 (permalink)
MrSTEP 一步一步地会到目的 Регистрация: 09.05.2009 Адрес: Черноземье Сообщений: 10,939 Записей в дневнике: 10 Сказал(а) спасибо: 140 Поблагодарили 80 раз(а) в 33 сообщениях Репутация: 28362	Во-первых, приношу извинения за опечатку. в фразе "в цикле находим минимальный их найденных максимальных;" вместо иХ должно быть иЗ. Во-вторых, как я предлагаю решить эту проблему: Цитата: ... я сравниваю значения матрицы с max. и либо присваиваю их или нет. Но в итоге то у меня получается максимальный элемент матрицы.. все верно. Вы находите максимальный в строке, и записываете его в массив. А потом в этом массиве уже ищете минимальный, и далее по тексту

26.11.2009, 01:15	#8 (permalink)
citrus Member Регистрация: 29.09.2009 Сообщений: 32 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	т.е. вы предлагаете создать новый одномерный массив (вектор) из максимальных элементов столбцов матрицы? хм..кстати можно попробовать, но вообще вроде это должно как-то легче делаться.. спасибо большой за подсказку, буду дальше мучать эту задачу)

26.11.2009, 09:47	#10 (permalink)
MrSTEP 一步一步地会到目的 Регистрация: 09.05.2009 Адрес: Черноземье Сообщений: 10,939 Записей в дневнике: 10 Сказал(а) спасибо: 140 Поблагодарили 80 раз(а) в 33 сообщениях Репутация: 28362	Да, я именно это и предлагаю, на мой взгляд, так проще всего Алгоритм рабочий, я проверял. Так что успехов