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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
MafoR
0 / 0 / 0
Регистрация: 25.01.2010
Сообщений: 15
24.04.2010, 18:36     Произведение разреженных матриц #1
Здравствуйте. Возникла не большая проблемка с задачей по перемножению матриц.
ЗАДАЧА: произведение разреженный матриц (матрицы хранятся во входном файле сначала размер, потом данные).
Вот что у меня получилось:

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];
подскажите как можно перемножить разреженные матрицы?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2010, 18:36     Произведение разреженных матриц
Посмотрите здесь:

Найти произведение матриц C++
Произведение матриц O(n^2) C++
Произведение матриц C++
Произведение матриц C++
Произведение двух матриц C++
Найти произведение матриц C++
C++ Найти произведение матриц
Сложение разреженных матриц в схеме CSR / CRS / Метод разряженных строк / Схема Чанга и Густавсона C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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