- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 求GCD(Greatest Common Divisor)
最常用的是欧几里得算法:gcd(a,0) = agcd(a,b) = gcd(b, a%b)算法复杂度在对数级(O(lg(max(a,b))).
2019-02-25 10:37:17 461
原创 求平方根的两种方法
1. Babylonian method基本思路是,假定求S的平方根,如果x是S的一个 overestimate, 那么S/x是S的一个underestimate..然后取平均数逼近。。double sqrt1(double a){ double x = 1.0; while( x *x -a > 0.00001 || x *x -a < -0.00001) { ...
2019-02-25 00:52:34 2757
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人