將10階對(duì)稱矩陣壓縮存儲(chǔ)到一維數(shù)組a中則數(shù)組a的長(zhǎng)度最少為a100b40c55d80？無(wú)論您使用什么順序存儲(chǔ)，您總是需要在第一行存儲(chǔ)一個(gè)，在第二行存儲(chǔ)兩個(gè)，…，在第N行存儲(chǔ)N個(gè)，所以總數(shù)是12。。。N

將10階對(duì)稱矩陣壓縮存儲(chǔ)到一維數(shù)組a中則數(shù)組a的長(zhǎng)度最少為a100b40c55d80？

無(wú)論您使用什么順序存儲(chǔ)，您總是需要在第一行存儲(chǔ)一個(gè)，在第二行存儲(chǔ)兩個(gè)，…，在第N行存儲(chǔ)N個(gè)，所以總數(shù)是12。。。N=N（n1）/2，非常簡(jiǎn)單

從底層實(shí)現(xiàn)來(lái)看，無(wú)論是一維數(shù)組、二維數(shù)組還是多維數(shù)組，它們?cè)趦?nèi)存中都是一維排列的。用一維陣列模擬多維陣列。從這一點(diǎn)出發(fā)，一維陣列可以解決多維陣列的問(wèn)題。常用的模擬方法：

將二維數(shù)組a[M][n]表示為一維數(shù)組a[M*n

]用[y*nx]代替[y][x

]注意這里用一維數(shù)組代替二維數(shù)組

從代碼清晰易讀的角度來(lái)看，二維數(shù)組和多維數(shù)組是不同的有意義。有很多數(shù)據(jù)可以用二維數(shù)組或多維數(shù)組來(lái)表示。如果數(shù)據(jù)以適當(dāng)?shù)姆绞奖硎?，算法將?jiǎn)潔明了。典型數(shù)據(jù)適合二維數(shù)組表示，如平面圖形、矩陣。采用二維數(shù)組，程序清晰易讀；采用一維數(shù)組，可讀性要低得多。

與匯編語(yǔ)言相比，C提供了一些數(shù)據(jù)抽象，如數(shù)組、結(jié)構(gòu)和聯(lián)合。事實(shí)上，沒(méi)有這些抽象，程序仍然可以被編程。但C語(yǔ)言的優(yōu)點(diǎn)是具有高度的抽象性，非常適合于系統(tǒng)級(jí)程序的開(kāi)發(fā)和維護(hù)。如果您認(rèn)為C語(yǔ)言提供的抽象級(jí)別太高，那么匯編可能更適合您的項(xiàng)目。如果您認(rèn)為C語(yǔ)言提供的抽象級(jí)別太低，那么有很多選擇。從C、java到各種新語(yǔ)言，您可以嘗試替換它們。