PDA

Просмотр полной версии : Максимальная сума рядка матрицы



MOPEDE
04.01.2007, 12:47
Дана матрица А(m,n) нужно найти максимальную суму рядка матрицы

Suicide
04.01.2007, 12:55
вообщем считаешь сумму первого рядя запоминаешь в переменую 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 тоже куча двоечников :)

И наши любимые преподаватели, чтобы заинтересовать студента, ставять ему палки в колеса и потом я думаю не один видел мнение студента о преподавателе на парте :) или на стенке :)

THRESHE
04.01.2007, 17:01
Дана матрица А(m,n) нужно найти максимальную суму рядка матрицы
:sarcastic_hand: :rzhu_nimagu: :rzhu_nimagu:

lexar
10.01.2007, 13:49
Ежели это до сих пор актуально:

Дана матрица А(m,n) нужно найти максимальную суму рядка матрицы

то можно ответить так, неким псевдокодом:

Общее решение с использованием вектора сумм:

Выделить вектор размером с количество строк, обнулить

Цикл по строкам
Цикл по столбцам
Вектор[текущая строка] = Вектор[текущая строка]+A(строка, столбец)
концец по столбцам
конец по строкам

Макс = вектор[0]
Цикл по элементам вектора с первого
Если вектор[текущий элемент] > Макс
Макс = вектор[текущий элеметн]
конец цикла


Можно закодировать и без вектора,
но приведенный подход стандартней:
можно выделить в процедуры:
нахождения вектора суммы строк, нахождения максимума вектора

и пользоваться всю оставшуюся жизнь на аналогичных задачах:-)