第3关：稀疏矩阵加法

原创

于 2024-10-28 18:39:18 发布 · 478 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #人工智能 #算法 #c语言

任务描述
相关知识
编程要求
测试说明
任务描述
本关任务：编写稀疏矩阵的加法函数。

相关知识
矩阵加法A+B需要把A和B对应位置的元素相加。稀疏矩阵表示中，如果元素之和为0，则这个元素不进入稀疏矩阵之和。

编程要求
先把你已经通过的第一关的SM_SetAt代码复制过来，然后编写本关的代码
SparseMatrix* SM_Add(SparseMatrix A, SparseMatrixB)
在这个代码里，你需要自己创建一个稀疏矩阵C, 计算C=A+B，并返回。,

测试说明
平台会对你编写的代码进行测试：

平台会对你编写的代码进行测试：

测试输入：1 2 0.3；
预期输出："correct!\n"

开始你的任务吧，祝你成功！

 #include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include "SparseMatrix.h"

SparseMatrix* SM_Create(int rows, int cols, int maxnodes)
// 创建一个稀疏矩阵。
{
	SparseMatrix* A=(SparseMatrix*)malloc(sizeof(SparseMatrix));
	A->nodes=SL_Create(maxnodes); //给三元组表分配内存
	A->Rows=rows;
	A->Cols=cols;	
	A->maxnodes=maxnodes;
	return A;
}

void SM_Free(SparseMatrix* A)
// 释放/删除 稀疏矩阵。
{
	SL_Free(A->nodes);
	free(A);
}

int SM_Length(SparseMatrix* A)
// 获取长度。
{
	return SL_Length(A->nodes);
}

//设计这个小函数很好用，给读和写矩阵元素带来方便
int