稀疏矩阵应用(加法、乘法、转置)

要求用C++编写
实现三元组,十字链表下的稀疏矩阵的加、转、乘的实现。
(1)稀疏矩阵的存储
(2)稀疏矩阵加法
(3)矩阵乘法
(4)矩阵转置

求各位大神指点!!!求源代码,最好有注释

c++

3个回答

表示我们只用C语言写过这个东西

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
稀疏矩阵的快速转置问题
冒昧的引用下大神的代码: 说明:m为行数,n为列数,t为非零元素的个数 template<class T> void SeqTriple<T>::Transpose(SeqTriple<T>& B) const //将转置后的矩阵赋给B { int *num=new int[n]; //为num和k数组分配空间 int *k=new int [n]; B.m=n; B.n=m; B.t=t; if(t>0) { for(int i=0; i<n; i++) num[i]=0;//初始化num为0 for(int i=0; i<t; i++) num[trip[i].col]++; //计算num k[0]=0; for(int i=1; i<n; i++) k[i]=k[i-1]+num[i-1]; //计算k for(int i=0; i<t; i++) //扫描this对象的三元组表 { int j=k[trip[i].col]++; //求this对象的第i项在新三元组B中的位置j B.trip[j].row=trip[i].col; //将this对象的第i项转置到B的位置j B.trip[j].col=trip[i].row; B.trip[j].value=trip[i].value; } } delete [] num; delete [] k; } 虽然明白num和k数组的作用,但是: 1.num的算法是怎么回事? 即这段代码: for(int i=0; i<t; i++) num[trip[i].col]++; 2.k的计算方法是怎么得到的? 即这段代码: k[i]=k[i-1]+num[i-1] 虽然有代数验证,但是书上没写- - 3.在执行完这两步骤后,接下来的步骤是怎么样的? 即扫描this对象的三元组表那里开始就看不大懂... 求大神指点迷津啊!!! 万分感激!!!
求各位大神帮我看看这个稀疏矩阵应用的C++代码
#include<stdio.h> #include<stdlib.h> #include<malloc.h> #define MAXSIZE 100 int num[100]; typedef struct OLNode{ int i,j; int e; struct OLNode *right,*down; }OLNode,*OLink; typedef struct { int mu,nu,tu; OLink *rhead,*chead; }CrossList; int CreateSMatix_OL(CrossList &M){ int i,j,e; OLink q; OLink p; printf("请输入稀疏矩阵的行数,列数,非零元素的个数:\n"); scanf("%d%d%d",&M.mu,&M.nu,&M.tu); M.rhead=(OLink *)malloc((M.mu+1)*sizeof(OLNode)); M.chead=(OLink *)malloc((M.nu+1)*sizeof(OLNode)); for( i=1; i<=M.mu; i++)M.rhead[i]=NULL; for( i=1; i<=M.nu; i++)M.chead[i]=NULL; printf("请输入元素的行 列 值。最后输入0 0 0为结束\n"); scanf("%d%d%d",&i,&j,&e); while(i!=0){ p=(OLink)malloc(sizeof(OLNode)); p->i=i; p->j=j; p->e=e; if(M.rhead[i]==NULL||M.rhead[i]->j>j){p->right=M.rhead[i]; M.rhead[i]=p; } else{ q=M.rhead[i]; while(q->right&&q->right->j<j)q=q->right; p->right=q->right; q->right=p; } if(M.chead[j]==NULL||M.chead[j]->i>i){p->down=M.chead[j]; M.chead[j]=p; } else{ q=M.chead[j]; while(q->down&&q->down->i<i)q=q->down; p->down=q->down; q->down=p; } scanf("%d%d%d",&i,&j,&e); } return 1; }//创建十字链表 int Compare(int a1,int b1,int a2,int b2){ if(a1>a2)return 1; else if(a1<a2)return -1; else if(b1>b2)return 1; if(b1<b2)return -1; else return 0; } int SMatrix_ADD(CrossList *A,CrossList *B){ OLNode *pa,*pb,*pre,*p,*cp[100]; int i,j,t; t=A->tu+B->tu; for(j=1; j<=A->nu; j++)cp[j]=A->chead[j]; for(i=1; i<=A->mu; i++){ pa=A->rhead[i]; pb=B->rhead[i]; pre=NULL; while(pb) { if(pa==NULL||pa->j>pb->j) { p=(OLink)malloc(sizeof(OLNode)); if(!pre)A->rhead[i]=p; else pre->right=p; p->right=pa; pre=p; p->i=i; p->j=pb->j; p->e=pb->e; if(!A->chead[p->j]){ A->chead[p->j]=cp[p->j]=p; p->down=NULL; } else{ cp[p->j]->down=p; cp[p->j]=p; } pb=pb->right; } else if(pa->j<pb->j){pre=pa; pa=pa->right; } else if(pa->e+pb->e) { t--; pa->e+=pb->e; pre=pa; pa=pa->right; pb=pb->right; } else { t=t-2; if(!pre)A->rhead[i]=pa->right; else pre->right=pa->right; p=pa; pa=pa->right; if(A->chead[p->j]==p)A->chead[p->j]=cp[p->j]=p->down; else cp[p->j]->down=p->down; free(p); pb=pb->right; } } } A->mu=A->mu>B->mu?A->mu:B->mu; A->nu=A->nu>B->nu?A->nu:B->nu; return 1; } //十字链表相加 int ShowMAtrix(CrossList *A){ int col; OLink p; for(col=1;col<=A->mu;col++) if(A->rhead[col]){p=A->rhead[col]; while(p){printf("%3d%3d%3d\n",p->i,p->j,p->e); p=p->right; } } return 1; } //十字链表显示 int MultSMatrix_OL(CrossList M, CrossList N, CrossList &Q) { int i, j, e; //中间变量 OLink p0, q0, p, pl, pla; //中间变量 //检查稀疏矩阵M的列数和N的行数是否对应相等 if(M.nu != N.mu) { printf ( "稀疏矩阵A的列数和B的行数不相等,不能相乘。\n" ); return 0; } Q.mu = M.mu, Q.nu = N.nu, Q.tu = 0; if(!(Q.rhead = (OLink *)malloc((Q.mu + 1) * sizeof(OLink)))) exit(-2); if(!(Q.chead = (OLink *)malloc((Q.nu + 1) * sizeof(OLink)))) exit(-2); for(i = 1; i <= Q.mu; i++) Q.rhead[i] = NULL; for(i = 1; i <= Q.nu; i++) Q.chead[i] = NULL; //稀疏矩阵相乘 for(i =1; i <= Q.mu; i++) for(j = 1; j <= Q.nu; j++) { p0 = M.rhead[i], q0 = N.chead[j], e = 0; while(p0&&q0) { if( p0->j > q0->i) q0 = q0->down; //M的列大于N的行,则N的列指针后移 if(p0->j < q0->i) p0 = p0->right; //M的列小于N的行,则M的行指针右移 else { e += p0->e * q0->e; q0 = q0->down, p0 = p0->right; //移动指针 } } if(e)//乘积不为0 { if(!(p = (OLink)malloc(sizeof(OLNode)))) exit(-2); Q.tu++; //非零元素增加 p->i = i, p->j = j, p->e = e, p->right = NULL, p->down = NULL; //赋值,指针后移 //将p插入十字链表 //行插入 if(Q.rhead[i] == NULL) //若p为该行的第1个结点 Q.rhead[i] = pl = p; //p插在该行的表头且pl指向p(该行的最后一个结点) else pl->right = p, pl = p; //插在pl所指结点之后,pl右移 //列插入 if(Q.chead[j] == NULL) //若p为该列的第一个点 Q.chead[j] = p; //该列的表头指向p else { pla = Q.chead[j]; //pla指向j行的第1个结点 while(pla->down) pla = pla->down; //pla指向j行最后一个结点 pla->down = p; } } } return 1; } }}//十字链表相乘 void TurnSMatrix_OL(CrossList &M) { int col,row; OLink p,q; for(col=1; col<=M.mu; col++) { q=p=M.rhead[col]; while(q){ row=p->i; p->i=p->j; p->j=row; q=p->right; p->right=p->down; p->down=q; } } }//十字链表转置 int DestroySMatrix_OL(CrossList &M) { int i; //中间变量 OLink p, q; //中间变量 if(!M.rhead || !M.chead) return 1; //M不存在 else {//M存在 if(M.chead)//所有列链表头指针置为空 for(i = 1; i <= M.nu; i++) M.chead[i] = NULL; if(M.rhead)//按行释放节点 for(i = 1; i <= M.mu; i++) { p = M.rhead[i]; while(p) { q = p, p = p->right; free(q); } } //释放行和列链表头指针指向基址 free(M.rhead); free(M.chead); //返回 return 1; } }//十字链表销毁 int main(){ int n,i; //TSMatrix M,T,S; CrossList MM,TT,SS; printf("请你选择操作:\n1:创建稀疏矩阵。\n2:退出\n(1|2):"); scanf("%d",&n); switch(n){ case 1:{CreateSMatix_OL(MM); ShowMAtrix(&MM); printf("已经选择创建稀疏矩阵,请选择操作\n 1:稀疏矩阵转置\n 2:稀疏矩阵相加\n 3:稀疏矩阵相乘\n 4:退出\n(1|2|3|4):"); scanf("%d",&i); switch(i){ case 1: TurnSMatrix_OL(MM); ShowMAtrix(&MM); break; case 2: printf("请你输入另一个稀疏矩阵:"); CreateSMatix_OL(TT); SMatrix_ADD(&MM,&TT); ShowMAtrix(&MM); break; case 3:printf("请你输入另一个稀疏矩阵:"); CreateSMatix_OL(TT); MultSMatrix_OL(MM,TT,SS); ShowMAtrix(&SS); break; case 4:exit(0); }}; break; case 2:exit(0); default :printf("erorr"); } } 编译没问题 但就是输出不了。有可能是十字链表显示那段代码出错
新人求助,对稀疏矩阵进行基本操作时进行两矩阵相加的最后一个输出始终出错?
#include<iostream> using namespace std; #define OK 1 #define ERROR 0 #define maxsize 100 typedef int Elemtype; typedef int Status; typedef struct { int i, j; Elemtype e; }Triple; typedef struct { Triple data[maxsize + 1]; int mu, nu, tu; }TSMatrix; Status CreateTriple(TSMatrix& T) { cout << " 请输入稀疏矩阵的行数,列数和非零元个数:" << endl; cin >> T.mu >> T.nu >> T.tu; cout << "请依次输入" << T.tu << "个元素所处的行数,列数和值:" << endl; for (int i = 1; i <= T.tu; i++) { cin >> T.data[i].i >> T.data[i].j >> T.data[i].e; } return OK; } Status TransposeTSMatrix(TSMatrix T, TSMatrix& Q) { Q.mu = T.nu; Q.nu = T.mu; Q.tu = T.tu; if (Q.tu) { int q = 1; for (int col = 1; col <= T.nu; col++) //col为列标 for (int p = 1; p <= T.mu; p++) if (T.data[p].j == col) { Q.data[q].i = T.data[p].j; Q.data[q].j = T.data[p].i; Q.data[q].e = T.data[p].e; q++; } }return OK; } Status AddTSMatrix(TSMatrix T, TSMatrix Q, TSMatrix& A) { if (T.mu != Q.mu || T.nu != Q.nu) { cout << "两矩阵行数或列数不相等,无法相加!" << endl; return ERROR; } A.mu = T.mu; A.nu = T.nu; A.tu = T.tu + Q.tu; int mtu = 1, ntu = 1, k = 1; int x; while (mtu <= T.tu && ntu <= Q.tu) { //若T的行数与Q的行数相同 if (T.data[mtu].i == Q.data[ntu].i) { if (T.data[mtu].j < Q.data[ntu].j) //若T的列标小于Q的列标 { A.data[k].i = T.data[mtu].i; // 将T中的非零元素赋给A A.data[k].j = T.data[mtu].j; A.data[k].e = T.data[mtu].e; k++; mtu++; } else if (T.data[mtu].j > Q.data[ntu].j) //若T的列标大于Q的列标 { A.data[k].i = Q.data[ntu].i; // 将Q中的非零元素赋给A A.data[k].j = Q.data[ntu].j; A.data[k].e = Q.data[ntu].e; k++; ntu++; } else { //若T的列标等于Q的列标 //当两矩阵某一位置行列相同且元素非零,则将两非零元素相加 x = T.data[mtu].e + Q.data[ntu].e; if (x != 0) { A.data[k].i = T.data[mtu].i; A.data[k].j = T.data[mtu].j; // 将T中的非零元素赋给A A.data[k].e = x; k++; } mtu++; ntu++; } } else if (T.data[mtu].i < Q.data[ntu].i) //若T的行标小于Q的行标相同 { A.data[k].i = T.data[mtu].i; A.data[k].j = T.data[mtu].j; // 将T中的非零元素赋给A A.data[k].e = T.data[mtu].e; k++; mtu++; } else //若T的行标大于Q的行标相同 { A.data[k].i = Q.data[ntu].i; // 将Q中的非零元素赋给A A.data[k].j = Q.data[ntu].j; A.data[k].e = Q.data[ntu].e; k++; ntu++; } } while (ntu < Q.tu) //当Q中有元素剩余时 { A.data[k].i = Q.data[ntu].i; // 将T中的非零元素赋给A A.data[k].j = Q.data[ntu].j; A.data[k].e = Q.data[ntu].e; k++; ntu++; } A.tu = k; //A(相加后的矩阵)的非零元素个数 return OK; } Status PrintTSMatrix(TSMatrix T) { cout << "稀疏矩阵的行数,列数及非零元个数为:" << T.mu << " " << T.nu << " " << T.tu << endl; cout << "矩阵中的非零元素为:" << endl; for (int i = 1; i <= T.tu; i++) { cout << "(" << T.data[i].i << "," << T.data[i].j << "," << T.data[i].e << ")" << endl; } return OK; } int main() { TSMatrix T, Q, A; int n; cout << "|-----------------------------|" << endl; cout << "|1------------创建一个稀疏矩阵|" << endl; cout << "|2------------------矩阵的转置|" << endl; cout << "|3----------------两个矩阵相加|" << endl; cout << "|-----------------------------|" << endl; cout << "请输入操作数:" << endl; cin >> n; if (n < 0 || n>3) { cout << "无效操作!请重新输入!" << endl; cin >> n; } else while (n > 0 && n < 4) { switch (n) { case 1: CreateTriple(T); cout << "构造稀疏矩阵完成!矩阵如下:" << endl; PrintTSMatrix(T); cout << "如需继续操作,请输入操作码:" << endl; cin >> n; break; case 2: cout << "请先输入待转置的矩阵:" << endl; CreateTriple(T); TransposeTSMatrix(T, Q); cout << "转置后的矩阵为:" << endl; PrintTSMatrix(Q); cout << "如需继续操作,请输入操作码:" << endl; cin >> n; break; case 3: cout << "请输待第一个稀疏矩阵:" << endl; CreateTriple(T); cout << "请输入第二个稀疏矩阵:" << endl; CreateTriple(Q); AddTSMatrix(T, Q, A); cout << "相加后的矩阵为:" << endl; PrintTSMatrix(A); cout << "如需继续操作,请输入操作码:" << endl; cin >> n; break; } } } ![图片说明](https://img-ask.csdn.net/upload/201911/17/1573962601_259153.png)
在visual studio编写稀疏矩阵的过程中运行出现“0xC0000005: 读取位置 0x9A696484 时发生访问冲突。”怎么解决?
在稀疏矩阵的乘法运算过程中运行出现“0xC0000005: 读取位置 0x9A696484 时发生访问冲突。”情况,找了很久都没发现问题,编程小白寻求各位大神帮忙。 稀疏矩阵的乘法那块我是根据严蔚敏的数据结构改写的,出现了错误不知道如何修改。 以下为代码: ``` #include<stdio.h> #include<stdlib.h> #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996) #define MAXSIZE 100 typedef int DataType; typedef struct { int row, col; DataType value; }Triple; typedef struct { Triple data[MAXSIZE + 1]; int SqPos[10]; int mu, nu, tu; }SMaxtrix; SMaxtrix CreateSMaxtrix() //创建矩阵 { SMaxtrix M; int i; printf("请输入行数"); scanf_s("%d", &M.mu); //输入行数 printf("请输入列数"); scanf_s("%d", &M.nu); //输入列数 printf("请输入非0的个数"); scanf_s("%d", &M.tu); while (M.tu > M.mu*M.nu) { printf("输入错误,请重新输入\n"); scanf_s("%d", &M.tu); } for (i = 0; i < M.tu; i++) { printf("请按行序顺序输入第%d个非零元素所在的行(0~%d),""列(0~%d),元素值:(逗号分隔)\n", i, M.mu-1, M.nu-1); scanf_s("%d,%d,%d", &M.data[i].row, &M.data[i].col, &M.data[i].value); } return M; } void PrintM(SMaxtrix M) { int i; printf("\n %d行%d列%d个非零元素。\n", M.mu, M.nu, M.tu); printf("%4s %4s %8s\n", "row", "col", "value"); for (i = 0; i < M.tu; i++) { printf("%4d %4d %8d\n", M.data[i].row, M.data[i].col, M.data[i].value); } } SMaxtrix TransMatrix(SMaxtrix M) //矩阵转置 { SMaxtrix T; int rowsize[MAXSIZE]; int rowstart[MAXSIZE]; int i, j, k; T.mu = M.nu; T.nu = M.mu; T.tu = M.tu; if (T.tu > 0) { for (j = 0; j < M.nu; j++) rowsize[j] = 0; for (i = 0; i < M.tu; i++) { j = M.data[i].col; rowsize[j] = rowsize[j] + 1; } printf("\n rowsize[]:"); for (i = 0; i < M.nu; i++) printf(" %d ", rowsize[i]); printf("\n"); rowstart[0] = 0; for (j = 1; j < M.nu; j++) rowstart[j] = rowstart[j - 1] + rowsize[j - 1]; printf("\n rowstart[]:"); for (i = 0; i < M.nu; i++) printf("%d ", rowstart[i]); printf("\n"); for (i = 0; i < M.tu; i++) { j = M.data[i].col; k = rowstart[j]; T.data[k].row = M.data[i].col; T.data[k].col = M.data[i].row; T.data[k].value = M.data[i].value; rowstart[j] = rowstart[j] + 1; } } return T; } void MultSMaxtrix(SMaxtrix M, SMaxtrix Q)//稀疏矩阵乘法 { SMaxtrix N; int ctemp[MAXSIZE + 1]; int tp,p,brow=0,t,q,ccol; if (M.nu != Q.mu) printf("error"); N.mu = M.mu; N.nu = Q.nu; N.tu = 0;//矩阵N初始化 if (M.tu*Q.tu != 0)//N是非零矩阵 { for (int i = 1; i <= M.mu; i++)//处理M的每一行 { ctemp[0] = 0;//当前行个元素累加器清零 N.SqPos[i] = N.tu + 1; if (i < M.mu) tp = M.SqPos[i + 1]; else { tp = M.tu + 1; } for (p = M.SqPos[i]; p < tp; p++)//对当前行中每一个非零元 { brow = M.data[p].col;//找到对应元在N中的行号(编译后这里出现问题!!) if (brow < M.mu) t = Q.SqPos[brow + 1]; else { t = Q.tu + 1; } for (q = Q.SqPos[brow]; q < t; ++q) { ccol = Q.data[q].col;//乘积元素在N中列号 ctemp[ccol] += M.data[p].value * Q.data[p].value; }//for q } for(ccol =1;ccol<=N.nu;ccol++)//压缩存储该行非零元 if (ctemp[ccol]) { if (++N.tu > MAXSIZE) printf("error"); N.data[N.tu].row = i; N.data[N.tu].col = ccol; N.data[N.tu].value = ctemp[ccol]; } } } PrintM(N); } main() { SMaxtrix M; M = CreateSMaxtrix(); PrintM(M); printf("\n"); SMaxtrix T; T = TransMatrix(M); PrintM(T); SMaxtrix Q; Q = CreateSMaxtrix(); PrintM(Q); printf("\n"); MultSMaxtrix(M, Q); } ```
请问能指点一下矩阵转置和矩阵相加吗?
我对矩阵的输入输出以及加减乘,转置,旋转的原理有些不明白,希望可以得到解答,谢谢!
Java语言,实现矩阵的转置的算法怎么实现,怎么按照行列输入矩阵?
Java语言,实现矩阵的转置的算法怎么实现,怎么按照行列输入矩阵?
输入N*N的矩阵,输出它的转置矩阵?
样例输入 2 1 2 1 2 样例输出 1 1 2 2 我的代码如下: ``` #include <stdio.h> #define N 100 int main() { int i,j,a[N][N],n; scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<n;j++) { scanf("%d",&a[i][j]); } for(i=0;i<n;i++) for(j=0;j<n;j++) { printf("%d ",a[j][i]); printf("\n"); return 0; } } ``` 我的输出都成一行了。 麻烦帮我调试修改一下,谢谢大佬!
矩阵转置用指针作为函数参数,为什么输出结果这么奇怪?
#include <stdio.h> #include <stdlib.h> #define N 3 #define M 3 /*238-4.编写一个函数(参数用指针)将一个3×3矩阵转置。*/ void matrixtranspose(int (*p)[M],int(*p1)[M]) { int i,j; for(i=0;i<N;i++) { for(j=0;j<M;j++) { *(*(p1+j)+i)=*(*(p+i)+j); } } } void display(int (*p)[M]) { int i,j; for(i=0;i<N;i++) { for(j=0;j<M;j++) { printf("%2d",*(*(p+i)+j)); } printf("\n"); } } int main() { int i,j,(*p)[M],a[N][M]={0},(*p1)[M]; for(i=0;i<N;i++) { for(j=0;j<M;j++) { scanf("%d ",&a[i][j]); } } p=a; display(p); p1=a; matrixtranspose(p,p1); display(p1); return 0; } ![图片说明](https://img-ask.csdn.net/upload/201912/01/1575191572_284980.png) ``` ```
请问这个稀疏矩阵转置的代码哪组测试数据不对??我没有测试出来。
![图片说明](https://img-ask.csdn.net/upload/201511/08/1446950897_975177.png) ``` #include<stdio.h> #define MAX_SIZE 100 #define OK 1 #define ERROR -1 typedef int ElemType; typedef int Status; typedef struct { int i, j; ElemType e; }Triple; typedef struct { Triple data[MAX_SIZE]; int mu, nu, tu; }TSMatrix; Status creatSMatrix(TSMatrix &M) { int row, col, k = 0; scanf("%d %d", &M.mu, &M.nu); for(row = 1; row <= M.mu; row++) { for(col = 1; col <= M.nu; col++) { scanf("%d", &M.data[k].e); if(M.data[k].e) { M.data[k].i = row; M.data[k].j = col; k++; } } } M.tu = k; // printf("k = %d\n", k); return OK; } Status printfMatrix(TSMatrix M) { int row, col, temp, k = 0; // printf("T.mu=%d T.nu=%d\n", M.mu, M.nu); for(row = 1; row <= M.mu; row++) { for(col = 1; col <= M.nu; col++) { if(row == M.data[k].i && col == M.data[k].j) { printf("%d ", M.data[k].e); k++; } else printf("0 "); } printf("\n"); } } Status transportSMatrix(TSMatrix M, TSMatrix &T) { int col, p, k = 0; T.mu = M.nu; T.nu = M.mu; T.tu = M.tu; for(col = 1; col <= M.nu; col ++){ for(p = 0; p < M.tu; p ++){ if(col == M.data[p].j) { T.data[k].i = M.data[p].j; T.data[k].j = M.data[p].i; T.data[k].e = M.data[p].e; k ++; } } } // printf("M.data[1].j=%d k = %d\n", M.data[1].j, k); } Status destoryMatrix(TSMatrix &M){ M.mu = M.nu = M.tu = 0; } int main() { TSMatrix M, T; creatSMatrix(M); transportSMatrix(M, T); printfMatrix(T); destoryMatrix(M); return 0; } ```
请问为什么我的矩阵输出全为0?
把矩阵 A 的行换成相应的列,得到的新矩阵称为 A 的转置矩阵。现在给定任意的一个 n 阶方阵 S , 求出其转置矩阵. 输入描述第一行给定一个正整数 n (2 < n < 100). 接下来有 n 行,每行 n 个整数,代表方阵中第 i 行第 j 列的数. 输出描述 输出该方阵的转置矩阵. 注意数字与数字之间用空格分开,每行最后一个数字后面仅跟换行符. 样例输入 3 1 2 3 4 5 6 7 8 9 样例输出 1 4 7 2 5 8 3 6 9 #include<stdio.h> #define N130 int main () { int N,i,j,r,a[N][N],b[N][N],t; scanf("%d",&N); if(N>2&&N<130) { for(i=0;i<N;i++) for(j=0;j<N;j++) scanf("%d",&a[i][j]); for(i=0;i<=N;i++) for(j=0;j<=N;j++) b[i][j]=a[j][i]; for(i=0;i<N;i++) { for(j=0;j<N;j++) { if(j<N-1) printf("%d ",b[i][j]); else printf("%d ",b[i][j]); } printf("\n"); } } return 0; }
数据结构程序设计上机题
实验六 稀疏矩阵 实验目的: 1. 理解稀疏矩阵的设计目的和设计思想; 2.掌握稀疏矩阵存储结构和基本操作的实现方法; 3.思考稀疏矩阵实现数学运算的方法。 实验内容: 实现稀疏矩阵,并为其设计演示系统。 实现要求: 存储结构采用三元组顺序表或十字链表,基本操作包括初始化、销毁、转置和矩阵打印。 稀疏矩阵的输入形式采用三元组表示,而运算结果以通常的阵列形式列出。 主程序用于验证各基本操作的正确性; 演示系统以用户和计算机对话的方式执行,实现过程为: 循环提示用户选择“命令”,主程序执行相应操作; 直至用户选择“退出”操作; 系统提供给用户的命令包括:t(转置)、a(相加)、m(相乘)、x(退出)。
link如何解决矩阵转置的问题?
link如何解决矩阵转置的问题?用二维数组还是用交错数组比较好?
三元组法求矩阵的转置,并输出转置矩阵,出现如图的错误,为啥啊?求大神指点迷津
#include<stdio.h> //#include<stdlib.h> #define MAXSIZE 12500 #define ok 1 typedef int ElemType; typedef int status; typedef struct { int ru,cu; ElemType e; }Triple ; typedef struct { Triple data[MAXSIZE+1]; int m,n,t; }TSMatrix; status Transpose(TSMatrix M,TSMatrix T){ int q,col,p; T.m=M.n;T.n=M.m;T.t=M.t; if(T.t){ q=1; for(col=1;col<=M.n;col++) { for(p=1;p<=M.m;p++) { if(M.data[p].cu==col){ T.data[q].ru=M.data[p].cu; T.data[q].cu=M.data[p].ru; T.data[q].e=M.data[p].e; q++; } } } return ok; } void main() { int i,j,c,r; int a[10][10]; printf("请输入矩阵行数和列数\n"); scanf("%d %d",&r,&c); printf("请输入矩阵\n"); for(i=1;i<=r;i++) { for(j=1;j<=c;j++) { scanf("%d",&a[i][j]); } } TSMatrix M,T; M.m=r;M.n=c;M.t=1; for(i=1;i<=r;i++) { for(j=1;j<=c;j++) { if(a[i][j]) { M.data[M.t].ru=i; M.data[M.t].cu=j; M.data[M.t].e=a[i][j]; M.t++; } } } Transpose(M,T); int x=1,b[c][r]; for(i=1;i<=c;i++) for(j=1;j<=r;j++) { if(T.data[x].i==i&&T.data[x].j==j) { b[i][j]=T.data[x].e; x++; } else b[i][j]; } for(i=1;i<=r;i++) { for(j=1;j<=c;j++) printf("%d",b[i][j]); printf("\n"); } }![图片](https://img-ask.csdn.net/upload/201710/12/1507819652_454000.jpg)
矩阵转置:求解释为什么矩阵转置不成功,还是原来的矩阵
#include <iostream> using namespace std; const int row = 2; const int column = 2; void PrintMatrix(int m[][column]); void ReverseMatrix(int matrix[][column]); void main() { cout<<"请输入"<<(row * column)<<"个数字"<<endl; int matrix[row][column]; for(int i = 0; i < row; ++i) { for(int j = 0; j < column; ++j) { cin>>matrix[i][j]; } } PrintMatrix(matrix); ReverseMatrix(matrix); cout<<"转置后:"<<endl; PrintMatrix(matrix); } void PrintMatrix(int matrix[][column]) { for(int i = 0; i < row; i++) { for(int j = 0; j < column; j++) { cout<<matrix[i][j]<<" "; } cout<<endl<<endl<<endl; } } void ReverseMatrix(int matrix[][column]) { for(int i = 0; i < row; i++) { for(int j = 0; j < column; j++) { int temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } } } //求解释为什么矩阵转置不成功,还是原来的矩阵
请问我的矩阵转置为什么输出后只把最后一行重复三遍?
#include<stdio.h> int main () { int N,i,j,a[N][N],b[N][N],t; scanf("%d",&N); while(N--) { for(i=0;i<=N;i++) for(j=0;j<=N;j++) scanf("%d",&a[i][j]); for(i=0;i<=N;i++) for(j=0;j<=N;j++) b[i][i]=a[N-1-j][i]; for(i=0;i<=N;i++) { for(j=0;j<=N;j++) printf("%d",b[i][j]); printf("\n"); } } return 0; }
python矩阵置换的问题求各位大神帮助
用python输入一个矩阵字符串srcStr,输出这个矩阵的转置矩阵; 要求:输入将以“用半角逗号隔开列,用半角分号隔开行”来描述矩阵 若不能转置,输出“impossible”
数据结构:写矩阵的转置的程序时出现了了点小问题。。。
这是我在写矩阵的转置的时候 ,出现的一种类型的小问题,应该是挺简单的一个问题 。但是我不知道怎么改 哪位大神可以帮忙看 一看 谢谢~~~~~![图片说明](https://img-ask.csdn.net/upload/201612/29/1483015402_325536.png)![图片说明](https://img-ask.csdn.net/upload/201612/29/1483015412_984615.png)#include<stdio.h> #include<stdlib.h> #define maxsize 100 typedef int elemtype; typedef struct { int i,j; elemtype e; }triple; typedef struct { triple data[maxsize+1]; int mu,nu,tu; }tsmatrix; void createsmatrix(tsmatrix *M)//创建稀疏矩阵 { int i,m,n; elemtype e; int k,j; printf("请输入矩阵的行数 列数 非零元个数"); scanf("%d %d %d",&M->mu,&M->nu,&M->tu); M->data[0].i=0;//为以下比较顺序做准备 for(i=1;i<=M->tu;i++) { j=0; do{ j++; if(j>3){ printf("本次输入失败!"); exit(-1); } printf("按行序输入第%d个非零元素所在的行(1~%d)列(1~%d)值:",i,M->mu,M->nu); scanf("%d %d %d",&m,&n,&e); k=0; if(m<1||m>M->mu||n<1||n>M->nu) //行和列超过范围 k=1; if(m<M->data[i-1].i||m==M->data[i-1].i&&n<=M->data[i-1].j) k=1;//行或列的顺序有错 }while(k); M->data[i].i=m; M->data[i].j=n; M->data[i].e=e; } printf("\n"); } void destorysmatrix(tsmatrix *M)//销毁稀疏矩阵 { M->mu=0; M->nu=0; M->tu=0; } void printsmatrix(tsmatrix M) { int i; printf("稀疏矩阵对应的三元组表为:\n\n"); printf("行 列 元素值\n\n"); for(i=1;i<=M.tu;i++) printf("%2d%4d%8d\n",M.data[i].i,M.data[i].j,M.data[i].e); printf("\n\n"); } void transposematrix(tsmatrix *M,tsmatrix *T) { int p,q,col; T->mu=M->mu; T->nu=M->nu; T->tu=M->tu; if(T->tu) { q=1; for(col=1;col<=M->nu;++col)//按列序求转置 for(p=1;p<M->tu;++p) if(M->data[p].j==col) { T->data[q].i=M->data[p].j; T->data[q].j=M->data[p].i; T->data[q].e=M->data[p].e; ++q; } } } int main() { tsmatrix A,B; printf("创建矩阵A:\n"); createsmatrix(A); printsmatrix(A); printf("求A的转置矩阵B:\n"); transposesmatrix(A,B); printsmatrix(B); destorysmatrix(A); destorysmatrix(B); return 0; }
矩阵逆的代码怎么写,求指导?
C加加课程设计,写一个求矩阵乘法,逆,数乘,转置,加法的类,求逆不会啊,求帮助,谢谢啦!!!!
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
有哪些让程序员受益终生的建议
从业五年多,辗转两个大厂,出过书,创过业,从技术小白成长为基层管理,联合几个业内大牛回答下这个问题,希望能帮到大家,记得帮我点赞哦。 敲黑板!!!读了这篇文章,你将知道如何才能进大厂,如何实现财务自由,如何在工作中游刃有余,这篇文章很长,但绝对是精品,记得帮我点赞哦!!!! 一腔肺腑之言,能看进去多少,就看你自己了!!! 目录: 在校生篇: 为什么要尽量进大厂? 如何选择语言及方...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 free -m 其中:m表示兆,也可以用g,注意都要小写 Men:表示物理内存统计 total:表示物理内存总数(total=used+free) use...
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发...
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 演示地点演示 html代码如下` music 这个年纪 七月的风 音乐 ` 然后就是css`*{ margin: 0; padding: 0; text-decoration: none; list-...
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。
数据库优化 - SQL优化
以实际SQL入手,带你一步一步走上SQL优化之路!
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 cpp 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7 p...
通俗易懂地给女朋友讲:线程池的内部原理
餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
将代码部署服务器,每日早上定时获取到天气数据,并发送到邮箱。 也可以说是一个小型人工智障。 知识可以运用在不同地方,不一定非是天气预报。
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
英特尔不为人知的 B 面
从 PC 时代至今,众人只知在 CPU、GPU、XPU、制程、工艺等战场中,英特尔在与同行硬件芯片制造商们的竞争中杀出重围,且在不断的成长进化中,成为全球知名的半导体公司。殊不知,在「刚硬」的背后,英特尔「柔性」的软件早已经做到了全方位的支持与支撑,并持续发挥独特的生态价值,推动产业合作共赢。 而对于这一不知人知的 B 面,很多人将其称之为英特尔隐形的翅膀,虽低调,但是影响力却不容小觑。 那么,在...
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹...
面试官:你连RESTful都不知道我怎么敢要你?
干货,2019 RESTful最贱实践
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看...
白话阿里巴巴Java开发手册高级篇
不久前,阿里巴巴发布了《阿里巴巴Java开发手册》,总结了阿里巴巴内部实际项目开发过程中开发人员应该遵守的研发流程规范,这些流程规范在一定程度上能够保证最终的项目交付质量,通过在时间中总结模式,并推广给广大开发人员,来避免研发人员在实践中容易犯的错误,确保最终在大规模协作的项目中达成既定目标。 无独有偶,笔者去年在公司里负责升级和制定研发流程、设计模板、设计标准、代码标准等规范,并在实际工作中进行...
SQL-小白最佳入门sql查询一
不要偷偷的查询我的个人资料,即使你再喜欢我,也不要这样,真的不好;
redis分布式锁,面试官请随便问,我都会
文章有点长并且绕,先来个图片缓冲下! 前言 现在的业务场景越来越复杂,使用的架构也就越来越复杂,分布式、高并发已经是业务要求的常态。像腾讯系的不少服务,还有CDN优化、异地多备份等处理。 说到分布式,就必然涉及到分布式锁的概念,如何保证不同机器不同线程的分布式锁同步呢? 实现要点 互斥性,同一时刻,智能有一个客户端持有锁。 防止死锁发生,如果持有锁的客户端崩溃没有主动释放锁,也要保证锁可以正常释...
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
Nginx 原理和架构
Nginx 是一个免费的,开源的,高性能的 HTTP 服务器和反向代理,以及 IMAP / POP3 代理服务器。Nginx 以其高性能,稳定性,丰富的功能,简单的配置和低资源消耗而闻名。 Nginx 的整体架构 Nginx 里有一个 master 进程和多个 worker 进程。master 进程并不处理网络请求,主要负责调度工作进程:加载配置、启动工作进程及非停升级。worker 进程负责处...
Python 编程开发 实用经验和技巧
Python是一门很灵活的语言,也有很多实用的方法,有时候实现一个功能可以用多种方法实现,我这里总结了一些常用的方法和技巧,包括小数保留指定位小数、判断变量的数据类型、类方法@classmethod、制表符中文对齐、遍历字典、datetime.timedelta的使用等,会持续更新......
YouTube排名第一的励志英文演讲《Dream(梦想)》
Idon’t know what that dream is that you have, I don't care how disappointing it might have been as you've been working toward that dream,but that dream that you’re holding in your mind, that it’s po...
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1...
Java世界最常用的工具类库
Apache Commons Apache Commons有很多子项目 Google Guava 参考博客
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员...
相关热词 c# 二进制截断字符串 c#实现窗体设计器 c#检测是否为微信 c# plc s1200 c#里氏转换原则 c# 主界面 c# do loop c#存为组套 模板 c# 停掉协程 c# rgb 读取图片
立即提问