nmzd.net
当前位置:首页 >> 稀疏矩阵的三元组表示 >>

稀疏矩阵的三元组表示

三元,即数据所在行,所在列以及数据的值。 ((1,1,1), (1,5,2), (3,2,-3), (4,2,-4), (5,5,-1), (5,6,15), (6,4,7))

((1,1,1), (1,5,2), (3,2,-3), (4,2,-4), (5,5,-1), (5,6,15), (6,4,7))

三元组,第1列是行号,第2列是列号,第3列是非零元素的值。

老师教你的东西都给回老师了?你干嘛去了?

三元组表,第1,2两个数字,分别对应矩阵中的行号、列号 第3个数字是矩阵元素的值

一个非零元用(i,j, num)表示。 则 一个非零元用6个字节, 10个就是60个字节。

#include #include #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define MAXSIZE 100 typedef int Status; typedef int ElemType; typedef struct { int i,j; ElemType e; }Triple; typedef struct { int mu,nu,tu...

三元组仅存储矩阵中不为零的元素,节省了存储空间。 缺点是增加运算的复杂性,尤其是随机存取矩阵元素时。

返回一个三元组的数组: JS代码(其他语言类似)如下: var a=[];for(var i=0;i

#includeusing std::cout;using std::cin;using std::endl;struct node{int r;//行标int c;//列标double dat;//数据};class triple{private:int row;//行数int col;//列数int num;//非零个数node *ptr;//存放数组的首地址public:triple(int co,i...

网站首页 | 网站地图
All rights reserved Powered by www.nmzd.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com