[問題] 資料結構的row-major和column-major問題

看板C_and_CPP作者 (wade)時間9年前 (2014/12/25 15:54), 編輯推噓2(208)
留言10則, 6人參與, 最新討論串1/1
關於資料結構的 Row-Major與Column-Major的問題 要如何判斷一個陣列是row-major或column-major的排列方式呢? 書上題目: 若A(3,3)在位置121,A(6,4)在位置159,則A(4,5)的位置為何?(單位空間d=1) 她說透過Loc(A(3,3))=121,Loc(A(6,4))=159可以得知為以行為主(column-major) 請問是如何得知的呢?書上是看這兩個位置就能知道 但是要怎麼推阿? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.224.164 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1419494061.A.292.html

12/25 16:08, , 1F
用公式算一下就知道
12/25 16:08, 1F

12/25 16:14, , 2F
兩種都代代看就知道會有一個矛盾 除非題目設計不好
12/25 16:14, 2F

12/25 19:36, , 3F
解聯立方程組
12/25 19:36, 3F

12/25 19:38, , 4F
3x+3=121,6x+4=159 無整數解
12/25 19:38, 4F

12/25 19:40, , 5F
3+3y=121,6+4y=159 有整數解
12/25 19:40, 5F

12/25 23:43, , 6F
感謝大大~!!
12/25 23:43, 6F

12/26 09:11, , 7F
這邊的"位置"應該是記憶體位置而不是陣列index吧?
12/26 09:11, 7F

12/26 09:12, , 8F
不然121不是3的倍數,159不是偶數,怎麼看都沒有整數解
12/26 09:12, 8F

12/26 09:12, , 9F
等號的左邊應該都要加上一個+z作為base address?
12/26 09:12, 9F

12/26 16:46, , 10F
12/26 16:46, 10F
文章代碼(AID): #1KcyAjAI (C_and_CPP)