只能说手机压力巨大
37805
%7B%22isLastPage%22%3Atrue%2C%22notes%22%3A%5B%5D%2C%22pid%22%3A%22t37805%22%2C%22tid%22%3A%2237805%22%2C%22mainForumsId%22%3A%5B%22202%22%5D%2C%22categoriesId%22%3A%5Bnull%5D%2C%22tcId%22%3A%5B%5D%7D
%7B%22isEditMode%22%3Afalse%7D
计算机算平方根用牛顿迭代。。。或者。。。下面这个fuck的方法
float InvSqrt(float x)
{
float xhalf = 0.5f*x;
int i = *(int*)&x; // get bits for floating VALUE
i = 0x5f375a86- (i>>1); // gives initial guess y0
x = *(float*)&i; // convert bits BACK to float
x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy
return x;
}
参考：一个sqrt函数引发的血案
XXXXXXXXXXXXXXXXXXXXXX/pkuoliver/archive/2010/10/06/XXXXXXXXXXXXXXXXXXXml
float InvSqrt(float x)
{
float xhalf = 0.5f*x;
int i = *(int*)&x; // get bits for floating VALUE
i = 0x5f375a86- (i>>1); // gives initial guess y0
x = *(float*)&i; // convert bits BACK to float
x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy
return x;
}
参考：一个sqrt函数引发的血案
XXXXXXXXXXXXXXXXXXXXXX/pkuoliver/archive/2010/10/06/XXXXXXXXXXXXXXXXXXXml
引用
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
那么，Rnd rand 的内部机理呢？俺苦思冥想好长时间了，百度过也google过，可还是不懂，求深入浅出讲解[s:228]
引用
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
这个算法很好用，我已经精确到根号2小数点后第18位了。感谢LZ，哈哈哈
引用
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
[s:271][s:271][s:271][s:271]
引用
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
我家有本很老的代数学辞典，上面写有手算平方根和立方根的方法，可能类似，不过这种算法冒似除了用于去搞C标准库之外，并没有太多的意义了，我们算这些都拿计算器、计算机。
引用
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
平方根的计算，我上学的时候学过．不过，你既然在这里提起，我当然要把它说清楚哈．
数学，就是这样，只要有了计算平方的方法，自然就有了计算平方根的方法，它是平方的逆运算，其它根是一样的．
因为，(Ａ*10＋Ｂ) *(Ａ*10＋Ｂ)＝Ａ*Ａ*100＋2ＡＢ*10＋Ｂ*Ｂ，
所以，开平方是两位一分节，前面一节指Ａ*Ａ*100，即Ａ*Ａ(在百位)；后面一节为：2ＡＢ*10＋Ｂ*Ｂ＝(20*Ａ＋Ｂ)*Ｂ(在个位)．方法的来历就是这样．
数学，就是这样，只要有了计算平方的方法，自然就有了计算平方根的方法，它是平方的逆运算，其它根是一样的．
因为，(Ａ*10＋Ｂ) *(Ａ*10＋Ｂ)＝Ａ*Ａ*100＋2ＡＢ*10＋Ｂ*Ｂ，
所以，开平方是两位一分节，前面一节指Ａ*Ａ*100，即Ａ*Ａ(在百位)；后面一节为：2ＡＢ*10＋Ｂ*Ｂ＝(20*Ａ＋Ｂ)*Ｂ(在个位)．方法的来历就是这样．
引用
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。
我记得有一年我们期末考试的最后一道数学压轴题居然是一道阅读题，给一个算平方根的过程然后丢一个数出来让我们算，不过那个貌似只能精确到小数点后3位，跟这个不太一样
引用
加载评论中，请稍候...
200字以内，仅用于支线交流，主线讨论请采用回复功能。