數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及解析第五章-wenkub
2023-04-09 03:02:25 本頁(yè)面
【正文】 =。 {int col,t,p,q。 A, Bdata[q].row=[p].col。p++){ /*position[col]存放第col1列非零元素的個(gè)數(shù), 即利用pos[col]來(lái)記錄第col1列中非零元素的個(gè)數(shù)*//*[ ]的位置，存放在position[col]中*/for(col=2。t=。if(Blen0){ FastTransposeTSMatrix(TSMartrix【解答】（1）k=2(i1)+j(2) i=[k/3]+1, j=[k/3]+k%3實(shí)習(xí)題若矩陣Amn中的某個(gè)元素aij是第i行中的最小值，同時(shí)又是第j列中的最大值，則稱此元素為該矩陣中的一個(gè)馬鞍點(diǎn)。（4） TAIL[((a,b),(c,d))]。 用k表示i,j的下標(biāo)變換公式。已知A的基地址為1000，計(jì)算：數(shù)組A共占用多少字節(jié)；數(shù)組A的最后一個(gè)元素的地址；按行存儲(chǔ)時(shí)元素A36的地址；按列存儲(chǔ)時(shí)元素A36的地址； 設(shè)有三對(duì)角矩陣Ann ,將其三條對(duì)角線上的元素逐行地存于數(shù)組B(1:3n2)中，使得B[k]= aij ，求：（1）。： HEAD[((a,b),(c,d))]。（3） TAIL[HEAD[TAIL[((a,b),(c,d))]]]。假設(shè)以二維數(shù)組存儲(chǔ)矩陣，試編寫算法求出矩陣中的所有馬鞍點(diǎn)。 （[ ]取整，%取余），將計(jì)算position[col]的方法稍加改動(dòng)，使算法只占用一個(gè)輔助向量空間。 A, {/*把矩陣A轉(zhuǎn)置到B所指向的矩陣中去，矩陣用三元組表表示*/int
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1