第九周项目3-稀疏矩阵的三元组表示的应用

<p>/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:第9周项目3-稀疏矩阵的三元组表示的应用(3.2).cpp
作    者:高露
完成日期:2015年11月6日
版 本 号:v1.0</p><p>问题描述: 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 
输入描述:两个稀疏矩阵
程序输出:相加运算后的结果。
*/</p>
#include <stdio.h>
#define N 4
#define M 10
int value(int a[],int i,int j)
{
    if (i>=j)
        return a[(i*(i+1))/2+j];
    else
        return a[(j*(j+1))/2+i];
}
void madd(int a[],int b[],int c[][N])
{
    int i,j;
    for (i=0; i<N; i++)
        for (j=0; j<N; j++)
            c[i][j]=value(a,i,j)+value(b,i,j);
}
void mult(int a[],int b[],int c[][N])
{
    int i,j,k,s;
    for (i=0; i<N; i++)
        for (j=0; j<N; j++)
        {
            s=0;
            for (k=0; k<N; k++)
                s=s+value(a,i,k)*value(b,k,j);
            c[i][j]=s;
        }
}
void disp1(int a[])
{
    int i,j;
    for (i=0; i<N; i++)
    {
        for (j=0; j<N; j++)
            printf("%4d",value(a,i,j));
        printf("\n");
    }
}
void disp2(int c[][N])
{
    int i,j;
    for (i=0; i<N; i++)
    {
        for (j=0; j<N; j++)
            printf("%4d",c[i][j]);
        printf("\n");
    }
}
int main()
{
    int a[M]= {1,2,3,4,5,6,7,8,9,10};  //a表示压缩存储的对称矩阵
    int b[M]= {1,1,1,1,1,1,1,1,1,1};
    int c1[N][N],c2[N][N];
    madd(a,b,c1);
    mult(a,b,c2);
    printf("a矩阵:\n");
    disp1(a);
    printf("b矩阵:\n");
    disp1(b);
    printf("a+b:\n");
    disp2(c1);
    printf("a×b:\n");
    disp2(c2);
    printf("\n");
    return 0;
}
运行结果:<img src="https://img-blog.csdn.net/20151106083719172?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
学习心得:
稀疏矩阵的相加的应用是我们必须要熟悉掌握的。之间所需要的逻辑思路也要学会、
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值