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

作者: dwadefans (wade)   2014-12-25 15:54:19
關於資料結構的 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)
請問是如何得知的呢?書上是看這兩個位置就能知道 但是要怎麼推阿?
作者: x000032001 (版廢了該走了)   2014-12-25 16:08:00
用公式算一下就知道
作者: tsoahans (ㄎㄎ)   2014-12-25 16:14:00
兩種都代代看就知道會有一個矛盾 除非題目設計不好
作者: PoorLoser (廢文製造機)   2014-12-25 19:36:00
解聯立方程組3x+3=121,6x+4=159 無整數解3+3y=121,6+4y=159 有整數解
作者: dwadefans (wade)   2014-12-25 23:43:00
感謝大大~!!
作者: cjcat2266 (CJ Cat)   2014-12-26 09:11:00
這邊的"位置"應該是記憶體位置而不是陣列index吧?不然121不是3的倍數,159不是偶數,怎麼看都沒有整數解等號的左邊應該都要加上一個+z作為base address?
作者: petitcuckoo (小咕咕)   2014-12-26 16:46:00

Links booklink

Contact Us: admin [ a t ] ucptt.com