本文通过实验比较了在CPU（Core2 Q6600）和GPU（GTX280）上，三种算法（取模、整数除法、乘以浮点数逆元）在整数分解任务中的效率。实验结果显示，在CPU上，取模运算效率接近整数除法；而在GPU上，浮点运算最快，取模次之，整数除法最慢。因此，针对不同硬件平台，选择合适的运算方式可以提高性能。
分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！
问题:
将整数n分解为i和j，满足下面关系：
n = j * idim + i
其中idim为常量。
以下为三种算法实现：
1） i = n % idim，j = (n - i) / idim
2） j = n * ridim，i ＝ n - j * idim，其中ridim = 1.0f / idim，为浮点数。
3） i = n % idim，j = (n - i) * ridim，其中ridim = 1.0f / idim，为浮点数。
CPU上的实现代码如下：
// 算法1
最低0.47元/天 解锁文章
扫一扫
1864
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
