- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 利用牛顿迭代法求平方根
求n的平方根，先假设一猜测值X0 = 1，然后根据以下公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后即可求出n的平方根，Xk+1 先让我们来验证下这个巧妙的方法准确性，来算下2的平方根 (Computed by Mathomatic) 1-> x_new = ( x_old + y/x_old )/2 y (x_old + -----) x_old #1: x
2014-12-27 21:46:21
1109
原创 北京赛区总结
关于此次北京站的比赛，打铁了。我感觉这不是偶然，比赛开始--10:30，我们将最简单的三题A掉，三个全是1A，我们看下榜单84，感觉这次有希望了，当时我们很高兴。因为我们是1A并且还有3个多小时的时间，我当时想应该能够再A掉一题吧，在A一道题应该不会打铁了，结果剩余的时间我们没有做出一题，做完最简单的题后，我们有两道题可做，一个是几何，另一个是D题当时感觉是dp（果然是dp，是简单区间dp，我们队
2014-12-02 20:48:33
496
原创 hdu 1500 dp
/* 状态转移方程式： dp[i][j]=Min(dp[i][j-1],dp[i-1][j-2]+(a[j-1]-a[j])*(a[j-1]-a[j])); 依次求出第i个人在第j个数时的所求的最小值 */ #include #include #define N 5100 int dp[1100][N]; int a[N]; int Min(int v,int vv) { return v>vv?
2014-12-02 13:19:26
599
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人