Одесса: 5°С (вода 8°С)
Киев: 0°С
Львов: 1°С

Тема: Максимальная сума рядка матрицы

Ответить в теме
Показано с 1 по 9 из 9
  1. Вверх #1
    MOPEDE
    гость

    По умолчанию Максимальная сума рядка матрицы

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


  2. Вверх #2
    Посетитель Аватар для Suicide
    Пол
    Мужской
    Адрес
    Одесса
    Сообщений
    354
    Репутация
    27
    вообщем считаешь сумму первого рядя запоминаешь в переменую max(например)сумму обнуляешь потом считаешь сумму следующего ряда
    сравниваешь с max и присваиваешь если она(сумма следующего ряда больше) или не трогаешь и так проверяешь все ряды

  3. Вверх #3
    User banned
    Пол
    Мужской
    Сообщений
    806
    Репутация
    20
    А шо, нельзя?

  4. Вверх #4
    Посетитель Аватар для traveller
    Пол
    Мужской
    Адрес
    Одесса
    Возраст
    34
    Сообщений
    171
    Репутация
    25
    Цитата Сообщение от pavlentus
    А шо, нельзя?

  5. Вверх #5
    User banned
    Пол
    Мужской
    Сообщений
    806
    Репутация
    20
    Закрытость программного кода - политика мокрыхсофт, что в последствии приводит к низкой обучаемости.

  6. Вверх #6
    Посетитель Аватар для traveller
    Пол
    Мужской
    Адрес
    Одесса
    Возраст
    34
    Сообщений
    171
    Репутация
    25
    Цитата Сообщение от pavlentus
    Закрытость программного кода - политика мокрыхсофт, что в последствии приводит к низкой обучаемости.
    это двоечники себе отмазку придумали?

  7. Вверх #7
    User banned
    Пол
    Мужской
    Сообщений
    806
    Репутация
    20
    Цитата Сообщение от traveller
    это двоечники себе отмазку придумали?
    А так же двоечники написали линукс, и как недавно выяснилось в SUN Microsystems тоже куча двоечников

    И наши любимые преподаватели, чтобы заинтересовать студента, ставять ему палки в колеса и потом я думаю не один видел мнение студента о преподавателе на парте или на стенке
    Последний раз редактировалось pavlentus; 05.01.2007 в 18:52.

  8. Вверх #8
    Частый гость Аватар для THRESHE
    Пол
    Мужской
    Адрес
    Одесса
    Сообщений
    985
    Репутация
    39
    Цитата Сообщение от MOPEDE
    Дана матрица А(m,n) нужно найти максимальную суму рядка матрицы

  9. Вверх #9
    Ловец Снов Аватар для lexar
    Пол
    Мужской
    Сообщений
    11,535
    Репутация
    7269
    Записей в дневнике
    1
    Ежели это до сих пор актуально:

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

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

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

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

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

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


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

    и пользоваться всю оставшуюся жизнь на аналогичных задачах
    Последний раз редактировалось lexar; 10.01.2007 в 14:53.


Ответить в теме

Социальные закладки

Социальные закладки

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения