作者WCFEI (大飞)
看板Examination
标题Re: [问题] 102资料处理大意问题
时间Wed Jan 8 19:32:50 2014
※ 引述《Knight1027 (Knight1027)》之铭言:
: 假设M为一个二维阵列,M(3,2)的位址是1110,M(2,3)的位址是1115。
: 假设每一个元素占一单位,阵列M宣告为M(m,n),请问下列?述何者正确?
: (A)M(5,4)的位址在1138 (B)M(2,2)的位址在1106 (C)m的值为9 (D)M(1,4)的位址在1120
: 答案为:(D)
: 小弟想请高手大大们帮忙解惑~~感谢!!
M
1 2 3 4
┌──┬──┬──┬──┬
│ │ │ │ │
1│ │ │ │ │
├──┼──┼──┼──┼
│ │ │1115│ │
2│ │ │ │ │
├──┼──┼──┼──┼
│ │ │ │ │
3│ │1110│ │ │
├──┼──┼──┼──┼
│ │ │ │ │
4│ │ │ │ │
├──┼──┼──┼──┼
把简单的二维矩阵搭配题目画出来之後
可以发现
这个矩阵排的列方式是 column-major
因为一个位址是1个记忆体空间
所以可以得知M(2,2)是1110-1=1109
1110+m=1115
m=6
把M的行数算出来之後
剩下的选项就可以求出来了
1 2 3 4
┌──┬──┬──┬──┬
│ │ │ │ │
1│1102│1108│1114│1120│
├──┼──┼──┼──┼
│ │ │ │ │
2│1103│1109│1115│1121│
├──┼──┼──┼──┼
│ │ │ │ │
3│1104│1110│1116│1122│
├──┼──┼──┼──┼
│ │ │ │ │
4│1105│1111│1117│1123│
├──┼──┼──┼──┼
│ │ │ │ │
5│1106│1112│1118│1124│
├──┼──┼──┼──┼
│ │ │ │ │
6│1107│1113│1119│1125│
└──┴──┴──┴──┴
如果要写的正式一点
每个元素占一个位址 所以c=1
要先判断是row-major 或是 column-major
如果是row-major
则 Loc(A(3.2))-Loc(A(2,3))=c[(3-2)W+(2-3)]
1110-1115=W-1=-5
得W=-4
但因为每一维的大小都必须>0
所以并不是row-major
所以
Loc(M(3,2))-Loc(M(2,3))=c[(3-2)+(2-3)W]
1110-1115=1-W
得W=6
所以这阵列是column-major
且m=W=6
再计算
Loc(M(5,4))=Loc(M(3,2))+c[(5-3)+(4-2)m]
=1110+2+2*6=1124
Loc(M(2,2))=Loc(M(3,2))+c[(2-3)+(2-2)m]
=1110+(-1)+0*6=1109
Loc(M(1,4))=Loc(M(3,2))+c[(1-3)+(4-2)m]
=1110+(-2)+2*6=1120
--
█ █ ████ ▁▃▄▅▆▇█
█ █ █ █ ▊
█ █ █ ▋
█ █ █ █ ▌▂▃▄▅ ▁
█ █ █ █ █ █ ▍ ▕飞▏
█ █ ████ ▎  ̄
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.47.179.160
※ 编辑: WCFEI 来自: 114.47.179.160 (01/08 19:33)
※ 编辑: WCFEI 来自: 114.47.179.160 (01/08 19:33)
1F:推 ARHAN:这学期初才教!!(我大二 01/09 01:19