上/下三角矩阵的压缩存储
1.给自己出题:自己动手创造,画一个5行5列的下三角矩阵
2.画图:按“行优先”压缩存储上述矩阵,画出一维数组的样子
3.简答:写出元素 i,j 与 数组下标之间的对应关系
4.画图:按“列优先”压缩存储上述矩阵,画出一维数组的样子
5.简答:写出元素 i,j 与 数组下标之间的对应关系
6.画图:假设你的对称矩阵表示一个有向图,画出有向图的样子
1.画一个5行5列的下三角矩阵
a11 | ||||
a21 | a22 | |||
a31 | a32 | a33 | ||
a41 | a42 | a43 | a44 | |
a51 | a52 | a53 | a54 | a55 |
1 | ||||
1 | 1 | |||
1 | 1 | 1 | ||
1 | 1 | 1 | 1 | |
1 | 1 | 1 | 1 | 1 |
2.画图:按“行优先”压缩存储上述矩阵,画出一维数组
1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
3.简答:写出元素 i,j 与 数组下标之间的对应关系
4.画图:按“列优先”压缩存储上述矩阵,画出一维数组的样子
1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
5.简答:写出元素 i,j 与 数组下标之间的对应关系