UVA 1476 1476 - Error Curves
题目链接
题意：给几条下凹二次函数曲线，然后问[0,1000]所有位置中，每个位置的值为曲线中最大值的值，问所有位置的最小值是多少
思路：三分法，由于都是下凹函数，所以所有曲线合并起来，仍然是一个下凹函数，满足单峰，用三分求极值
代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-23 18:10:17
阅读次数：
256
本题一看似乎是递归回溯剪枝的方法，我一提交，结果超时。
然后又好像是使用DP，还可能我剪枝不够。
想了很久，无奈忍不住偷看了下提示，发现方法真多，有贪心，DP，有高级剪枝的，还有三分法的，八仙过海各显神通啊。
坏习惯了，没思考够深入就偷看提示了。
幸好及时回头，还不需要看别人的代码了。自己做出来之后，有空看看多种解法的代码也好。
然后我想出自己的思路了，使用贪心，剪枝，DP综合优化下，呵...
分类：
其他好文 时间：
2014-07-15 12:26:44
阅读次数：
215
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
当我还没看别人的解题报告时，我用了三分法做了40%的数据。
围观大神的解题报告，要通过100%的数据要用到拉格朗日乘数法求得最值。
Wiki上的解释是这样的：http://zh.wikipedia.org/wiki/%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E...
分类：
其他好文 时间：
2014-05-19 17:53:20
阅读次数：
246
??
Hurry Up
Accepted : 88
Submit : 345
Time Limit : 1000 MS
Memory Limit : 65536 KB
Problem Description
GG is some what afraid of his MM. Once his MM a...
分类：
其他好文 时间：
2014-05-13 09:13:47
阅读次数：
355
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717
思路：第一次写三分法，原理和二分法其实是一样的，计算过程两边for，时间复杂度为O(n^2log(n))
代码：
#include
#include
#include
const double eps = 1e-6;
const int N = 305;
#define max(a...
分类：
其他好文 时间：
2014-05-09 21:11:49
阅读次数：
359
