Дана матрица А(m,n) нужно найти максимальную суму рядка матрицы
|
Дана матрица А(m,n) нужно найти максимальную суму рядка матрицы
вообщем считаешь сумму первого рядя запоминаешь в переменую max(например)сумму обнуляешь потом считаешь сумму следующего ряда
сравниваешь с max и присваиваешь если она(сумма следующего ряда больше) или не трогаешь и так проверяешь все ряды
А шо, нельзя?
Закрытость программного кода - политика мокрыхсофт, что в последствии приводит к низкой обучаемости.
это двоечники себе отмазку придумали?Сообщение от pavlentus
А так же двоечники написали линукс, и как недавно выяснилось в SUN Microsystems тоже куча двоечниковСообщение от traveller
И наши любимые преподаватели, чтобы заинтересовать студента, ставять ему палки в колеса и потом я думаю не один видел мнение студента о преподавателе на парте или на стенке
Последний раз редактировалось pavlentus; 05.01.2007 в 17:52.
Ежели это до сих пор актуально:
Дана матрица А(m,n) нужно найти максимальную суму рядка матрицы
то можно ответить так, неким псевдокодом:
Общее решение с использованием вектора сумм:
Выделить вектор размером с количество строк, обнулить
Цикл по строкам
Цикл по столбцам
Вектор[текущая строка] = Вектор[текущая строка]+A(строка, столбец)
концец по столбцам
конец по строкам
Макс = вектор[0]
Цикл по элементам вектора с первого
Если вектор[текущий элемент] > Макс
Макс = вектор[текущий элеметн]
конец цикла
Можно закодировать и без вектора,
но приведенный подход стандартней:
можно выделить в процедуры:
нахождения вектора суммы строк, нахождения максимума вектора
и пользоваться всю оставшуюся жизнь на аналогичных задачах
Последний раз редактировалось lexar; 10.01.2007 в 13:53.
Социальные закладки