今天来讨论多元函数求极值问题，由于在Logistic回归用牛顿迭代法求参数提到这个，所以很有必要把它研究清楚。
回想一下，一元函数求极值问题中我们是怎样做的？比如对于凹函数，先求一阶导数，得到，由
于极值处导数一定为零，但是导数等于零的点不一定就有极值，比如。所以我们还需要进一步判断，对函数
继续求二阶导得到，现在因为在驻点处二阶导数成立，所以在处取得
极小值，二阶导数在这里的意义就...
分类：
其他好文 时间：
2014-06-10 06:36:52
阅读次数：
254
戳我去解题Implementint sqrt(int x).Compute and
return the square root ofx.1. 二分查找2.
牛顿迭代法不断用(x,f(x))的切线来逼近方程x^2-a=0的根。根号a实际上就是x^2-a=0的一个正实根，这个函数的导数是2x。也就是说...
分类：
其他好文 时间：
2014-06-10 00:30:29
阅读次数：
255
【题目】
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
数学函数绝对值 abs()圆周率 PI()平方根 sqrt()模除取余
mod(被除数，除数)随机数 rand()四舍五入 round(数字)次方 pow(5,2)e为底的指数函数 exp(数字)字符串函数字符长度
length(字符)字符连接 concat(字符1，字...
分类：
数据库 时间：
2014-05-18 20:05:37
阅读次数：
469
求一个数的开平方，方法有很多，最简单的方法就是二分法，再上一个档次是牛顿迭代法，还有更上档次的算法涉及到更高深的数学知识。这里只是尝试这两种方法。
1、二分法求平方根，直接上代码。 1 /*****************************************************...
分类：
其他好文 时间：
2014-05-14 06:50:12
阅读次数：
312
题意：给你 n 个数，m个询问（c，x，y）
c==0 把x，y区间的值变为原来的平方根（向下取整）
c==1 计算x，y区间的和。
利用1的开方永远为1剪枝。。
#include
#include
#include
#include
//#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-13 15:50:04
阅读次数：
338
这道题乍看下来非常简单，实际上要注意的问题非常多。
注意看给出来的函数的接口，返回的是int值，也就是计算结果是个近似值。怎样求呢？难道是从2开始往上算？直到某个值正好接近x?当然不行，肯定超时了。再仔细想一下，对了，有二分法，从最大的开始，每次计算一下平方，如果结果比x大，那么缩短上界，否则提高下界。
思想很正确，下面的问题是最大的那个值是多少？你会毫不犹豫的说出是x啊，x的平方根肯定比x小...
分类：
其他好文 时间：
2014-05-12 23:33:39
阅读次数：
332
最近一个哥们，是用牛顿迭代法求解一个四变量方程组的最优解问题，从网上找了代码去改进，但是总会有点不如意的地方，迭代的次数过多，但是却没有提高精度，真是令人揪心！
经分析，发现是这个方程组中存在很多局部的极值点，是用牛顿迭代法不能不免进入局部极值的问题，更程序的初始值有关！
发现自己好久没有是用Matlab了，顺便从网上查了查代码，自己来修改一下！
先普及一下牛顿迭...
分类：
其他好文 时间：
2014-05-09 00:27:15
阅读次数：
434
1、算术运算符: "^"表示指数，"%"求模
如：
print(9^0.5); --> 表示9的平方根
x = 3.14567;
print(x%1); --> 获取小数部分
print(x - x%1); --> 获取整数部分
print(x - x%0.01); --> 获取精确到小数点后两位的结果，没有做四舍五入处理
2.、关系运算符,对...
分类：
其他好文 时间：
2014-05-04 18:59:25
阅读次数：
325
