稀疏矩陣十字鏈表畫(huà)法 帶行表的三元組表表示稀疏矩陣?
帶行表的三元組表表示稀疏矩陣?我真的很抱歉這么長(zhǎng)時(shí)間來(lái)解決這個(gè)問(wèn)題。我自學(xué)了數(shù)據(jù)結(jié)構(gòu)。我在做測(cè)試的時(shí)候看到了這個(gè)問(wèn)題。當(dāng)時(shí),我不知道什么是三表行表。讀完這本書(shū)后,我沒(méi)有詳細(xì)解釋。看了很多網(wǎng)站后,我只有
帶行表的三元組表表示稀疏矩陣?
我真的很抱歉這么長(zhǎng)時(shí)間來(lái)解決這個(gè)問(wèn)題。我自學(xué)了數(shù)據(jù)結(jié)構(gòu)。我在做測(cè)試的時(shí)候看到了這個(gè)問(wèn)題。當(dāng)時(shí),我不知道什么是三表行表。讀完這本書(shū)后,我沒(méi)有詳細(xì)解釋。看了很多網(wǎng)站后,我只有一些大概的答案。所以現(xiàn)在寫(xiě)下自己的解題思路,讓自學(xué)的朋友們都能看到。
墨跡答案正確,最重要的信息是:②rowtab[i](0≤i≤m-1)表示第i行之前所有行的非零個(gè)數(shù)。
答案:
第一行(rowtab[0])對(duì)應(yīng)于0,因?yàn)樗堑谝恍校⑶以谒皼](méi)有非零元素;
第二行(rowtab[1])在它之前只有第一行,并且有兩個(gè)非零元素,-8和6,所以它對(duì)應(yīng)于2;
第三行(Rowtab[2])前面是第一行和第二行,并且有兩個(gè)非零元素,-8、6和7,因此它對(duì)應(yīng)于3;
如果您說(shuō)得很清楚,您應(yīng)該理解它。四五行是你自己寫(xiě)的。實(shí)際上,您不需要計(jì)算最后一行中的非零元素。答案是02335。你可以做BCD的答案,墨水標(biāo)記給出相同的答案。