|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Max Alekseyev 2:5015/60 07 Apr 2003 02:13:28 To : All Subject : умножения на фиксированную матрицу --------------------------------------------------------------------------------
ЫЫЫЫ OS/2 Hi, All !
Предположим, что задана фиксированная матрица M размера nxn и планируется
вычислять произведения M*x для различных векторов x.
Вычисление в лоб требует порядка n^2 элементарных операций. Возможно ли
уменьшить это число путем каких-то предвычислений?
Т.е. планируется вычислять большое количество произведений M*x для различных x,
и очень бы хотелось на каждое произведение затрачивать как можно меньше
операций.
Regards, ш.ш
Max ~
--- OS/2 Uptime: 1d 4h 31m 12s 306ms
* Origin: Девушка, у Вас большая грудь - Вы далеко пойдете... (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18133e90e1a3.html, оценка из 5, голосов 10
|