[求助]编写一个无访问冲突的程序
最近老师布置了一道编程题,要求编写一个程序:证明对于任何一个m=22p的二维矩阵都能实现无冲突访问,并且用这个程序可以算出任一维数,任一元素的位置。还可以验证其无冲突。要求用VB及C 语言来编写。请教哪个高手能帮忙解答一下!
----------------解决方案--------------------------------------------------------
不明白什么意思
----------------解决方案--------------------------------------------------------
是计算机系统结构这门课里的一道题,其实也是个二维数组的问题,举个例子,有个m*n二维矩阵,要有m>=n个存储体,同时,同一行或列的元素要错开存储体存放,设同一列元素错开d1个存储体,同一行错开d2个存储体,当m=22p+1,p属于n时,d1=2p,d2=1,是可实现无冲突访问的充要条件。
A00 A01 A02 A03
A10 A11 A12 A13
A20 A21 A22 A23
A30 A31 A32 A33
经过编程设计后实现数组排列如下:
A00 A01 A02 A03 空
A13 空 A10 A11 A12
A21 A22 A23 空 A20
空 A30 A31 A32 A33
这道题就是把这个二维数组编程扩展开,哪位高手能帮忙写个源程序啊?
[此贴子已经被作者于2006-4-12 13:13:47编辑过]
----------------解决方案--------------------------------------------------------