免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1997 | 回复: 6

[函数] [调戏向]最近看到个函数,怎么都看不懂,有人能帮忙解释下吗? [复制链接]

论坛徽章:
8
CU大牛徽章
日期:2013-04-17 10:59:39CU大牛徽章
日期:2013-04-17 11:01:45CU大牛徽章
日期:2013-04-17 11:02:15CU大牛徽章
日期:2013-04-17 11:02:36CU大牛徽章
日期:2013-04-17 11:02:58技术图书徽章
日期:2013-12-04 10:48:50酉鸡
日期:2014-01-03 10:32:30辰龙
日期:2014-03-06 15:04:07
发表于 2013-02-05 14:00 |显示全部楼层
  1. float Q_rsqrt( float number )
  2. {
  3.         long i;
  4.         float x2, y;
  5.         const float threehalfs = 1.5F;

  6.         x2 = number * 0.5F;
  7.         y  = number;
  8.         i  = * ( long * ) &y;                       // evil floating point bit level hacking
  9.         i  = 0x5f3759df - ( i >> 1 );               // what the fuck?
  10.         y  = * ( float * ) &i;
  11.         y  = y * ( threehalfs - ( x2 * y * y ) );   // 1st iteration
  12. //      y  = y * ( threehalfs - ( x2 * y * y ) );   // 2nd iteration, this can be removed

  13.         return y;
  14. }
复制代码
1、what the fuck那行,那个magic number是怎么得来的?如果以后遇到了类似问题,我该怎么自己找出这类数字?
2、为何2nd iteration can be removed?

论坛徽章:
4
天秤座
日期:2013-10-18 13:58:33金牛座
日期:2013-11-28 16:17:01辰龙
日期:2014-01-14 09:54:32戌狗
日期:2014-01-24 09:23:27
发表于 2013-02-05 14:02 |显示全部楼层
这个贴得顶啊~~~~~~

论坛徽章:
0
发表于 2013-02-05 14:08 |显示全部楼层
这是纯数学的问题吧,已经不是软件设计的问题了,去专门的数学论坛比较合适。

论坛徽章:
11
未羊
日期:2013-12-16 12:45:4615-16赛季CBA联赛之青岛
日期:2016-04-11 19:17:4715-16赛季CBA联赛之广夏
日期:2016-04-06 16:34:012015亚冠之卡尔希纳萨夫
日期:2015-11-10 10:04:522015亚冠之大阪钢巴
日期:2015-07-30 18:29:402015亚冠之城南
日期:2015-06-15 17:56:392015亚冠之卡尔希纳萨夫
日期:2015-05-15 15:19:272015亚冠之山东鲁能
日期:2015-05-14 12:38:13金牛座
日期:2014-12-04 15:34:06子鼠
日期:2014-10-16 13:40:4715-16赛季CBA联赛之八一
日期:2016-07-22 09:41:40
发表于 2013-02-05 14:09 |显示全部楼层
是那个 开方的倒数 的快速逼近算法? 我不懂啊 , 看着像, 之前曾当传奇看来的, 那个两天就能学会的牛人给解释解释?

论坛徽章:
3
巳蛇
日期:2013-10-03 10:41:48申猴
日期:2014-07-29 16:12:04天蝎座
日期:2014-08-21 09:24:52
发表于 2013-02-05 14:11 |显示全部楼层
quake3里面的代码?...

论坛徽章:
11
未羊
日期:2013-12-16 12:45:4615-16赛季CBA联赛之青岛
日期:2016-04-11 19:17:4715-16赛季CBA联赛之广夏
日期:2016-04-06 16:34:012015亚冠之卡尔希纳萨夫
日期:2015-11-10 10:04:522015亚冠之大阪钢巴
日期:2015-07-30 18:29:402015亚冠之城南
日期:2015-06-15 17:56:392015亚冠之卡尔希纳萨夫
日期:2015-05-15 15:19:272015亚冠之山东鲁能
日期:2015-05-14 12:38:13金牛座
日期:2014-12-04 15:34:06子鼠
日期:2014-10-16 13:40:4715-16赛季CBA联赛之八一
日期:2016-07-22 09:41:40
发表于 2013-02-05 14:14 |显示全部楼层
pandaiam 发表于 2013-02-05 14:11
quake3里面的代码?...


要说雷神之锤, 3D 游戏; 否则牛人说不定说 quake3 算什么产品, 没见过。 不过游戏说不定在牛人眼里也不叫什么产品, 比 hello world 那是差远了

论坛徽章:
8
CU大牛徽章
日期:2013-04-17 10:59:39CU大牛徽章
日期:2013-04-17 11:01:45CU大牛徽章
日期:2013-04-17 11:02:15CU大牛徽章
日期:2013-04-17 11:02:36CU大牛徽章
日期:2013-04-17 11:02:58技术图书徽章
日期:2013-12-04 10:48:50酉鸡
日期:2014-01-03 10:32:30辰龙
日期:2014-03-06 15:04:07
发表于 2013-02-05 14:14 |显示全部楼层
zylthinking 发表于 2013-02-05 14:09
是那个 开方的倒数 的快速逼近算法? 我不懂啊 , 看着像, 之前曾当传奇看来的, 那个两天就能学会的牛人给 ...

pandaiam 发表于 2013-02-05 14:11
quake3里面的代码?...


Y
偶很久前曾以为偶看懂证明了,现在一回想,其实还是不懂……同求两天就能学会的牛人给解释解释~
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP