主题:求助稀疏矩阵的pascal程序
icome
[专家分:0] 发布于 2007-01-01 13:56:00
大部分元素是0的矩阵称为稀疏矩阵,假设有k个非零元素,则可把稀疏矩阵用k×3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非零元素的值。编程,读入一稀疏矩阵,转换成简记形式输出。
回复列表 (共3个回复)
沙发
雪光风剑 [专家分:27190] 发布于 2007-01-01 15:35:00
这有什么难度么?
2维数组转3维数组
板凳
icome [专家分:0] 发布于 2007-01-02 14:20:00
我水平有限啦.....大虾帮帮忙吧
3 楼
雪光风剑 [专家分:27190] 发布于 2007-01-02 23:20:00
后来简化了思路2维转2维就可以了
双重循环遍历矩阵,所有的a[i,j]不等于0
则有b[n,1]=i,b[n,2]=j,b[n,3]=a[i,j]
这样就可以了
我来回复