Просмотр полной версии : Максимальная сума рядка матрицы
Дана матрица А(m,n) нужно найти максимальную суму рядка матрицы
вообщем считаешь сумму первого рядя запоминаешь в переменую max(например)сумму обнуляешь потом считаешь сумму следующего ряда
сравниваешь с max и присваиваешь если она(сумма следующего ряда больше) или не трогаешь и так проверяешь все ряды
pavlentus
04.01.2007, 13:01
А шо, нельзя? :)
traveller
04.01.2007, 13:06
А шо, нельзя? :)
:rzhu_nimagu:
pavlentus
04.01.2007, 13:32
Закрытость программного кода - политика мокрыхсофт, что в последствии приводит к низкой обучаемости.
traveller
04.01.2007, 14:21
Закрытость программного кода - политика мокрыхсофт, что в последствии приводит к низкой обучаемости.
это двоечники себе отмазку придумали? :)
pavlentus
04.01.2007, 16:08
это двоечники себе отмазку придумали? :)
А так же двоечники написали линукс, и как недавно выяснилось в SUN Microsystems тоже куча двоечников :)
И наши любимые преподаватели, чтобы заинтересовать студента, ставять ему палки в колеса и потом я думаю не один видел мнение студента о преподавателе на парте :) или на стенке :)
Дана матрица А(m,n) нужно найти максимальную суму рядка матрицы
:sarcastic_hand: :rzhu_nimagu: :rzhu_nimagu:
Ежели это до сих пор актуально:
Дана матрица А(m,n) нужно найти максимальную суму рядка матрицы
то можно ответить так, неким псевдокодом:
Общее решение с использованием вектора сумм:
Выделить вектор размером с количество строк, обнулить
Цикл по строкам
Цикл по столбцам
Вектор[текущая строка] = Вектор[текущая строка]+A(строка, столбец)
концец по столбцам
конец по строкам
Макс = вектор[0]
Цикл по элементам вектора с первого
Если вектор[текущий элемент] > Макс
Макс = вектор[текущий элеметн]
конец цикла
Можно закодировать и без вектора,
но приведенный подход стандартней:
можно выделить в процедуры:
нахождения вектора суммы строк, нахождения максимума вектора
и пользоваться всю оставшуюся жизнь на аналогичных задачах:-)