作者fonggo (鋒哥)
看板TransCSI
標題[問題] 92中央資管1題
時間Thu Jul 3 23:39:50 2008
A(m,n)是一個二維整數陣列(integer array), 假設每一個整數只佔一個byte, 而且A(3,2)
的位置為1110, A(2,3)的位置為1115, 試問下列哪一個是錯誤的 ?
(A) A(1,4)的位置為1120.
(B) m=6
(C) A(2,2)的位置為1114.
(D) n的大小無法得知
我的算法是這樣的:
A(0,0) + 2(m+1) + 3 = 1110
A(0,0) + 3(m+1) + 3 = 1115
所以 m = 5, A(0,0) = 1095
但是我不確定是否可以假設第一個值是在A(0,0)上
因為題目也沒說, 算出來答案剛好也對
不過還是覺得怪怪的, 可以這樣直接指定從(0,0)開始嗎?
謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.192.230.204
1F：推 forris:陣列預設第一個值就是 (0,0) 07/04 00:02
2F：→ fonggo:喔~我知道了,謝謝! 07/04 00:42
3F：推 nimura14:你題目有打錯嗎?怎麼怪怪的 07/04 18:37
4F：→ nimura14:在C和C++裡陣列的第一列第一行是(0.0)沒錯,可是我覺的提 07/04 18:39
5F：→ nimura14:目怪怪的@_@ 07/04 18:39
6F：推 nimura14:為什麼A(2.3)會比A(3.2)大啊 07/04 18:48
7F：推 future1234:這關係到row-major跟column-major ,所以會這樣~ 07/04 19:04
8F：推 nimura14:所以這題目是column-major,以行為主次序囉? 07/04 19:20
9F：→ nimura14:如果碰到沒有特別注明的題目怎辦?! 07/04 19:20
10F：推 nimura14:麻煩請問一下樓上F大,如過這題是C語言中column-major的陣 07/04 19:58
11F：→ nimura14:列的話,答案是(C)嗎?行數是6行的話,要表示成A(6.n)還是 07/04 20:00
12F：→ nimura14:上面打錯@_@,是列數=6,那要表示成A(6,n)還是A(5,n)啊? 07/04 20:02
13F：→ nimura14:我覺的答案是C耶!因為column-major的話算出來(2.2)是在 07/04 20:03
14F：→ nimura14:1109說! 07/04 20:03
15F：推 future1234:同學,跟你說 ,我會選C....就降 07/04 20:28
16F：推 nimura14:感謝future1234!! 真神人也! 07/04 22:11
17F：推 future1234:........ 07/04 22:21
18F：推 nimura14:只是想跟你說聲謝謝而已,呵~好像誇張過頭了 07/05 07:54