qq_25716653的博客

原创 PKU Helper 2017 开发组招新题目解答

PKU Helper 2017 开发组招新题目解答T1请自己实现一个 sqrt 函数，接受一个浮点型变量，返回其算数平方根，返回结果在 1e-6 的误差范围内相等即可。不得调用语言原生的 sqrt 库函数。 使用牛顿迭代法来实现sqrt函数，相比一般的二分查找办法效率更高，其基本思想是给出方程x^2=a的解；为此，在x轴上任取一点，作y轴的平行线，在与函数图像的交点作函数图像切线，得到与x轴的交点从