資料結構初學者問題(已解決)

我是資料結構初學者
以下有一些小題目，想請大大替我解答
因為我不知觀念有無錯，想與大大們對答案
謝謝大大



[ Last edited by G.J on 2005-3-22 at 11:08 AM ]

Originally posted by G.J at 2005-3-18 03:15 PM
我是資料結構初學者
以下有一些小題目，想請大大替我解答
因為我不知觀念有無錯，想與大大們對答案
謝謝大大

:crying:~~~~~~~
我也有修過資結.......
但是我不是那邊的人....我是數學系的....
過了是過了.....但是也是一知半解.....
全沒底子可言.....所以也幫不上你.......
歹勢了........:crying:

第七題

首先判斷 row-major 或是 column-major

c[0][1]=1004
  ^  ^       ^
c[2][3]=1068
這題 兩種都有可能 所以兩種都要算
(可能只有其中一種符合 也可能兩種都對)

(row-major):

假設元素大小為d

c[0][1]=c[0][0]+[(0-0)*7+(1-0)]*d=1000+d
thus,1000+d=1004  => d=4

c[4][4]=c[0][0]+[(4-0)*7+(4-0)]*4
           =1000+128
           =1128

(column-major):

c[0][1]=c[0][0]+[(1-0)*5+(0-0)]*d=1000+5d
thus,1000+5d=1004 =>d=4/5  不合

所以答案就是上面row-major那個

13題

使用3-tuple array 格式如下：

        列數 行數 值

spare matrix 表示如下(以row-major)

           6       9     8  <====總列數 總行數 非0元素個數
           0       1     7
           1       3     5
           1       8     3
           2       5     1
           3       0     2
           3       4     4
           4       2     8
           5       7     9

[ Last edited by iisaint on 2005-3-22 at 08:17 AM ]

謝謝大大們的解答
我已經明白了解了