作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4397990.html在机器学习中，求凸函数的极值是一个常见的问题，常见的方法如梯度下降法，牛顿法等，今天我们介绍一种三分法来求一个凸函数的极值问题。对于如下图的一个凸函数$f(x),x\in [l...
分类：
其他好文 时间：
2015-04-07 13:32:44
阅读次数：
168
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在直角坐标系中有一条抛物线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...
分类：
其他好文 时间：
2015-04-06 15:50:05
阅读次数：
137
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
这一次我们就简单一点了，题目在此：
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。
提示：三分法
×
提示：三分法
在之前的几周中我们了解到二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。...
分类：
其他好文 时间：
2015-04-05 20:32:44
阅读次数：
139
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, t...
分类：
其他好文 时间：
2015-04-05 17:36:10
阅读次数：
235
3874: [Ahoi2014]宅男计划
Time Limit: 1 Sec Memory Limit: 256 MB
Submit: 66 Solved: 24
[Submit][Status][Discuss]
Description
【故事背景】
自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY
不得不依靠叫外卖来维持生计。
【问题描述】
外卖...
分类：
其他好文 时间：
2015-03-30 16:27:46
阅读次数：
229
给出的曲线要么是开口向上的抛物线要么是直线，但所定义的F(x)的图形一定是下凸的。注意一点就是求得是极小值，而不是横坐标，样例也很容易误导人。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 10000 + 1...
分类：
其他好文 时间：
2015-03-15 00:41:32
阅读次数：
115
//在单调函数中，我们经常用二分法来快速搜索可行解。在单峰函数中，我们则要用三分法来搜索函数的极值。 一般来说，三分法可以平均分，也可以第一个点分在左右端点的中点，第二个点分在中点和右端点的中点。#include #include #include #include using namespace ...
分类：
其他好文 时间：
2015-03-04 18:41:21
阅读次数：
141
Description
小明的房间布置十分简单，只有一个节能灯泡，非常的明亮。每天晚上，他总是在自己的房间里来回踱步，想着如何能赚到更多的钱。有一天，他发现他在房间里的影子长度也随着他的步伐不断变化。突然，他脑中闪过一个念头，影子的最大长度（包括地面和墙壁上的阴影）是多少呢？
Input
多组测试数据。
第一行一个整数T（T
每组三个浮点数，H，h和D，分别如图所示。 ...
分类：
其他好文 时间：
2015-02-17 17:43:21
阅读次数：
339
Q1：现在有硬币9个，有一个比其他8个轻，给一无砝码天平，最少几次可称出轻的硬币？？A1:可以采用二分法，但这里是有三分法更优。Q2：继Q1，如果硬币有10个呢？12个呢？100个呢？n个呢？A2:先三分，在缩小三分范围。Q3：9个硬币，有一个和其他8个重量不同，但不知道是比其他8个轻还是重，问几次...
分类：
其他好文 时间：
2015-01-17 00:58:37
阅读次数：
865
题目大意：给出平面上两条线段，在这两条线段上走有一定的速度，在其他的平面上走也有一定的速度，问从A点到D点最少需要多少时间。
思路：好像是三分吧，大概感受一下吧，反正也不会证。
CODE：
#include
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e1...
分类：
其他好文 时间：
2015-01-15 10:56:28
阅读次数：
220
