Top.Mail.Ru
Ответы

Умножение разреженных матриц

Написал прогу по умножению разреженных матриц. Умножает и дробные значения тоже. Но по заданию нужно было написать умножение разреженных матриц(много нулей в ячейках). Вопрос: отличается ли умножение разреженных матриц от простого умножения матриц? Порога с нулями не глючит.

По дате
По Рейтингу
Аватар пользователя
Новичок
13лет

а каким особым образом вы перемножаете в своей программе? для разреженных матрицы хорошо применять распараллеливание процессов. как у вас с этим дело обстоит?

и если у вас перемножаемые матрицы какого-то детского размера, то ничего вы не выиграете обращаясь к разряженности

Аватар пользователя
Просветленный
13лет

Конечно. Существуют методы специально для разреженных матриц.