倒数平方根速算法 平方根倒数速算法(Fast inverse square root)，经常和一个十六进制的常量 0x5f3759df联系起来。该算法大概由上个世纪90年代的硅图公司开发出来，后来出现在John Carmark的Quake III Arena的源码中。 源码： float Q_rsq ...
分类：
编程语言 时间：
2020-06-29 13:14:45
阅读次数：
56
sqrt函数的实现主要有三种方式： 1. 二分法 2. 牛顿法 3. 卡马克方法 这里主要介绍高效的卡马克方法。卡马克方法起源于《雷神之锤III竞技场》中使用的平方根倒数速算法，下列代码是平方根倒数速算法在《雷神之锤III竞技场》源代码中的应用实例。示例剥离了C语言预处理器的指令，但附上了原有的注释 ...
分类：
其他好文 时间：
2018-09-15 01:18:37
阅读次数：
176
算法提高 数的运算 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 输入一个正整数（范围[1..10000]），打印其平方（不保留小数位）、平方根、倒数。(用指针实现，保留2位小数，输出每个数之间以一个空格隔开) 样例输入 2 样例输出 4 1.41 0. ...
分类：
编程语言 时间：
2017-03-25 17:35:52
阅读次数：
146
在游戏3D建模方面很多时候要用到求平方根的倒数，而本文章打算介绍的算法会比正常算法快上4倍左右。这对于产品性能将是一个大幅度的提高。 那我们要从哪里开始呢？首先不得不提一提 idsoftware。这是一个创建之初只有13个人的小公司，但它推出的毁灭战士（DOOM）系列游戏可以说改变了游戏世界，极大地 ...
分类：
其他好文 时间：
2017-03-19 15:39:37
阅读次数：
222
//卡马克(quake3作者) 0x5f3759df//普渡大学的数学家Chris Lomont 0x5f375a86 更多可以看 1、Quake 3 Arena v1.32中q_math.c 2、《Fast Inverse Square Root》 ...
分类：
其他好文 时间：
2016-10-17 13:43:57
阅读次数：
124
平方根倒数速算法(Fast inverse square root)，经常和一个十六进制的常量 0x5f3759df联系起来。该算法被用来快速运算平方根倒数，速度是 float(1/sqrt(x)) 方法的4倍。该算法大概由上个世纪90年代的硅图公司开发出来，后来出现在John Carmark的Qu ...
分类：
编程语言 时间：
2016-08-14 09:05:33
阅读次数：
2095
浮点数的平方根倒数常用于计算正规化矢量。3D图形程序需要使用正规化矢量来实现光照和投影效果，因此每秒都需要做上百万次平方根倒数运算，而在处理坐标转换与光源的专用硬件设备出现前，这些计算都由软件完成，计算速度亦相当之慢。在1990年代这段代码开发出来之时，多数浮点数操作的速度更是远远滞后于整数操作。因 ...
分类：
编程语言 时间：
2016-05-17 11:25:17
阅读次数：
438
我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系统是如何实现的？就拿最常用的sqrt函数来说吧，系统怎么来实现这个经常调用的函数呢？
虽然有可能你平时没有想过这个问题，不过正所谓是“临阵磨枪，不快也光”，你“眉头一皱，计上心来”，这个不是太简单了嘛，用二分的方法，在一个区间中，每次拿中间数的平方来试验，如果大了，就再试左区间的中间...
分类：
其他好文 时间：
2014-11-15 18:57:21
阅读次数：
308
先贴图:这是用C# 语言编写的普通型计算器，功能基本模仿Windows8自带计算器程序（版本6.3，内部版本9600）。支持加、减、乘、除、退格、清除、平方根、倒数、相反数、连续四则、连续等号、自动补齐、记忆、键盘输入等功能。可以应对已知的多种形式输入而不发生崩溃，计算结果基本正确。但是该计算器与W...
