【题目】
Implement int sqrt(int x).
Compute and return the square root of x.
【题意】
实现 int sqrt(int x)，计算并返回平方根。
【思路】
用牛队迭代法求解，本题可以转化为求 f(n)=n^2-x=0的解
用牛顿迭代法不断逼近真实解，假设曲线上有点(n[i],f(n[i]))
则这点出的斜率为2ni, 通过该点的直线方程为 y=2n[i](...
分类：
其他好文 时间：
2014-06-04 23:38:20
阅读次数：
325
Implementint sqrt(int x).Compute and return the
square root
ofx.classSolution{public:intsqrt(intx){inti=0;intstep=1;while(step>0){while((i+step)>1);}r...
分类：
其他好文 时间：
2014-06-04 19:54:17
阅读次数：
214
(平均值不等式) 任意 $n$ 个非负实数的几何平均值小于或等于它们的算术平均值, 即
$\forall\ a_i\geq 0\ (i=1,2,\cdots,n)$, 恒有 $$\bex \sqrt[n]{a_1a_2\cdots a_n}\leq
\cfrac{a_1+a_2+\cdots+a_n...
分类：
其他好文 时间：
2014-06-03 09:44:05
阅读次数：
292
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-05-31 11:46:57
阅读次数：
209
$$\bex f\in C_c^\infty(\bbR^2)\ra
\sen{f}_{L^4}\leq \sqrt{2} \sen{f}_{L^2}^{1/2} \sen{\p_1f}_{L^2}^{1/4}
\sen{\p_2f}_{L^2}^{1/4}, \eex$$ $$\bex f\in C...
分类：
其他好文 时间：
2014-05-29 16:30:01
阅读次数：
218
1. EXTERNAL
声明外部函数的名称是不是在整个程序当中都能用？怎么用？在其他子程序中可以直接call吗？这个不清楚你想表达什么意思？比如我自己写了一个外部函数，叫
sqrt，因为 Fortran 内置了 sqrt，但我希望我的程序用我自己写的这个，这个时候就需要用 external sqrt...
分类：
其他好文 时间：
2014-05-29 13:54:22
阅读次数：
283
1. EXTERNAL
声明外部函数的名称是不是在整个程序当中都能用？怎么用？在其他子程序中可以直接call吗？这个不清楚你想表达什么意思？比如我自己写了一个外部函数，叫
sqrt，因为 Fortran 内置了 sqrt，但我希望我的程序用我自己写的这个，这个时候就需要用 external sqrt...
分类：
其他好文 时间：
2014-05-29 13:52:19
阅读次数：
214
$$x = {-b\pm\sqrt{b^2-4ac}\over2a}.$$
分类：
其他好文 时间：
2014-05-26 00:29:23
阅读次数：
157
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-05-25 23:38:38
阅读次数：
286
Implementint sqrt(int x).Compute and return the
square root ofx.思路：二分查找法解决这道题class Solution {public: int sqrt(int x) { if(x1e-6)
{ ...
分类：
其他好文 时间：
2014-05-25 19:35:33
阅读次数：
225
