數(shù)組與廣義表的算法的實(shí)驗(yàn)報(bào)告-展示頁
2025-07-31 04:28本頁面
【正文】 ROR)。break。 DestroySMatrix(B)。 PrinRLSMatrix(B)。 printf(求A的轉(zhuǎn)置矩陣B(一般算法)：\n)。 if((result=CreateSMatrix(A))==0) exit(ERROR)。i)。 //調(diào)用菜單函數(shù) int i。Write)。 SetConsoleTextAttribute(hOut,FOREGROUND_RED|FOREGROUND_BLUE|FOREGROUND_INTENSITY)。 SetConsoleTitle(稀疏矩陣的轉(zhuǎn)置\n)。 //************************************************ COORD Co={0,0}。 int j。 return OK。 } } free(num)。 [q].e=[p].e。 [q].i=[p].j。++p) { col=[p].j。 for(p=1。++t) printf(%4d,cpot[t])。 for(t=1。 printf(\n)。t=。 printf(num[])。++t) printf(%4d,t)。 for(t=1。 printf(\n輔助數(shù)組的值為：\n)。col=。 cpot[1]=1。t=。++col) num[col]=0。 if() { for(col=1。 =。 cpot=(int*)malloc((+1)*sizeof(int))。T) //快速轉(zhuǎn)置算法{ int p,q,t,col,*num,*cpot。 } } return OK。 [q].e=[p].e。++p) if([p].j==col) { [q].i=[p].j。++col) //按列序求轉(zhuǎn)置 for(p=1。 for(col=1。 =。 =。}////頭文件結(jié)束TransposeSMatrix(RLSMatrix M,RLSMatrix amp。\n)。 printf( amp。 2 采用快速轉(zhuǎn)置的算法實(shí)現(xiàn) amp。\n)。 printf( amp。 printf( | \n)。b。a++) { printf( | )。 } for(a=0。 } while(k=) { M[[k].i1][[k].j1]=[k].e。b。a。 int M[MAXSIZE][MAXSIZE]。}void print(RLSMatrix A) //打印矩陣函數(shù)，以通常形式輸出矩陣 { int k=1,a,b。i++) printf(%2d%4d%8d\n,[i].i,[i].j,[i].e)。 for(i=1。 printf(稀疏矩陣對(duì)應(yīng)的三元組表為：\n\n)。 =0。M) //銷毀稀疏矩陣M{ =0。 return(OK)。 [i].e=e。 [i].i=m。n[i1].j) k=1。 if(m[i1].i||m==[i1].iamp。 k=0。n,amp。 scanf(%d%d%d,amp。 return ERROR。 do { j++。i=。 [0].i=0。,amp。 scanf(%d%d%d,amp。 int k,j。M) //創(chuàng)建稀疏矩陣M{ int i,m,n。 //矩陣的行數(shù)、列數(shù)和非零元個(gè)數(shù)}RLSMatrix。 //非零元三元組 int rpos[MAXRC+1]。}Triple。typedef struct{ int i,j。 三元組表示稀疏矩陣的轉(zhuǎn)置算法（一般amp。十字鏈表）821頁 廣義表的各種算法2228頁體驗(yàn)：通過利用visual C++實(shí)驗(yàn)工具，實(shí)現(xiàn)數(shù)組與廣義表各類算法的過程中，本人對(duì)數(shù)組與廣義表的知識(shí)有了更深的了解，而且認(rèn)識(shí)到數(shù)組與廣義表各類操作可由形式多樣的算法結(jié)構(gòu)實(shí)現(xiàn)。數(shù)組與廣義表的算法實(shí)驗(yàn)工具：visual C++實(shí)驗(yàn)內(nèi)容：三元組表示稀疏矩陣的轉(zhuǎn)置算法（一般amp。快速）17頁 稀疏矩陣乘法、加法的算法（一般amp。算法并非統(tǒng)一標(biāo)準(zhǔn)的，同樣的結(jié)果可有多種算法得出，算法的編寫鼓勵(lì)創(chuàng)造性思維。快速）代碼：includeincludeincludeincludedefine OK 1define ERROR 0define OVERFLOW 0define MAXSIZE 100define MAXRC 100typedef int ElemType。 ElemType e。typedef struct{ Triple data[MAXSIZE+1]。 //各行第一個(gè)非零元的位置表 int mu,nu,tu。CreateSMatrix(RLSMatrix amp。 ElemType e。 printf(輸入矩陣的行數(shù)、列數(shù)、非零元的個(gè)數(shù)：)。,amp。)。 for(i=1。i++) { j=0。 if(j3) //控制跳出死循環(huán) { printf(本次輸入失??！)。 } printf(按行序輸入第%d個(gè)非零元素所在的行(1~%d)列(1~%d)值：,i,)。m,amp。e)。 if(m1||m||n1||n) //行或列超出范圍 k=1。amp。 }while(k)。 [i].j=n。 } //end for printf(\n)。}void DestroySMatrix(RLSMatrix amp。 =0。}void PrinRLSMatrix(RLSMatrix M) //遍歷稀疏矩陣 M{ int i。 printf(行 列 元素值、\n\n)。i=。 printf(\n\n)。 printf(稀疏矩陣的通常形式為：\n)。 for(a=0。a++) //初始化矩陣M { for(b=0。b++) M[a][b]=0。 k++。a。 for(b=0。b++) printf(%d ,M[a][b])。 }}void showtip() //菜單{ printf( ********************請(qǐng)選擇要執(zhí)行的操作********************\n\n)。 1 采用一般算法實(shí)現(xiàn) amp。 printf( amp。\n)。 3 同時(shí)采用兩種算法，先顯示一般算法，再顯示快速算法 amp。 printf( **********************************************************\n\n)。T) //求稀疏矩陣M的轉(zhuǎn)置矩陣T(一般算法){ int p,q,col。 =。 if() { q=1。col=。p=。 [q].j=[p].i。 ++q。}FastTransposeSMatrix(RLSMatrix M,RLSMatrix amp。 num=(int*)malloc((+1)*sizeof(int))。 =。 =。col=。 for(t=1。++t) ++num[[t].j]。 for(col=2。++col) cpot[col]=cpot[col1]+num[col1]。 printf(列號(hào)：)。t=。 printf(\n)。 for(t=1。++t) printf(%4d,num[t])。 printf(cpot[])。t=。 prin
外語相關(guān)推薦
鄂ICP備17016276號(hào)-1