數據結構考研分類復習真題 第五章 答案[22]

　　 由於對稱矩陣采用壓縮存儲上三角矩陣第一列一個元素第二列兩個元素第j列j個元素上三角矩陣共有n (n+)/個元素我們將這些元素存儲到一個向量B[n(n+)/+]中可以看到B[k]和矩陣中的元素aij之間存在著一一對應關系

　　則其對應關系可表示為( <=ij<=n  <=k<=n(n+)/)

　　int MAX(int xint y)
　　{ return(x>y?x:y);
　　}
　　int MIN(int xint y)
　　{ return(x<y?x:y);
　　}

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23031.html