首页 / 算法 / 高效率开平方算法

高效率开平方算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了高效率开平方算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含632字，纯文字阅读大概需要1分钟。

内容图文

             1 UINT sqrt(long m)
 2{
 3 4    BYTE i,j;
 5    UINT z,temp0,temp1;
 6long x,y;
 7     x = 1;
 8 9for(j =0;j<16;j++)
10    {
11         x <<= 2;
12if(m<x)
13break;
14    }
15     x = y =1;
16     x <<=2*j;
17     y = x<<1;
1819     z = 0;
20     temp0 = 0;
21for(i=0;i<=j;i++)
22    {
23         z <<= 1;
24         temp0 <<= 2;
25if(m&x)
26             temp0++;
27if(m&y)
28             temp0 += 0x02;
29         m <<= 2;
30         temp1  = z;
31         temp1 = (temp1<<1) + 1;
32if(temp1<=temp0)
33        {
34             temp0 -=temp1; 
35             z++;
36        }
37    }
3839return z;    
4041 }

算法原理不是很清楚，但确实管用，开平方的值只精确到个位，误差最大为1。哪位大神明白的给指点下。

 

原文：http://www.cnblogs.com/10cm/p/3922398.html

内容总结

以上是互联网集市为您收集整理的高效率开平方算法全部内容，希望文章能够帮你解决高效率开平方算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1049951.html

来源：【匿名】