| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 502 人关注过本帖
标题:[求助]编写一个无访问冲突的程序
取消只看楼主 加入收藏
orangeh998
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-12-14
收藏
 问题点数:0 回复次数:1 
[求助]编写一个无访问冲突的程序
最近老师布置了一道编程题,要求编写一个程序:证明对于任何一个m=22p的二维矩阵都能实现无冲突访问,并且用这个程序可以算出任一维数,任一元素的位置。还可以验证其无冲突。要求用VB及C 语言来编写。

请教哪个高手能帮忙解答一下!
搜索更多相关主题的帖子: 编写 访问 
2006-04-08 10:17
orangeh998
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-12-14
收藏
得分:0 
是计算机系统结构这门课里的一道题,其实也是个二维数组的问题,举个例子,有个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编辑过]

2006-04-12 13:10
快速回复:[求助]编写一个无访问冲突的程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.036876 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved