資料結構-n維陣列問題 - 考試

Table of Contents

題目來源:資料結構_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) 開始乘積
為什麼 ?
是公式錯了嗎 ?

謝謝您的觀看與協助。

--

All Comments

Tristan Cohan avatarTristan Cohan2016-04-06
200 + [4*3*4*4 + 2*4*4 + 3*4 + 3]*5
Hedda avatarHedda2016-04-09
樓上正確
Caitlin avatarCaitlin2016-04-11
所以,我想問3跟4從何而來的?u1u2?可是公式不是這
樣啊?
Suhail Hany avatarSuhail Hany2016-04-13
你這公式適用情況是起始位址從A[1][1][1]開始,真正的公
式不是長這樣
Yuri avatarYuri2016-04-15
一樓對
Queena avatarQueena2016-04-16
u1=5 u2=3 u3=4 u4=4
Tracy avatarTracy2016-04-20
它的起始位址是(-1,2,1,-2)
Hedy avatarHedy2016-04-22
你當成起始位址是(1,1,1,1)了
Rae avatarRae2016-04-22
謝謝各位,我懂我錯在那裡了。那我要如何去解釋一樓
的算式呢?
Eartha avatarEartha2016-04-25
正解:200+(4*3*4*4+2*4*4+3*4+3)*5 陣列底標是重點
Iris avatarIris2016-04-29
抱歉是我的問題問錯方式
Sandy avatarSandy2016-05-01
我已經知道我用的公式有限定起始位址的問題
Heather avatarHeather2016-05-02
我想問的是 此答案的算式是怎麼得來的 有什麼限制嗎