作者tryPTT (NULL)
看板Grad-ProbAsk
标题[理工] [资结]一些矩阵的计算问题
时间Wed Dec 16 21:40:28 2009
一、What is the address for a[5][3] for an array declared as a[7][8]?
Assume a row major ordering, 10 units of memory per element, and staring
address is 1000.
二、Given A as an N by N array(N>=2) with A[i,j]=0 if |i-j|>2. Then, determine
the maximal number of nonzero elements in A.
三、另外想请问一下row/column-major 到底怎麽判断会比较准？
ex1: A(0,5)=36 A(1,4)=56 A(2,7)=92 是row-major吗？
ex2: B(2,3)=18 B(3,2)=28 A(1,1)=2 是row-major吗？
以上请赐教，感谢。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.57.105.22
1F：推 assassin88:我也想知道= =" 12/16 23:34
2F：推 wassili:判断哪个MAJOR把矩阵画出来就很明显了 12/16 23:47
3F：→ ssccg:所谓major就是对位址变化的影响比较major 12/17 20:46
4F：→ ssccg:ex1前两个比，row变大、column变小，位址增加，就row-major 12/17 20:48