0 / 0 / 0
Регистрация: 30.11.2015
Сообщений: 83
1

Почему матрица на вектор умножается быстрее чем вектор на матрицу?

07.11.2016, 23:06. Показов 2328. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Почему матрица на вектор умножается быстрее чем вектор на матрицу?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.11.2016, 23:06
Ответы с готовыми решениями:

матрица на вектор, вроде правильно, а вектор на матрицу? посмотрите пожалуйста?
#include <iostream> #include <iomanip> #include <cstdlib> #include <ctime> using namespace...

Есть квадратная матрица А порядка n и вектор b с n элементами. Получить вектор Аb.
Привет. Не могу разобратся, вот задание: Есть квадратная матрица А порядка n и вектор b с n...

Дана матрица A и вектор B порядка N. Поулчить вектор С, i-ый элемент которого..
Уважаемые форумчане) Помогите написать пожалуйста =) Дана матрица A и вектор B порядка N....

Даны квадратная матрица A порядка n и вектор b c n элементами. Получить вектор: A^2b
Даны квадратная матрица A порядка n и вектор b c n элементами. Получить вектор: A^2b. Помогите...

2
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
08.11.2016, 00:00 2
Лучший ответ Сообщение было отмечено El_i_z_a_b_e_th как решение

Решение

Есть у меня одно предположение. Пусть имеется такой код:
C++
1
2
3
4
5
6
7
int A[3] = {1, 2, 3};
int B[3][2] = { {1, 1}, {2, 2}, {3, 3}};
int C[2] = {0, 0};
for (int j = 0; j < 2; ++i) {
   for (int i = 0; i < 3; ++j) 
      C[j] += A[i] * B[i][j];
}
Если допустить, что матрица хранится построчно, то при умножении вектора A на матрицу B происходит частая загрузка данных в кеш процессора, поскольку элементы столбцов матрицы (B[i][j] и B[i+1][j]) не лежат друг за другом в памяти, в отличие от элементы строк (B[i][j] и B[i][j+1]).

Подробнее про локальность данных и их загрузку в кеш процессора: ссылка
0
Вездепух
Эксперт CЭксперт С++
11720 / 6399 / 1725
Регистрация: 18.10.2014
Сообщений: 16,131
08.11.2016, 00:10 3
Цитата Сообщение от El_i_z_a_b_e_th Посмотреть сообщение
Почему матрица на вектор умножается быстрее чем вектор на матрицу?
Это бессмысленное утверждение. Матрица на вектор умножается не быстрее чем вектор на матрицу.

Поэтому и рассказывать нечего.
0
08.11.2016, 00:10
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.11.2016, 00:10
Помогаю со студенческими работами здесь

Матрица и вектор. Создать вектор, содержащий количество отрицательных элементов каждого столбца
Создать вектор М, т.е. одно мерный массив, содержащий количество отрицательных элементов каждого...

Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор: (A=E)b, где E единичная матрица порядка n
Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор: (A=E)b, где...

Нужно написать функцию, параметрами которой является вектор х и матрица А, а результатом - новый вектор у=хА
Здравствуйте! Задали контрольную, написать программу на JS, сам полный ноль. Вот задание. Помогите)...

Дана квадратная матрица и вектор. Проверить, равен ли вектор какому либо столбцу или строке матрицы
Дана квадратная матрица и вектор. Проверить, равен ли вектор какому либо столбцу или строке...

Процедуры и функции: получить вектор А * b (A - матрица, b - вектор)
Есть квадратная матрица A порядка n и вектор b с n элементами. Получить вектор А * b. Заранее...

Найти максимальное значение в каждой строке. Из этих значений получить вектор из 5-ти элементов. Выдать матрицу А и вектор В.
Дана матрица A (5x4). Заполнить ее значениями вещественного типа. Найти максимальное значение в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru