大家好，欢迎来到IT知识分享网。
若一个n阶方阵A满足其所有非零元素都集中在以主对角为中心的带状区域中，则称其为n阶对角矩阵(diagonal matrix)。由定义可知，对角矩阵的特点是“条带状”。
对数组a【i】【j】分配至对角矩阵前i行中有（i-1）3+2根据对角线推元素位子得不是i-j+1就是j-i+1所以k=（i-1）3+2+j-i+1=i2+j所以我们可以用k的值来推算i，j i=（k+1）/3J=k-2*i；得出k于i，j的关系后便可以将矩阵进行压缩从而避免了0元素的空间占用，直接将矩阵压缩可以先考虑前 i 行（不包括 i 行）有多少非0元素，据图可得有（i-1）*3+2 个元素，其中2是第一行非0元素的个数，3是指每行非0元素个数。然后再考虑第 i 行被选中的元素的位置，根据主对角线可以先确定中间元素在该行的位置，要么是（i-j）+1,要么就是(j-i)+1。这里可以利用该行其余两个非0元素的位置得出第i行被选中的元素的位置（j-i）+1。
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/34326.html
