【问题描述】已知m、n为整数，且满足下列两个条件：① m、n∈{1，2，…，k}，即1≤m，n≤k，（1≤k≤109）。②（n2－m*n－m2）2＝1你的任务是：编程输入正整数k，求一组满足上述两个条件的m、n，并且使m2＋n2的值最大。例如，从键盘输入k=1995，则输出：m=987 n=1597...
分类：
其他好文 时间：
2015-08-18 18:41:26
阅读次数：
158
一、自然场景文本定位综述 场景图像中文本占据的范围一般都较小，图像中存在着大范围的非文本区域。因此，场景图像文本定位作为一个独立步骤越来越受到重视。这包括从最先的CD和杂志封面文本定位到智能交通系统中的车牌定位、视频中的字幕提取，再到限制条件少，复杂背景下的场景文本定位。与此同时文本定位算法的鲁棒性...
分类：
其他好文 时间：
2015-08-18 01:07:04
阅读次数：
10837
题目1 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述 这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成抛物...
分类：
其他好文 时间：
2015-08-17 16:59:33
阅读次数：
133
在机器学习的优化问题中，梯度下降法和牛顿法是常用的两种凸函数求极值的方法，他们都是为了求得目标函数的近似解。在逻辑斯蒂回归模型的参数求解中，一般用改良的梯度下降法，也可以用牛顿法。由于两种方法有些相似，我特地拿来简单地对比一下。下面的内容需要读者之前熟悉两种算法。梯度下降法梯度下降法用来求解目标函数的极值。这个极值是给定模型给定数据之后在参数空间中搜索找到的。迭代过程为：可以看出，梯度下降法更新参数...
分类：
其他好文 时间：
2015-08-10 20:04:38
阅读次数：
238
HDU 4355
思路：三分法求f(x)极值。
f(x)是指位置为x时的愤怒值之和，是一个三次函数，且存在极值点使f(x)最小。
code：
/*
* @author Novicer
* language : C++/C
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-01 22:07:20
阅读次数：
106
题目传送门 1 /* 2 题意：求费马点 3 三分：对x轴和y轴求极值，使到每个点的距离和最小 4 */ 5 #include 6 #include 7 #include 8 #include 9 10 const int MAXN = 1e2 + 10;11 const i...
分类：
其他好文 时间：
2015-07-25 19:51:59
阅读次数：
125
题目传送门 1 /* 2 三分：凹(凸)函数求极值 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e4 + 10;11 const int ...
分类：
其他好文 时间：
2015-07-25 19:51:41
阅读次数：
164
剖分边更新，线段树点更新区间求极值。学树链剖分感觉还是先做点更细的好，而不是边更新。其实最主要还用来维护的数据结构了，剖分基本上都成模板了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lso...
分类：
其他好文 时间：
2015-07-25 13:46:19
阅读次数：
114
思路：
这个题目不错。横线N上有两个点，先要确定第一个x1，x1可能为mid1或midmid1；1，以mid1为基准求第二个点 2，以midmid1为基准求第二个点。比较两个结果再一次三分求极值。...
分类：
其他好文 时间：
2015-07-24 13:01:08
阅读次数：
128
Strange fuction
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4527 Accepted Submission(s): 3251
Problem Description
Now, here ...
分类：
其他好文 时间：
2015-07-23 21:50:25
阅读次数：
116
