(¦3[____]← 扫描线问题，抛物线方程为 y=a*x*x 形式，对每个点求出抛物线中轴的范围theta-delta~theta+delta，theta = atan2(y,x)，delta则用方程组可解x*x+y*y=z*z+(a*z*z)^2，tan(theta)=z/(a*z*z)，故th...
分类：
其他好文 时间：
2014-07-16 19:21:57
阅读次数：
191
题目大意是一个奶牛可以在一些时间区间产奶，每个区间的产奶量已知，每次产完奶都要休息一下，问最大产奶量。dp方程类似最长上升子序列的n2算法，dp[i]表示以第i个区间结尾最多能产生多少奶。则dp[i] = max(dp[j] + e[i].z)。#include #include #include ...
分类：
其他好文 时间：
2014-07-16 19:09:37
阅读次数：
216
被dp搞得不行不行的，找状态方程太难了。
本题只是个基础题还好；
状态方程为： if(s[i-1]==k[j-1])
dp[i][j]=dp[i-1][j-1]+1;
else
dp[i][j]=dp[i-1][j]>=dp[i][j-1]?dp[i-1][j]:dp[i][j-1];
#include
#include
int main()
{
int a,b,i,j;
char...
分类：
其他好文 时间：
2014-07-15 22:32:28
阅读次数：
274
接着上次的一篇文章：http://blog.csdn.net/acdreamers/article/details/27365941
在上次这篇文章中，对于Logistic回归问题，我们已经写出它的最大似然函数，现在来求最大似然估计。所以对似
然函数求偏导数，得到了个方程，即
由于我们只要根据这个方程解出所有的即可，但是这不是一件容易的事，还有Logis...
分类：
其他好文 时间：
2014-07-15 10:27:29
阅读次数：
1015
众所周知，对一个$n$阶方阵求取特征值需要解一个一元$n$次方程，当$n$很大时，这是很难实现的。但是，在有些涉及矩阵的实际问题中，我们并不需要知道矩阵特征值的准确值，而只需要知道其大概范围就行了，例如判定一个线性系统最终是否会趋于稳定时，只需要看其特征方程的所有特征根是否均有负实部，即所有的特.....
分类：
其他好文 时间：
2014-07-13 21:39:21
阅读次数：
3090
MaximumSum题意:求最大子矩阵和状态转移方程dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1] + a[i][j]#include #include int a[110][110], dp[110][110];int main(...
分类：
其他好文 时间：
2014-07-13 17:36:42
阅读次数：
277
Description
有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。请你求出这个方程的三个实根。
Input
只有一行，包括4个实数a，b，c，d，中间用一个或多个空格隔开。
Output
只...
分类：
其他好文 时间：
2014-07-13 15:31:03
阅读次数：
238
有关贝祖定理的一个小问题
所谓贝祖定理是说：
两个整数 a、b 是互质的，等价于方程有整数解。
ax+by=1
当然， 贝祖定理还有一种更一般的形式，说的是两个整数 a、b有最大公因数是c，等价于方程有整数解。
ax+by=c
这两种表述其实是等价的，因为对第二种形式稍微一变形就得到了：
所以我们只需要考虑第一种形式的贝祖定理就可以了。
贝祖定理的证明
贝祖...
分类：
其他好文 时间：
2014-07-13 15:27:48
阅读次数：
234
HDU--2084数塔题意：自上而下，选择一条累计和最大的路径分析：顶点只与左右两个子节点相关，且子节点路径的选择与顶点无关（无后效性）状态dp[i][j]：表示（i，j）点向下得到的最大累计和转移方程：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+v[i][j];核心：for(i=n;i>=1;i--)..
分类：
其他好文 时间：
2014-07-13 14:36:57
阅读次数：
180
1. 设 $f:\bbR\to \bbR$ 连续, 且满足 $$\bex \sup_{x,y\in\bbR}|f(x+y)-f(x)-f(y)|<\infty, \eex$$ $$\bex \vlm{n}\frac{f(n)}{n}=2014. \eex$$ 试证: $$\bex \sup_{x\i...
分类：
其他好文 时间：
2014-07-13 13:17:44
阅读次数：
189
