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