#include #include int main(){double a,b,c,d,n,m,x,y;while(scanf("%lf,%lf,%lf,%lf",&a,&b,&c,&d)!=EOF){x=0;m=a*x*x*x+b*x*x+c*x+d;n=3*a*x*x+2*b*x+c;y=x-m...
分类：
其他好文 时间：
2015-05-05 19:16:17
阅读次数：
138
/*用牛顿迭代法求x的平方根*/class Solution {public: int mySqrt(int x) { double res = 1.0; while(fabs(res*res-x)>1e-6){ res = (res+x/re...
分类：
其他好文 时间：
2015-04-26 21:05:45
阅读次数：
154
题意：
给n个元素，每个元素有两个属性（v,w）,现在要从中选k个，使sum(v)/sum(k)最大。
分析：
参数搜索的入门题，牛顿迭代比二分快很多。
代码：
//poj 3111
//sep9
#include
#include
#include
using namespace std;
const int maxN=100024;
int n,k;
double s0,s1;...
分类：
其他好文 时间：
2015-04-17 11:44:36
阅读次数：
132
http://lx.lanqiao.org/problem.page?gpid=T126明显,对于一个格子(i,j),设f(i)为i的约数个数,则(i,j)的翻转次数为(f(i)-1)*(f(j)-1)+1,而只有翻转次数为奇数,也就是f(i),f(j)都为奇数的格子开始才是反面,又因为f(i)为奇...
分类：
其他好文 时间：
2015-04-06 17:13:45
阅读次数：
179
#include#includeint main(){ double a,x; double y=0; a = 17895.4;//测试数据 x = (int)(a/2);//x0 while(fabs(x-y)>=1.0e-5){ y = x; ...
分类：
其他好文 时间：
2015-04-04 16:24:43
阅读次数：
148
问题描述 给定三次函数f(x)=ax3+bx2+cx+d的4个系数a，b，c，d，以及一个数z，请用牛顿迭代法求出函数f(x)=0在z附近的根，并给出迭代所需要次数。 牛顿迭代法的原理如下（参考下图）： 设xk是方程f(x)=0的精确解x*附近的一个猜测解，过点Pk(xk,f(xk))作f(x...
分类：
其他好文 时间：
2015-03-30 09:14:34
阅读次数：
155
前面的文章中，讲述过BFGS算法，它是用来求解最优化问题的，在这个算法中，相对于普通的牛顿迭代法有很大的改进。链接：http://blog.csdn.net/acdreamers/article/details/44664941。在BFGS算法中，仍然有缺
陷，比如当优化问题规模很大时，矩阵的存储和计算将变得不可行。为了解决这个问题，就有了L-BFGS算法。
Contents
...
分类：
编程语言 时间：
2015-03-29 19:37:04
阅读次数：
572
Implement int sqrt(int x). 这道题本质上是求sqrt(x)下最大的整数。二分查找是比较容易想到的方法。另，在网上又学习了下别人的牛顿迭代法。 这是我原来的写法，写入是错误的，复杂度太高 class Solution {
public: int sqrt(int x) { i...
分类：
移动开发 时间：
2015-03-19 13:01:00
阅读次数：
148
闲着无聊随便写一写
#include
#include
float mSqrt( float number ){
float result = 0x5f3759df; //出自雷神中的开根号算法的黑魔法数
while ( fabs(result * result - number) > 0.0000001 )
{
...
分类：
编程语言 时间：
2015-03-02 23:56:52
阅读次数：
282
求n的平方根，先如果一推測值X0 = 1，然后依据下面公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后就可以求出n的平方根，Xk+1先让我们来验证下这个巧妙的方法准确性，来算下2的平方根 (Computed by Mathomatic)1-> x_new = ( x_old + y...
分类：
其他好文 时间：
2015-02-27 20:08:22
阅读次数：
175
