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