跪求：开平方算法

jansen · 发表于 2008-4-23 14:07:20

由于本人用的tiny13空间有限，所以没有办法用一般的开方算法，不知道哪位大侠有比较小一点的开方算法，慢一点不要紧！谢谢

ATmega32 · 发表于 2008-4-23 14:30:10

http://www.ouravr.com/bbs/bbs_content.jsp?bbs_sn=866280&bbs_page_no=1&search_mode=1&search_text=开方&bbs_id=9999

zook0k · 发表于 2008-4-23 14:56:55

unsigned int insqrt(unsigned long a)
{
unsigned long i,c;
unsigned long b = 0;
for(i = 0x40000000; i != 0; i >>= 2)
{
      c = i + b;
      b >>= 1;
      if(c <= a)
      {
         a -= c;
         b += i;
      }
}
return (unsigned int)b;
}
网上可以找到的  16位的和32位的稍有不同

liguangqang · 发表于 2008-4-23 15:52:59

直接转成某个数的平方,如值太小则加大,反之减小.看行不

jansen · 发表于 2008-4-23 18:30:53

谢谢，各位！已搞定

tarchen · 发表于 2020-2-18 16:48:17

本帖最后由 tarchen 于 2020-2-18 16:49 编辑

3楼的不错。谢谢！

DevLabs · 发表于 2020-2-18 18:04:39

挖了个12年前坟......

xinliang · 发表于 2020-2-18 23:25:44

害我又去知乎里看有人问的魔法数字：0x5f3759df，那些研究算法的人太牛了

dongwang_fl · 发表于 2020-2-19 09:15:02

厉害。专门搜索了一下tiny13是个什么东西。

跪求：开平方算法

阿莫论坛20周年了！感谢大家的支持与爱护！！