2012 Multi-University Training Contest 6-1006 hdu4355 Party All the Time
这个题就是求一个点p,使得(xp - xi ) ^ 3 (i = 1,2,..n)的和最小,通过大家总结这是一个单峰函数(具体是为什么我也不知道),通过三分法可以得到正解。
以下是一个很好的三分法的模板~~
#include
#include
#include
#include
using namespace std;
typedef double D;
const D
原创
2012-08-10 12:15:28 ·
328 阅读 ·
0 评论