Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Mogost
7 / 7 / 1
Регистрация: 07.04.2012
Сообщений: 51
#1

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

02.11.2012, 22:05. Просмотров 1518. Ответов 4
Метки нет (Все метки)

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

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;
    }
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2012, 22:05     Умножение двух матриц
Посмотрите здесь:

Умножение двух матриц 1000х1000 C++
C++ Умножение двух матриц на С++
C++ Умножение матриц
C++ Умножение двух матриц, ответ записывается в третью матрицу
Исправить ошибку (умножение двух матриц) C++
Умножение двух матриц C++
C++ Умножение двух матриц
Умножение матриц C++
Вычисление степени матрицы, вычисления произведения двух матриц, вычисление суммы двух матриц C++
C++ Написать программу, которая выполняет умножение двух матриц
Умножение матриц C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGrig
176 / 159 / 2
Регистрация: 08.10.2012
Сообщений: 422
02.11.2012, 22:13     Умножение двух матриц #2
а чем вам не нравится создание 3й?

Добавлено через 2 минуты
на сколько я знаю при перемножении матриц получается 3я матрица nxm где n - "длина" первой матрицы, а m - "длина" второй
Mogost
7 / 7 / 1
Регистрация: 07.04.2012
Сообщений: 51
02.11.2012, 22:48  [ТС]     Умножение двух матриц #3
Цитата Сообщение от MrGrig Посмотреть сообщение
а чем вам не нравится создание 3й?

Добавлено через 2 минуты
на сколько я знаю при перемножении матриц получается 3я матрица nxm где n - "длина" первой матрицы, а m - "длина" второй
Мне очень даже нравится, а вот условию моей лабораторной работы не очень.
Да и не забывайте что если матрица квадратная то её размер будет такой же как и до умножения.
MrGrig
176 / 159 / 2
Регистрация: 08.10.2012
Сообщений: 422
06.11.2012, 10:10     Умножение двух матриц #4
Цитата Сообщение от 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
7 / 7 / 1
Регистрация: 07.04.2012
Сообщений: 51
06.11.2012, 16:20  [ТС]     Умножение двух матриц #5
Цитата Сообщение от MrGrig Посмотреть сообщение
ну как то так, я думаю смысл понятен, неточности вы если что уберете =)
Спасибо конечно, но я нашел решение и описал его. Выходит что fo.width() возвращает значение width. В моем методе я его запоминаю и юзаю.
Yandex
Объявления
06.11.2012, 16:20     Умножение двух матриц
Ответ Создать тему
Опции темы

Текущее время: 03:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru