hdu4498Function Curve(数值积分)
先把所有曲线的交点(加上0.0和100.0)都找出来,排个序,然后相邻的两个节点用辛普森自适应积分求出,当然要先求出此时对应的最小值函数,只需要取这一段的中点m,求出哪条曲线使ki * (x - ai) * (x - ai) + bi最小(扫一遍),那么这一段对应的最小值函数就是这个曲线。#include <cstdio>
#include <algorithm>
#include <cmath>
原创
2016-11-19 21:48:28 ·
364 阅读 ·
0 评论