33问答网
所有问题
当前搜索:
数据结构三元组表示稀疏矩阵
写出下列
稀疏矩阵
的
三元组
表。
答:
(0,1,-8), (0,3,6), (1,0,7), (3,0,-5), (3,2,4)
一个
稀疏矩阵
如图下图所示,写出对应的
三元组
顺序表?
答:
对应的
三元组
顺序表:(0,2,2),(1,0,3),(2,2,-1),(2,3,5)
两个同阶
稀疏矩阵
A和B分别都采用
三元组表示
,编写程序求C=A B,要求C...
答:
因为两个矩阵为
稀疏矩阵
,所以不要用二维矩阵来存放
数据
。思想就是将A的数据存好,再输入B的数据的同时在A里面找有没有相同位置的数据,如果没有就加在A的数据后面,如果有就将值加在对应的A的值上。电脑坏了,只能手写,没法调试,如果有问题再说吧。
什么时候用
三元组
比较好??
答:
一个例子:用
三元组
存储的
稀疏矩阵
的转置运算 三元组采用行优先
表示
法,转置后的矩阵的三元组同样要采用行优先表示法 0 1 12 0 2 9 2 0 -3 3 5 14 3 2 24 4 1 18 5 0 15 5 3 -7 struct node { int i,j; //定义三元组的行、列号 int v; //三元组的值 };struct sparmatrix ...
C++掌握
稀疏矩阵
的存储
结构
、稀疏矩阵的加法运算,运算之后是以一维数...
答:
cout<<"请输入第"<<i+1<<"个非零元素的行数,列数以及非零元素的值:"; //通过初始化
三元组
来初始化
矩阵
in>>m.t[i].row>>m.t[i].col>>m.t[i].data;while((m.t[i].row>=m.row)||(m.t[i].col>=m.col)) //矩阵元素下标检查 { cout<<"错误!输入的矩阵元素下...
对于下列
稀疏矩阵
,写出它的
三元组表示
法
答:
((1,1,1),(1,5,2),(3,2,-3),(4,2,-4),(5,5,-1),(5,6,15),(6,4,7))
各位高手,求
稀疏矩阵
的运算的代码.
答:
要求:将给你的
稀疏矩阵
以三元组方式存储,对输入的稀疏矩阵进行加法,乘法运算,并输入原稀疏矩阵、
三元组表示
以及运算后的结果稀疏矩阵、三元组表示。急急急啊,设计实验的题目,马上要... 要求:将给你的稀疏矩阵以三元组方式存储,对输入的稀疏矩阵进行加法,乘法运算,并输入原稀疏矩阵、三元组表示以及运算后的结果稀疏...
帮帮忙!!!如何用C语言实现
稀疏矩阵
的转置?
答:
Tabletype a = {0,0,0,{0,0,0}}; /*初始化为0,便于输入
数据
时的无效检测*/ Tabletype b; /*声明矩阵b*/ while(1){ printf(" @@@本程序的功能是实现
稀疏矩阵
的快速转置@@@\n");printf(" @@@\n");CreatSMatrix(&a);printf("The source Matrix:\n");out_matrix(&a...
建立
稀疏矩阵
的十字链表输出,用
三元组
表实现稀疏矩阵的转置
答:
十字链表不知是什么,下面是快速转置算法:template <class Type>SparseMatrix<Type> SparseMatrix<Type>::SparseMatrix::FastTranspose(){ int *RowSize = new int[Cols]; // 统计各列非零元素个数 int *RowStart = new int[Cols]; // 预计转置后各行存放位置 SparseMatrix b; // 存放转置...
假设
稀疏矩阵
A和B均以
三元组
的顺序作为存储
结构
答:
/#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct{int i,j;int v;}node;typedef struct{int m,n,t;node data[MAXSIZE];}Spmatrix;void SpmInit(Spmatrix *S)//
三元组
表初始化{int i;printf("请输入行数、列数以及
数据
个数:\n");scanf("%d%d%d",&S->m,&...
棣栭〉
<涓婁竴椤
2
3
4
5
6
7
8
9
10
11
涓嬩竴椤
灏鹃〉
其他人还搜