問題詳情

44 有一種矩陣（Matrix）稱為上三角或是下三角矩陣，裡面每一個元素可用 ai,j (i=1..n, j=1..n)表示。因為這種 2 維的矩陣，在對角線以上或以下的元素都是零（考題沒有暗示上三角或下三角到底是對角線以上或以下是零）。若有一個下三角矩陣，如果零的元素不想浪費記憶體的位置來儲存，我們可以用一個一維的陣列來儲存這些非零的元素，也就是 D[1: n(n+1)/2]=[a1,1, …, an,n]。若 n=6，且是以列為主（Row Major）的排列方式，請問 D[14]=？
(A) a5, 4
(B) a6, 2
(C) a4, 2
(D) a6, 5

參考答案

答案：A
難度：困難0.3
書單：沒有書單，新增

用户評論

【用戶】匿名鸚鵡

【年級】高二下

【評論內容】在 6x6 的下三角矩陣中，矩陣中的元素如下：a1,1    0      0     0     0       0a2,1 a2,2    0     0      0       0a3,1 a3,2 a3,3   0      0       0a4,1 a4,2 a4,3 a4,4    0      0a5,1 a5,2 a5,3 a5,4 a5,5    0a6,1 a6,2 a6,3 a6,4 a6,5 a6,6 將它們對應到一維陣列的話，就會變成以下的樣子：a1,1a2,1 a2,2a3,1 a3,2 a3,3a4,1 a4,2 a4,3 a4,4a5,1 a5,2 a5,3 a5,4 a5,5a6,1 a6,2 a6,3 a6,4 a6,5 a6,6再按行主序依序放入一維陣列：D[1...21] = a1,1 a2,1 a2,2 a3,1 a3,2 a3,3 a4,1 a4,2 a4,3 a4,4 a5,1 a5,2 a5,3 a5,4 ...                    1     2      3     4      5       6      7      8     9    10   11    12   13    14

【用戶】匿名鸚鵡

【年級】高二下

【評論內容】在 6x6 的下三角矩陣中，矩陣中的元素如下：a1,1    0      0     0     0       0a2,1 a2,2    0     0      0       0a3,1 a3,2 a3,3   0      0       0a4,1 a4,2 a4,3 a4,4    0      0a5,1 a5,2 a5,3 a5,4 a5,5    0a6,1 a6,2 a6,3 a6,4 a6,5 a6,6 將它們對應到一維陣列的話，就會變成以下的樣子：a1,1a2,1 a2,2a3,1 a3,2 a3,3a4,1 a4,2 a4,3 a4,4a5,1 a5,2 a5,3 a5,4 a5,5a6,1 a6,2 a6,3 a6,4 a6,5 a6,6再按行主序依序放入一維陣列：D[1...21] = a1,1 a2,1 a2,2 a3,1 a3,2 a3,3 a4,1 a4,2 a4,3 a4,4 a5,1 a5,2 a5,3 a5,4 ...                    1     2      3     4      5       6      7      8     9    10   11    12   13    14