第八周项目三

1. <p>/* 
2. Copyright (c)2015,烟台大学计算机与控制工程学院 
3. All rights reserved. 
4. 文件名称：第八周项目3-稀疏矩阵的三元组表示的应用（3.2）.cpp 
5. 作    者：张延飞 
6. 完成日期：2017年10月24日 
7. 版 本 号：v1.0</p><p>问题描述: 采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法  
8. 输入描述：两个稀疏矩阵 
9. 程序输出：相加运算后的结果。 
10. */</p>  

1. #include <stdio.h>  
2. #define N 4  
3. #define M 10  
4. int value(int a[],int i,int j)  
5. {  
6.     if (i>=j)  
7.         return a[(i*(i+1))/2+j];  
8.     else  
9.         return a[(j*(j+1))/2+i];  
10. }  
11. void madd(int a[],int b[],int c[][N])  
12. {  
13.     int i,j;  
14.     for (i=0; i<N; i++)  
15.         for (j=0; j<N; j++)  
16.             c[i][j]=value(a,i,j)+value(b,i,j);  
17. }  
18. void mult(int a[],int b[],int c[][N])  
19. {  
20.     int i,j,k,s;  
21.     for (i=0; i<N; i++)  
22.         for (j=0; j<N; j++)  
23.         {  
24.             s=0;  
25.             for (k=0; k<N; k++)  
26.                 s=s+value(a,i,k)*value(b,k,j);  
27.             c[i][j]=s;  
28.         }  
29. }  
30. void disp1(int a[])  
31. {  
32.     int i,j;  
33.     for (i=0; i<N; i++)  
34.     {  
35.         for (j=0; j<N; j++)  
36.             printf("%4d",value(a,i,j));  
37.         printf("\n");  
38.     }  
39. }  
40. void disp2(int c[][N])  
41. {  
42.     int i,j;  
43.     for (i=0; i<N; i++)  
44.     {  
45.         for (j=0; j<N; j++)  
46.             printf("%4d",c[i][j]);  
47.         printf("\n");  
48.     }  
49. }  
50. int main()  
51. {  
52.     int a[M]= {1,2,3,4,5,6,7,8,9,10};  //a表示压缩存储的对称矩阵  
53.     int b[M]= {1,1,1,1,1,1,1,1,1,1};  
54.     int c1[N][N],c2[N][N];  
55.     madd(a,b,c1);  
56.     mult(a,b,c2);  
57.     printf("a矩阵:\n");  
58.     disp1(a);  
59.     printf("b矩阵:\n");  
60.     disp1(b);  
61.     printf("a+b:\n");  
62.     disp2(c1);  
63.     printf("a×b:\n");  
64.     disp2(c2);  
65.     printf("\n");  
66.     return 0;  
67. }  

1. 运行结果：<img src="https://img-blog.csdn.net/20151106083719172?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />  

1. 学习心得：  

1. 稀疏矩阵的相加的应用是我们必须要熟悉掌握的。之间所需要的逻辑思路也要学会