Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.54/13: Рейтинг темы: голосов - 13, средняя оценка - 4.54
0 / 0 / 0
Регистрация: 30.11.2015
Сообщений: 83

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

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

Студворк — интернет-сервис помощи студентам
Почему матрица на вектор умножается быстрее чем вектор на матрицу?
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.11.2016, 23:06
Ответы с готовыми решениями:

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

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

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

2
 Аватар для mat_for_c
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
08.11.2016, 00:00
Лучший ответ Сообщение было отмечено 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Эксперт С++
 Аватар для TheCalligrapher
12933 / 6801 / 1820
Регистрация: 18.10.2014
Сообщений: 17,213
08.11.2016, 00:10
Цитата Сообщение от El_i_z_a_b_e_th Посмотреть сообщение
Почему матрица на вектор умножается быстрее чем вектор на матрицу?
Это бессмысленное утверждение. Матрица на вектор умножается не быстрее чем вектор на матрицу.

Поэтому и рассказывать нечего.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.11.2016, 00:10
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
ПЛИС
zxcha1ka_ 27.01.2026
AHDL Разработать программы для синтеза следующих устройств: 1. Параллельного регистра 4-х разрядного с синхронной загрузкой и асинхронным сбросом (обнулением); Пoмoгитe пoжaлyйстa
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru