高斯牛顿迭代用于求解最小化（r中的函数数量大于等于β中的变量数量） 类似于牛顿迭代法寻找每一步迭代所得解得切线，高斯牛顿迭代法要找r在β处的最优线性逼近。 雅可比矩阵体现了一个可微方程与给出点的最优线性逼近，形式如下 也就是说 雅克比矩阵行数与列数不相等，所以求逆方法后结果为。（这里也说明了r中的函 ...
分类：
其他好文 时间：
2017-12-28 11:56:01
阅读次数：
295
http://poj.org/problem?id=3525 题目大意：给一个逆时针序列的多边形点集，求其中可以画的最大半径的圆的半径。 —————————————————————— 二分枚举半径长度，然后将所有的边往内缩半径为r，求是否有内核即可。 ...
分类：
其他好文 时间：
2017-12-26 17:54:12
阅读次数：
157
冒泡排序 判断素数： 一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)，若sqrt(n)左侧找不到约数，那么右侧也一定找不到约数。 求平方根的迭代公式为：x n+1 = (xn + a / xn) / 2 ...
分类：
编程语言 时间：
2017-12-22 22:53:53
阅读次数：
264
#include #include #include #include #define eps 1e-8 using namespace std; bool dcmp(double x,double y) { if (fabs(x-y)>eps) return 1; return 0; } stru... ...
分类：
其他好文 时间：
2017-12-09 14:07:22
阅读次数：
194
HashMap通常使用链地址方法存储，但是当链的长度太大（大于8）时，这个链就会转换为红黑树，类似java.util.TeeMap。大部分的方法一般使用链表，但检查到节点为树节点时，也会使用树。树状的链表可以向其他链表一样使用和遍历，但是如何HashMap中冲突严重的情况下，树状的链表查找更快。Ha ...
分类：
其他好文 时间：
2017-12-02 11:17:00
阅读次数：
176
描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 输入 第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。 200≤a,b,c,x,y≤200 输出 第1行：1个实数d ...
分类：
其他好文 时间：
2017-11-28 19:43:47
阅读次数：
151
【题目描述】近似整数(Approximation.cpp/c/pas) POJ 1650 给定一个浮点数Ａ和一个整数L，求在范围[1，L]内的两个整数n和d，使得n/d能近似等于Ａ，且使误差|Ａ－n/d|最小。 【输入格式】 第一行为一个浮点数Ａ，第二行为一个整数Ｌ。 【输出格式】 两个整数n和d。 ...
分类：
其他好文 时间：
2017-11-24 23:50:35
阅读次数：
133
之前做的两发 https://vjudge.net/problem/UVALive-3211 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int m ...
分类：
其他好文 时间：
2017-11-20 23:12:34
阅读次数：
172
对于倾斜的图像，可以通过矩阵转换将其进行矫正。 先计算出图像倾斜矩形的长宽，而后将矫正后的形状的矩形坐标确定，通过getPerspectiveTransform获取矫正前与矫正后坐标的变换矩阵，而后利用warpPerspective将图像进行变换 getPerspectiveTransform函数 ...
分类：
其他好文 时间：
2017-11-20 19:07:44
阅读次数：
111
（一）改错题 序列求和：输入一个正实数eps，计算序列部分和 1 1/4 + 1/7 1/10 + ... ，精确到最后一项的绝对值小于eps（保留6位小数）。 输入输出样例： Input eps：1E 4 s = 0.835699 源程序（有错误的程序） include int main() { ...
分类：
编程语言 时间：
2017-11-19 15:35:19
阅读次数：
287
