|
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
|