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
Light BulbTime Limit: 1 Second Memory Limit: 32768 KBCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narr....
分类：
其他好文 时间：
2015-07-27 00:01:36
阅读次数：
141
二分法逼近求值大家应该明白，但是它只能解决单调函数问题；如果是凹函数或者凸函数怎么办呢？别急，还有三分法！凸（凹）函数在高数中的定义是：若函数的二阶导数在区间上恒大于0，则该函数在区间为凸函数；反之，小于0为凹函数。有点不好记，我自己是这样记得：凹函数谁大不用谁，凸函数说小不用谁！仅供参考，自己体会...
分类：
其他好文 时间：
2015-07-26 11:03:07
阅读次数：
138
题意：
为在一条线段上找到一点，与给定的Ｐ点距离最小。很明显的凸性函数，用三分法来解决。dist函数即为求某点到P点的距离。注意精度问题。...
分类：
其他好文 时间：
2015-07-23 17:56:58
阅读次数：
127
#1142 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述 这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成...
分类：
编程语言 时间：
2015-07-21 16:40:48
阅读次数：
207
【题目链接】：click here~~
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
这一次我们就简单一点了，题目在此：
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。
提示：三分法
输入
第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个...
分类：
其他好文 时间：
2015-06-09 09:56:33
阅读次数：
166
DescriptionThere are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distan...
分类：
其他好文 时间：
2015-05-27 22:32:52
阅读次数：
199
分析：主要参考http://m.blog.csdn.net/blog/yinzm520/22721285这里的解题方法。
关键是要找到小车的运动状态，下面是分析和公式推导；
在小车转弯过程中，黄线是不断地变化的，变化规律是先增大再减小。所以抓住这一点，用三分法。先找一个变量，角度sita（就是上图中用红色标记的那个角），之后就是一系列的推导，算出黄线的长度。角度的范围是...
分类：
其他好文 时间：
2015-05-09 16:41:23
阅读次数：
319
#1142 : 三分·三分求极值
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
这一次我们就简单一点了，题目在此：
[week40_1.PNG]
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。
提示：三分法
输入
第1行：5个整数a,b,c,x,y。前三个数构成抛物线...
分类：
其他好文 时间：
2015-04-14 08:35:59
阅读次数：
217
