[課業] 資料結構-n維陣列問題

看板Examination作者 (sky)時間8年前 (2016/04/03 01:51), 編輯推噓7(709)
留言16則, 7人參與, 最新討論串1/1
題目來源:資料結構_1(韋傑) 題目: 陣列A(-1:3, 2:4, 1:4, -2:1) , α=200,每一元素所占空間=5 以列為主 , A(3,4,4,1) 位址 ? 答案:1395 --------------------- 可是用課本上的 n維陣列 公式都不對 Loc A (i1,i2,i3 .... in) = α + (i1-L)*u2*u3 .... *un*d .... (in-1)*d 以下附上我的計算式 Ans: 200 + [3-(-1)]*4*4*1*5 + (4-2)*4*1*5 + (4-1)*1*5 + [1-(-2)]*5 = 200 + 320 + 40 + 15 + 15 = 690 請問到底是哪裡錯了呢 ? 我上網查過答案,發現是從 *u1 (3) 開始乘積 為什麼 ? 是公式錯了嗎 ? 謝謝您的觀看與協助。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.14.246 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1459619503.A.C55.html

04/03 02:33, , 1F
200 + [4*3*4*4 + 2*4*4 + 3*4 + 3]*5
04/03 02:33, 1F

04/03 08:37, , 2F
樓上正確
04/03 08:37, 2F

04/03 08:38, , 3F
所以,我想問3跟4從何而來的?u1u2?可是公式不是這
04/03 08:38, 3F

04/03 08:38, , 4F
樣啊?
04/03 08:38, 4F

04/03 09:51, , 5F
你這公式適用情況是起始位址從A[1][1][1]開始,真正的公
04/03 09:51, 5F

04/03 09:51, , 6F
式不是長這樣
04/03 09:51, 6F

04/03 10:55, , 7F
一樓對
04/03 10:55, 7F

04/03 11:23, , 8F
u1=5 u2=3 u3=4 u4=4
04/03 11:23, 8F

04/03 11:25, , 9F
它的起始位址是(-1,2,1,-2)
04/03 11:25, 9F

04/03 11:26, , 10F
你當成起始位址是(1,1,1,1)了
04/03 11:26, 10F

04/03 12:46, , 11F
謝謝各位,我懂我錯在那裡了。那我要如何去解釋一樓
04/03 12:46, 11F

04/03 12:46, , 12F
的算式呢?
04/03 12:46, 12F

04/08 11:34, , 13F
正解:200+(4*3*4*4+2*4*4+3*4+3)*5 陣列底標是重點
04/08 11:34, 13F

04/10 01:28, , 14F
抱歉是我的問題問錯方式
04/10 01:28, 14F

04/10 01:29, , 15F
我已經知道我用的公式有限定起始位址的問題
04/10 01:29, 15F

04/10 01:30, , 16F
我想問的是 此答案的算式是怎麼得來的 有什麼限制嗎
04/10 01:30, 16F
文章代碼(AID): #1N00QlnL (Examination)