在给定的矩阵中,当大多数元素为零时,我们称之为稀疏矩阵。 例如 – 3 x3 矩阵
1 1 00 0 20 0 0
登录后复制
在这个矩阵中,大部分元素都是零,所以它是一个稀疏矩阵。
问题
检查一个矩阵是否是稀疏矩阵。
解决方案
让我们假设矩阵中的零大于(行数 * 列数)/2。
那么,这个矩阵就是一个稀疏矩阵,否则不是。
程序
以下是检查给定矩阵是否为稀疏矩阵的程序:
演示
#include#includeint main(){ int row,col,i,j,a[10][10],count = 0; printf("Enter row"); scanf("%d",&row); printf("Enter Column
"); scanf("%d",&col); printf("Enter Element of Matrix1
"); for(i = 0; i
"); for(i = 0; i
"); } /*checking sparse of matrix*/ for(i = 0; i ((row * col)/2)) printf("Matrix is a sparse matrix
"); else printf("Matrix is not sparse matrix
");}
登录后复制
输出
当执行上述程序时,会产生以下结果 –
Run 1:Enter row3Enter Column2Enter Element of Matrix11 0 2 0 2 0Elements are:1 02 02 0Matrix is not sparse matrixRun 2:Enter row3Enter Column2Enter Element of Matrix11 0 0 0 0 0Elements are:1 00 00 0Matrix is a sparse matrix
登录后复制
以上就是稀疏矩阵的C程序的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2585861.html