看板 Examination 關於我們 聯絡資訊
題目來源:資料結構_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
od303: 200 + [4*3*4*4 + 2*4*4 + 3*4 + 3]*5 04/03 02:33
Juniorlin01: 樓上正確 04/03 08:37
asd51052000: 所以,我想問3跟4從何而來的?u1u2?可是公式不是這 04/03 08:38
asd51052000: 樣啊? 04/03 08:38
lei70200: 你這公式適用情況是起始位址從A[1][1][1]開始,真正的公 04/03 09:51
lei70200: 式不是長這樣 04/03 09:51
magic704226: 一樓對 04/03 10:55
doudoulon: u1=5 u2=3 u3=4 u4=4 04/03 11:23
doudoulon: 它的起始位址是(-1,2,1,-2) 04/03 11:25
doudoulon: 你當成起始位址是(1,1,1,1)了 04/03 11:26
asd51052000: 謝謝各位,我懂我錯在那裡了。那我要如何去解釋一樓 04/03 12:46
asd51052000: 的算式呢? 04/03 12:46
max60716: 正解:200+(4*3*4*4+2*4*4+3*4+3)*5 陣列底標是重點 04/08 11:34
asd51052000: 抱歉是我的問題問錯方式 04/10 01:28
asd51052000: 我已經知道我用的公式有限定起始位址的問題 04/10 01:29
asd51052000: 我想問的是 此答案的算式是怎麼得來的 有什麼限制嗎 04/10 01:30