Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 25.01.2010
Сообщений: 15
1

Произведение разреженных матриц

24.04.2010, 18:36. Просмотров 1216. Ответов 0
Метки нет (Все метки)

Здравствуйте. Возникла не большая проблемка с задачей по перемножению матриц.
ЗАДАЧА: произведение разреженный матриц (матрицы хранятся во входном файле сначала размер, потом данные).
Вот что у меня получилось:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include "stdafx.h"
#include <iostream>
#include <fstream>
using namespace std;
int main(){
setlocale(0,"Rus");
int n,m,s,p,x;
ifstream fin;
ofstream fout;
fin.open("dan.txt");
if(fin.fail()){cout<<"Error open"; return 2;}
fin>>n;
fin>>m;
//cout<<n<<endl<<m<<endl;
int **Mas= new int*[n];
for(int i=0; i<n; ++i){
Mas[i] = new int[m];
for(int j=0; j<m; ++j){
fin>>x;
Mas[i][j]=x;
cout.width(3);
cout<<Mas[i][j];
}
cout<<endl; 
}
cout<<"Умножается на"<<endl;
fin>>s;
fin>>p;
//cout<<s<<endl<<p<<endl;
int **Mas2= new int*[s];
for(int i=0; i<s; ++i){
Mas2[i] = new int[p];
for(int j=0; j<p; ++j){
fin>>x;
Mas2[i][j]=x;
cout.width(3);
cout<<Mas2[i][j];
}
cout<<endl; 
}
cout<<endl;
if(m==s){
int **MasRez= new int*[n];
for(int i=0; i<n; ++i){
MasRez[i] = new int[p];
for(int j=0; j<p; ++j){
for(int r=0; r<s;++r ){
MasRez[i][j]+=Mas[i][r]*Mas2[r][j];
if(r==s-1){
cout.width(3);
cout<<MasRez[i][j];
}
}
cout<<endl;
}
}
}
return 0;
}
Проблема в том, что у меня даже умножение простых матриц не получается. Сделал все как нужно по алгоритму, по всем правилам, а он выводит всякую ахинею. Не могу понять, где допустил оплошность. Помогите, пожалуйста. Заранее при много благодарен.

Добавлено через 33 минуты
Нашел в чем ошибка. Забыл обнулить массив =)
C++
1
2
3
4
5
MasRez[i] = new int[p];
        for(int j=0; j<p; ++j){
            MasRez[i][j]=0;
            for(int r=0; r<s;++r ){
                MasRez[i][j]+=Mas[i][r]*Mas2[r][j];
подскажите как можно перемножить разреженные матрицы?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.04.2010, 18:36
Ответы с готовыми решениями:

Умножение треугольных матриц«Методы обработки разреженных матриц»
Нужно перемножить треугольные матрицы в обычном виде и в свёрнутом. С обычным проблем нет. Доступ...

Сложение разреженных матриц в схеме CSR / CRS / Метод разряженных строк / Схема Чанга и Густавсона
Здравствуйте, нужна ваша помощь! Стоит задача &quot;свернуть&quot; две разреженные матрицы в CRS схему...

Транспонирование матриц. Произведение транспонированных матриц
Найти матрицу С: C=ATBTB; A=\begin{bmatrix}1\\ 1\\ 1\end{bmatrix} B=\begin{bmatrix}1 &amp;...

Произведение матриц
Даны две матрицы. Получите их произведение.

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.04.2010, 18:36

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Произведение матриц
Вобщем вот задача:&quot;Напишите перегружаемую функцию product, которая возвращает произведение...

Произведение матриц
Всем привет. Пожалуйста подскажите, в чем ошибка? #include &lt;iostream&gt; using namespace std; int...

Произведение матриц O(n^2)
Кто нибудь может скинуть код произведения матриц со сложностью O(n^2)? Никак не получается решить...

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.