区别于二分法 ， 二分法只适用于单调函数 （在一个单调的序列中对某一个元素进行查找） 三分法 突破了这种限制 ， 可以用于凸函数或凹函数 ， 这是因为凸函数或凹函数必存在一个最值 三分 顾名思义 要将一个线段分成 3 份 ， 可以以线段 1/3 与 2/3 的位置 作为 3 分的 基准 ，将此函数分 ...
分类：
其他好文 时间：
2017-08-06 21:58:39
阅读次数：
205
可以用三分法求一个凸函数或者凹函数的最大或最小值。 主要思路是对整个区间进行三等分，切分点记为m1, m2，以凸函数为例，如果f(m1)>f(m2)，最大值一定不会在 [m2, right]，所以右界可以更新为m2，类似的，如果f(m1)<f(m2)，最大值一定不会在 [left, m1]，所以左界 ...
分类：
其他好文 时间：
2017-07-10 22:03:57
阅读次数：
133
【来源】 题目3 : 活动中心 【分析】 本题採用的是三分法。 输入的一组点中找出左右边界。作为起始边界。 while(右边界-左边界<精度){ 将左右边界构成的线段均匀分成3段，推断切割点的距离关系，抹去距离大的一段。更新左右边界。 } 输出左(右)边界 【代码】 #include <iostre ...
分类：
其他好文 时间：
2017-07-07 14:29:20
阅读次数：
156
题目3 : 活动中心 时间限制:12000ms 单点时限:6000ms 内存限制:256MB 描写叙述 A市是一个高度规划的城市。可是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心。方便居住在A市的居民们能随时开展运动。锻炼强健的身心。 ...
分类：
其他好文 时间：
2017-06-04 13:51:47
阅读次数：
179
如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。 输出格式： 输出为一行，包含一个实数，即 ...
分类：
其他好文 时间：
2017-06-03 09:53:58
阅读次数：
144
三分法其实是很naive的东西…… 但是不知道为什么蒟蒻我之前一直没空学…… 大概就是求一类单峰的函数，每次把区间三分（以求极小值举例），如果$f(mid1)<f(mid2)$说明解在$[L,mid2]$中，反之解在$[mid2,R]$中。 裸题1：LA 5009 裸题2：洛谷模版 ...
分类：
其他好文 时间：
2017-05-08 18:49:22
阅读次数：
151
Problem Description Mr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently i ...
分类：
其他好文 时间：
2017-05-06 11:46:35
阅读次数：
198
题意： 意大利炮射出炮弹的速度为v，求在(0,0)击中(x,y)处的目标，发射炮弹的角度。 题解： 设f(α)表示：角度为α，炮弹的横坐标与目标相同时，炮弹的高度。 f(α) = vsin(α) * t - 4.9 * t * t ① t = x / ( v * cos(α) ) ② 然后，一顿乱搞 ...
分类：
其他好文 时间：
2017-04-02 22:06:11
阅读次数：
196
题意：给定N组询问和D，初始时集合为空，每组询问先向集合的开头插入一个元素xi，然后给出一个数pi，求最小的yi使得\[{y}_{i}\left({p}_{i}+D\left(i-1 \right) \right)\geq {x}_{i}\] 题解：设Si=$\sum\limits_{j = 1}^ ...
分类：
其他好文 时间：
2017-04-02 18:44:57
阅读次数：
293
#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 第1行：5个整数a,b,c,x, ...
分类：
其他好文 时间：
2017-03-17 22:18:31
阅读次数：
217
