[закрыть]

Регистрация на сайте

Если вы уже зарегистрированы, пожалуйста войдите на сайт!
Email:
Имя (ник):
Пароль:
Повторите пароль:
  
Защита от роботов:

Плохо видно


Мат.анализ. Проверьте, пожалуйста.

Даны размеры целочисленных матриц А1,А2,А3,А4, соответственно.Как следует сгруппировать сомножители для вычисления произведения А1А2А3А4, чтобы минимизаровать число выполнений операций перемножения целых чисел?30х10, 10х40, 40х50, 50х30.Думаю, что группировать следует в том порядке, в котором даны матрицы.Например, А1А2, размер будет 30х40А3А4 - 40х30И конечный результат - 30х30.Или я вообще неправильно мыслю?...



Знаю верный ответ Найти ответ на вопрос


1 ответ к вопросу “Мат.анализ. Проверьте, пожалуйста.”

  • РЕКЛАМА

    • ответ #1 / ответил: Без имени
      Полезный ответ? Да (0) / Нет (0)

      Для перемножения матриц размером AxB и BxC нужно выполнить A*B*C перемножений чисел (*). Если перемножать матрицы в указанном вами порядке, то надо будет сделать 30*10*40 + 40*50*30 + 30*40*30 =108000 перемножений. Если перемножать в порядке (A1 * (A2 * A3)) * A4, получится 10*40*50 + 30*10*50 + 30*50*30 =  80000 перемножений. Есть ещё варианты, в каком порядке перемножать, и надо найти тот, при котором количество окажется минимальным. Переставлять матрицы нельзя (умножение матриц некоммутативно), надо пользоваться лишь ассоциативностью умножения.(*) в задаче подразумевается самый простой способ перемножения, "по определению"

      Ответить

Ответить на вопрос


Не хотите вводить проверочный код? Пройдите регистрацию!
Проверочный код:

обновить картинку

Статистика

  • © 2010-2011. Копирование материалов с сайта строго запрещено
  • Не нашли ответ? задай свой вопрос