Умножение двух матриц

@Mogost · Регистрация: 07.04.2012

Студворк — интернет-сервис помощи студентам

Помогите написать перемножение двух матриц без создание третьей матрицы.
Что-то написал, но не то очевидно...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
matrix* matrix::operator*=(const matrix &c)
{
    int i, j, k,m;
    double sum;
    if(this->canmul(c)==false)
    {
        return this;
    }
    else
    {
        for(i = 0; i < rows; i++)
            for(j = 0; j < cols; j++)
                {
                sum = 0;
                for (k = 0; k < rows; k++) sum += data[i][k] * c.data[k][j];
                data[i][j]=sum;
                }
        return this;
    }
 
}

@MrGrig · 02.11.2012, 22:13

а чем вам не нравится создание 3й?

Добавлено через 2 минуты
на сколько я знаю при перемножении матриц получается 3я матрица nxm где n - "длина" первой матрицы, а m - "длина" второй

@Mogost · 02.11.2012, 22:48 **[ТС]**

Сообщение от MrGrig

а чем вам не нравится создание 3й?

Добавлено через 2 минуты
на сколько я знаю при перемножении матриц получается 3я матрица nxm где n - "длина" первой матрицы, а m - "длина" второй

Мне очень даже нравится, а вот условию моей лабораторной работы не очень.
Да и не забывайте что если матрица квадратная то её размер будет такой же как и до умножения.

@MrGrig · 06.11.2012, 10:10

Сообщение от Mogost

C++
1
2
sum += data[i][k] * c.data[k][j];
* * * * * * * * data[i][j]=sum;

сам алгоритм вроде правильный, проблема только в том что после того как вы посчитали первый элемент в следующем цикле его используете соответственно верный результат может получится при очень специфических данных таблицы. например если матрица будет забита нулями или какимто особым образом единицами. Т.к у вас используются указатели на матрицу, можно сделать указатель на массив чтото типо такого

C++
1
2
3
4
5
6
7
8
9
10
11
    int *buf;;
    //bla bla bla
    for(i = 0; i < rows; i++){
        buf=new int[rows];
        for(j = 0; j < cols; j++)
            for (buf[j]=0,k = 0; k < rows; k++)
                buf[j] += data[i][k] * c.data[k][j];
        delete[] data[i];
        data[i]=buf;
    }
    return this;

Добавлено через 1 минуту
ну как то так, я думаю смысл понятен, неточности вы если что уберете =)

@Mogost · 06.11.2012, 16:20 **[ТС]**

Сообщение от MrGrig

ну как то так, я думаю смысл понятен, неточности вы если что уберете =)

Спасибо конечно, но я нашел решение и описал его. Выходит что fo.width() возвращает значение width. В моем методе я его запоминаю и юзаю.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@MrGrig 178 / 161 / 38 Регистрация: 08.10.2012 Сообщений: 423
	02.11.2012, 22:13
	а чем вам не нравится создание 3й? Добавлено через 2 минуты на сколько я знаю при перемножении матриц получается 3я матрица nxm где n - "длина" первой матрицы, а m - "длина" второй 0