怎样实现高效除法?

LamFeeling 2006-08-21 03:59:24
问题描述
在游戏机NDS中,除法的效率比较低,不适合做快速运算
需要实现一种除法,能够高效率地完成指定除数的除法:除数可能为:512k,1024k,2046k......
...全文
404 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
LamFeeling 2006-08-23
  • 打赏
  • 举报
回复
恩,我们老师的算法也是移位,看来这个问题应该就是这么解决的。。。
大家都有分
先来先得咯。。。
唐巧 2006-08-22
  • 打赏
  • 举报
回复
除以2相当于是 >>1
除以512相当于是 >>9
xddzccn 2006-08-21
  • 打赏
  • 举报
回复
移位!
Jedimaster 2006-08-21
  • 打赏
  • 举报
回复
2的话是位移

非2可以用,SIMD的汇编
deppew123 2006-08-21
  • 打赏
  • 举报
回复
除数可能为:512k,1024k,2046k......
--------------------------------------------
2048ba.....
sankt 2006-08-21
  • 打赏
  • 举报
回复
使用位运算
  • 打赏
  • 举报
回复
如果确定除数是2的倍数,可以用位运算,如楼上所说
luoliwolf 2006-08-21
  • 打赏
  • 举报
回复
右移位

69,369

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