c語(yǔ)言s形矩陣函數(shù) c語(yǔ)言n×n矩陣

用C語(yǔ)言編寫(xiě)一個(gè)矩陣運(yùn)算的程序,高分!

//矩陣三元組之矩陣相加 相乘

10年積累的網(wǎng)站制作、做網(wǎng)站經(jīng)驗(yàn),可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你,你也不認(rèn)識(shí)我。但先網(wǎng)站制作后付款的網(wǎng)站建設(shè)流程,更有蒼梧免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

#include iostream

using namespace std;

typedef int Elemtype;

#define MAXSIZE 12500 //最大非零元素

typedef struct Triple

{

Elemtype value;

int row,col;

}Triple;

typedef struct TSMatrix

{

Triple data[MAXSIZE+1];

int mu,nu,tu;

}TSMatrix;

TSMatrix T;

void InputMatrix(TSMatrix T) //輸入t個(gè)非零元素

{

cout"請(qǐng)輸入稀疏矩陣的信息,(行,列,非零元素個(gè)數(shù))"endl;

cinT.muT.nuT.tu;

int i;

cout"請(qǐng)輸入非零元素的信息(行,列,值),提醒(下標(biāo)從1開(kāi)始)"endl;

for(i=1;i=T.tu;++i)

{

cinT.data[i].rowT.data[i].colT.data[i].value;

}

}

void Output(TSMatrix T)

{

cout"矩陣的三元組表示(ROW=)"T.mu" COL="T.nu"非零個(gè)數(shù)="T.tuendl;

int i;

for(i=1;i=T.tu;++i)

{

cout"ROW(行):"T.data[i].row" COL(列):"T.data[i].col" Value(值)"T.data[i].valueendl;

}

}

void TransposeSMatrix(TSMatrix M,TSMatrix T) //矩陣的轉(zhuǎn)置

{

T.mu=M.nu;T.nu=M.mu;T.tu=M.tu;

int i,j,k=1;

for(i=1;i=M.nu;++i)

{

for(j=1;j=M.tu;++j)

if(M.data[j].col==i)

{

T.data[k].row=i;

T.data[k].col=M.data[j].row;

T.data[k].value=M.data[j].value;

++k;

}

}

}

void AddMastrix(TSMatrix M,TSMatrix T,TSMatrix Q) //矩陣相加

{

int index_a,index_b,i=1,j=1,k=1;

Q.mu=M.mu; Q.nu=M.nu;

while (i=M.tuj=T.tu)

{

index_a=(M.data[i].row)*(M.data[i].col)+M.data[i].col;

index_b=(T.data[j].row)*(T.data[j].col)+T.data[j].col;

if(index_aindex_b)

{

Q.data[k]=M.data[i];

i++;

k++;

}

else if(index_aindex_b)

{

Q.data[k]=T.data[j];

j++;

k++;

}

else if(index_a==index_b)

{

if((M.data[i].value+T.data[j].value)!=0)

{

Q.data[k]=M.data[i];

Q.data[k].value=M.data[i].value+T.data[j].value;

k++;

}

++i;

++j;

}

}

//復(fù)制剩余元素

for(;i=M.tu;++i)

{

Q.data[k]=M.data[i];

k++;

}

for(;j=T.tu;++j)

Q.data[k++]=T.data[j];

Q.tu=k-1;

}

void Multiply(TSMatrix M,TSMatrix T,TSMatrix Q) //相乘

