稀疏矩阵
2016-01-09 20:49
281 查看
大部分元素是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;
}
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;
}
相关文章推荐
- 动态库调用库
- web.xml在不同的Servlet版本下的区别
- 网页中的服务器端和客户端脚本
- javascript--"=="与"==="
- CentOS5.8 HA集群之Corosync + Pacemaker + DRBD + MySQL实现MySQL高可用
- JavaScript计算器
- HTTP 错误 404.2 - Not Found。由于 Web 服务器上的“ISAPI 和 CGI 限制”列表设置,无法提供您请求的页面
- android studio运行时提示ADB出错,无法运行
- Const 重载解析(const参数重载 和 const成员函数重载)
- SQL控制语句基础
- symfony2笔记
- 引擎设计跟踪(九.14.3.1) deferred shading: Depthstencil as GBuffer depth
- Android项目重构之路:界面篇
- HTML5 <label> 标签
- Selenium+Python Radio,Checkbox,Link,ComboBox控件
- 没有个GPS怎么行
- 已知一个6*6的矩阵(方阵),把矩阵二条对角线上的元素值加上10,然后输出这个新矩阵
- 我累了
- 单例模式
- UITableView的优化方案