数据结构题目用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B中的第8个
数据结构题目
用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B中的第8个元素是A 中的第_（1）_行，第_（2）_列的元素。
给个解题过程…
用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B中的第8个元素是A 中的第_（1）_行，第_（2）_列的元素。
给个解题过程…
赞 melodie1986 春芽
共回答了19个问题采纳率：89.5% 举报
自己画个矩阵，推算一下，可以得到一个B数组下标和矩阵行列之间的一个关系式（比较麻烦）：
_ _
| a11 a12 a13 a14 a15...... |
| a21 a22 a23 a24 a25...... |
| a31 a32 a33 a34 a35....... |
| a41 a42 a43 a44 a45........ |
|_................................................. _|
界限：当j=1时，i=3；i=1,j=3；所以，非零元素位于带状a31,a42,a53.....和a13,a24,a35......之间。按列优先存储是：a11->B[1],a21-->B[2],a31-->B[3],a12-->B[4]......依次类推。所以B中的第8个元素是：a23；即第2行，第3列
_ _
| a11 a12 a13 a14 a15...... |
| a21 a22 a23 a24 a25...... |
| a31 a32 a33 a34 a35....... |
| a41 a42 a43 a44 a45........ |
|_................................................. _|
界限：当j=1时，i=3；i=1,j=3；所以，非零元素位于带状a31,a42,a53.....和a13,a24,a35......之间。按列优先存储是：a11->B[1],a21-->B[2],a31-->B[3],a12-->B[4]......依次类推。所以B中的第8个元素是：a23；即第2行，第3列
1年前 追问
2
答案应该是a13，即第一行第三列；见下图即为要存储的非零元元素A[i,j] (1≤i≤n,i-2≤j≤i+2),，列优先存储(即先存储第1列，然后是第2列，依次类推。。。。)，所以在数组B中依次存储的元素是：a11,a21,a31,a12,a22,a32,a42,a13（第8个元素）....。
_ _
| a11 a12 a13 0 0 ..... |
| a21 a22 a23 a24 0 ... |
| a31 a32 a33 a34 a35....... |
| 0 a42 a43 a44 a45 a46 ... |
| 0 0 a53 a54 a55 a56 ...|
|_................................................. _|
_ _
| a11 a12 a13 0 0 ..... |
| a21 a22 a23 a24 0 ... |
| a31 a32 a33 a34 a35....... |
| 0 a42 a43 a44 a45 a46 ... |
| 0 0 a53 a54 a55 a56 ...|
|_................................................. _|
可能相似的问题
你能帮帮他们吗