Количество умножений чисел, при умножении матриц |
Количество умножений чисел, при умножении матриц |
samec |
Сообщение
#1
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
Даны три матрицы A(m1,n1); B(m2,n2); C(m3,n3). Как мне вычислить количество умножений чисел, которое потребуется для умножения матриц, например, следующим образом (A*B)*C ??
|
samec |
Сообщение
#2
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
это выяснил, если:
A(k,n)*B(n,m) = AB(k,m) число умножений k*n*m AB(k,m)*C(m,l) = ABC(k,l) число умножений k*m*l в результате k*n*m + k*m*l. А вот если матриц у меня от 1 до n штук, то как мне расставить скобки при умножении этих матриц, чтобы количество умножений чисел было минимальным ?? |
Текстовая версия | 26.04.2024 10:26 |