{

if(M.nu!=T.mu)

{

cerr"兩矩陣相乘不合法"endl;

return ;

}

int *rowSize=new int[T.mu+1]; //存放每行非零元素的個(gè)數(shù)

int *rowStart=new int[T.mu+2]; //矩陣每行在三元組開(kāi)始位置

int *temp=new int[T.nu+1]; //存放結(jié)果矩陣中每行的計(jì)算結(jié)果

int i,Current,k,ROWM,COLM,COLB;

for(i=1;i=T.mu;i++) rowSize[i]=0;

for(i=1;i=T.tu;++i) rowSize[T.data[i].row]++;

rowStart[1]=1;

for(i=2;i=T.mu+1;i++)

rowStart[i]=rowStart[i-1]+rowSize[i-1];

Current=1; k=1;

while (Current=M.tu)

{

ROWM=M.data[Current].row; //當(dāng)前三元組數(shù)據(jù)中元素的行號(hào)

for(i=1;i=T.nu;++i) temp[i]=0;

while (Current=M.tuROWM==M.data[Current].row)

{

COLM=M.data[Current].col; //當(dāng)前元素的列號(hào),方便與T矩陣的行號(hào)相乘

for(i=rowStart[COLM];irowStart[COLM+1];i++) //對(duì)應(yīng)T矩陣中每行的個(gè)數(shù)

{

COLB=T.data[i].col;

temp[COLB]+=(M.data[Current].value)*(T.data[i].value);

}

Current++;

}

for(i=1;i=T.nu;i++)

{

if(temp[i]!=0)

{

Q.data[k].row=ROWM;

Q.data[k].col=i;

Q.data[k].value=temp[i];

}

k++;

}

}

Q.mu=M.mu;Q.nu=T.nu;

Q.tu=k-1;

}

int main()

{

TSMatrix T,M,Q,S;

InputMatrix(M);

InputMatrix(T);

cout"兩矩陣相乘"endl;

Multiply(M,T,Q);

Output(Q);

cout"兩矩陣相加"endl;

AddMastrix(M,M,S);

Output(S);

system("pause");

return 0;

}

數(shù)據(jù)結(jié)構(gòu)(使用C語(yǔ)言)關(guān)于矩陣

你的測(cè)試數(shù)據(jù)不符合條件,不是對(duì)稱矩陣。但函數(shù)調(diào)試已調(diào)試好了,無(wú)誤。

#include stdio.h

#define N 3

#define M (N*N+N)/2

void add(int C[],int A[],int B[])

{

for(int i=0;iM;i++)

C[i]=A[i]+B[i];

}

void print(int C[])

{

int i,j,t;

for(i=0;iN;i++)

{

for(int j=0;jN;j++)

{

if(i=j) t=(i+1)*i/2+j;

else t=(j+1)*j/2+i; //下三角存儲(chǔ)

printf("%d ",C[t]);

}

printf("\n");

}

}

int main(void)

{

int a[N][N]={{1,2,3},{10,20,30},{2,4,5}};

int b[N][N]={{20,40,50},{3,5,6},{30,50,60}};

int A[M],B[M],C[M];

int i,j,t=0,k=0;

for(i=0;i=2;i++)

for(j=0;j=i;j++)

{

A[t++]=a[i][j];

B[k++]=b[i][j];

}

add(C,A,B);

print(C);

return 0;

}

怎樣用C語(yǔ)言寫(xiě)矩陣?

用二維數(shù)組,如下:

#include stdio.h

main()

{

int i, j, a[4][4];

for ( i = 1; i 4; i++ )

{

for ( j = 1; j 4; j++ )

{

scanf ("%d", a[i][j]);

}

}

//這樣就可以將一個(gè)3*3 的矩陣存在2維數(shù)組中了

for ( i = 1; i 4; i++ )

{

for ( j = 1; j 4; j++ )

{

printf (" %-4d ", a[i][j]);

}

printf ("\n");

}

//這樣就可以顯示矩陣

return 0;

}

網(wǎng)站欄目:c語(yǔ)言s形矩陣函數(shù) c語(yǔ)言n×n矩陣
標(biāo)題路徑:http://muchs.cn/article34/doeocpe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站設(shè)計(jì)、手機(jī)網(wǎng)站建設(shè)、App開(kāi)發(fā)、商城網(wǎng)站全網(wǎng)營(yíng)銷推廣、網(wǎng)頁(yè)設(shè)計(jì)公司

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)

外貿(mào)網(wǎng)站建設(shè)