免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 碰到难题了，如何做快速的旋转一个bit矩阵
123下一页
最近访问板块 发新帖
查看: 7668 | 回复: 26
打印 上一主题 下一主题

碰到难题了，如何做快速的旋转一个bit矩阵 [复制链接]

AD8018

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2010-10-14 13:44 |只看该作者 |倒序浏览
本帖最后由 AD8018 于 2010-10-14 18:44 编辑

比如32个32位的数，
uint32_t array[32];

二进制形式可能位：
   10010000 00010001 00010001 00010001
   10110000 00010100 01010001 00010101
   10110000 00010100 01001001 01010001
   ....
   10000001 00000000 00000000 00000000

将他左转90度，变成新的32个数字
   111........................................................0
   0...
   ...
   1...
   0...
   0..
   111.......................................................1

C语言怎么实现最快？
hellioncu

论坛徽章:
324
射手座 日期:2013-08-23 12:04:38射手座 日期:2013-08-23 16:18:12未羊 日期:2013-08-30 14:33:15水瓶座 日期:2013-09-02 16:44:31摩羯座 日期:2013-09-25 09:33:52双子座 日期:2013-09-26 12:21:10金牛座 日期:2013-10-14 09:08:49申猴 日期:2013-10-16 13:09:43子鼠 日期:2013-10-17 23:23:19射手座 日期:2013-10-18 13:00:27金牛座 日期:2013-10-18 15:47:57午马 日期:2013-10-18 21:43:38
2楼 [报告]
发表于 2010-10-14 13:51 |只看该作者
32*32循环 移位 & |
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
AD8018

论坛徽章:
0
3楼 [报告]
发表于 2010-10-14 13:54 |只看该作者
楼上的，可否搞个代码出来看看？
这个实现功能是小儿科，不难。但因为环境资源限制，要快，非常快才行，也可能直接放到中断去用。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
AD8018

论坛徽章:
0
4楼 [报告]
发表于 2010-10-14 14:03 |只看该作者
代码空间16K, 内存空间2K, 处理器速度1M, 最好能做到每20 us能转换一次，苦啊
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
hellioncu

论坛徽章:
324
射手座 日期:2013-08-23 12:04:38射手座 日期:2013-08-23 16:18:12未羊 日期:2013-08-30 14:33:15水瓶座 日期:2013-09-02 16:44:31摩羯座 日期:2013-09-25 09:33:52双子座 日期:2013-09-26 12:21:10金牛座 日期:2013-10-14 09:08:49申猴 日期:2013-10-16 13:09:43子鼠 日期:2013-10-17 23:23:19射手座 日期:2013-10-18 13:00:27金牛座 日期:2013-10-18 15:47:57午马 日期:2013-10-18 21:43:38
5楼 [报告]
发表于 2010-10-14 14:26 |只看该作者
先实现了试试看能不能满足性能要求，不行再想办法
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
AD8018

论坛徽章:
0
6楼 [报告]
发表于 2010-10-14 14:31 |只看该作者
处理器速度1M, 最好能做到每20 us能转换一次
----------------------------------------------------

预计要在20条汇编指令之内完成（不一定准确，也差不到哪去）
我想了下C或汇编的实现，都还没想出办法。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
liwangli1983

论坛徽章:
0
7楼 [报告]
发表于 2010-10-14 14:35 |只看该作者
51啊?
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
zhangsuozhu

论坛徽章:
0
8楼 [报告]
发表于 2010-10-14 14:53 |只看该作者
要快的话存成 char array[32][32]吧。用1K空间。不用转。直接能用。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
AD8018

论坛徽章:
0
9楼 [报告]
发表于 2010-10-14 15:02 |只看该作者
要快的话存成 char array[32][32]吧。用1K空间。不用转。直接能用。
zhangsuozhu 发表于 2010-10-14 14:53


我想过，貌似不是1K空间，是 2的32次方的空间。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
zhangsuozhu

论坛徽章:
0
10楼 [报告]
发表于 2010-10-14 15:06 |只看该作者
回复 9# AD8018

是1K,    4G应该是 char array[0xff][0xff]
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
123下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP