Re: [理工] [DS] 補習班考題計算Array

看板Grad-ProbAsk作者 (Android愛好者)時間12年前 (2012/03/16 20:20), 編輯推噓2(209)
留言11則, 5人參與, 最新討論串2/3 (看更多)
※ 引述《APE36 (PT鄉民)》之銘言: : Let A be a two-dimensional array. The address of A[4][2] is 1978 and A[2][3] : is 1986. Assume that each element of A occupies two bytes. : (a)Find the address of A[3][8]. : (b)Find the number of rows of A. : 以上今日的練習考題 : 出來題目 腦中一片空白!! : 不知道有人可以提供我"完整解法"嗎?? : 感覺這好像很基礎~~但是我看講義好像也沒出的那麼細微呀@@ A[4][2] : 1978 A[2][3] : 1986 觀測出此為column major 且每個 element 2 bytes 設初始位址為x 且有 r 個row 列式 x + ( 2r + 4 ) x 2 = 1978 ....(1) x + ( 3r + 2 ) x 2 = 1986 ....(2) (2)-(1) 得 r = 6 代回(1) 得 x = 1946 求A[3][8] x+ ( 8r + 3) * 2 = 2048 Ans: (1) 2048 (2) 6 ________________________# -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.249.8.58

03/16 20:28, , 1F
我還蠻討厭這種題目的 用C的寫法 可是矩陣卻從1開始...
03/16 20:28, 1F

03/16 20:29, , 2F
樓上大大 如何得知矩陣從1開始 不是都從0開始比較多嗎??
03/16 20:29, 2F

03/16 20:37, , 3F
情況不多啦 不過有時候題目會出現a[10] 但卻是a[1]~a[10]
03/16 20:37, 3F

03/16 20:38, , 4F
"觀測出此為column major" 原po觀測出??是每個題型都col嗎??
03/16 20:38, 4F

03/16 20:38, , 5F
然後a(10) 卻是a(0)~a(9)這種莫名奇妙的東西...
03/16 20:38, 5F

03/16 21:34, , 6F
你是說我怎麼看出 column major
03/16 21:34, 6F

03/16 21:36, , 7F
矩陣不一定從零開始 我是假設從x開始
03/16 21:36, 7F

03/16 21:39, , 8F
一個程式的初始位址可能從某個位址開始
03/16 21:39, 8F

03/16 21:40, , 9F
column major 是從"A[4][2]:1978 A[2][3]:1986" 得知
03/16 21:40, 9F

03/18 00:04, , 10F
真詳細~
03/18 00:04, 10F

09/11 15:01, , 11F
矩陣不一定從零開始 我 https://daxiv.com
09/11 15:01, 11F
文章代碼(AID): #1FOp0GDT (Grad-ProbAsk)
文章代碼(AID): #1FOp0GDT (Grad-ProbAsk)