码迷,mamicode.com
首页 > 其他好文 > 详细

稀疏矩阵

时间:2016-01-09 21:33:57      阅读:311      评论:0      收藏:0      [点我收藏+]

标签:

大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用K*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非元素的值。如:
    0  0  0  5      写简记成: 1  4  5      //第1行第4列有个数是5
    0  2  0  0                         2  2  2      //第2行第2列有个数是2
    0  1  0  0                         3  2  1      //第3行第2列有个数是1
   试编程读入一稀疏矩阵,转换成简记形式,并输出。
【分析】 本题中需要解决的主要问题是查找非零元素并记忆位置。将原始矩阵存于数组a。转换后的矩阵存于数组b,当然b数组的行数可以控制在一个小范围内。
 

#include<iostream>
using namespace std;
const int m=3,n=5;
int main()
{

int a[m+1][n+1],b[101][4];
int k=0;
for(int i=1;i<=m;++i)
for(int j=1;j<=n;++j)
cin>>a[i][j];
for(int i=1;i<=m;++i)
for(int j=1;j<=n;++j)
if(a[i][j]!=0)
{
++k;
b[k][1]=i;
b[k][2]=j;
b[k][3]=a[i][j];

}
for(int i=1;i<=k;++i)
{
for(int j=1;j<=3;++j)
cout<<b[i][j];
cout<<endl;
}
return 0;
}

稀疏矩阵

标签:

原文地址:http://www.cnblogs.com/niegaobo/p/5117242.html

(1)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!