hdu4498 Function Curve
来源:互联网 发布:淘宝评价非欧什么意思 编辑:程序博客网 时间:2024/06/05 20:45
转载自:http://blog.csdn.net/ACM_cxlove?viewmode=contents by—cxlove
并没有看很懂,辛普森公式的地方不理解。
#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <algorithm>using namespace std;const int N = 55;const double eps = 1e-10;int n;double a[N] , b[N] , k[N];vector <double> inter;int dcmp (double d) { return d < -eps ? -1 : d > eps;}double sqr (double d) { return d * d;}void check (double d) { if (dcmp (d) >= 0 && dcmp (d - 100) <= 0) inter.push_back (d);}void get_inter () { for (int i = 0 ; i < n ; i ++) { if (dcmp (b[i] - 100) > 0) continue; double x1 = sqrt ((100 - b[i]) / k[i]) + a[i]; double x2 = -sqrt ((100 - b[i]) / k[i]) + a[i]; check (x1) ; check (x2); } for (int i = 0 ; i < n ; i ++) { for (int j = i + 1 ; j < n ; j ++) { double A = (k[i] - k[j]); double B = -(2 * k[i] * a[i] - 2 * k[j] * a[j]); double C = k[i] * a[i] * a[i] + b[i] - k[j] * a[j] * a[j] - b[j]; if (dcmp (A) == 0) { if (dcmp (B)) check (-C / B); continue; } if (B * B - 4 * A * C < 0) continue; if (dcmp (B * B - 4 * A * C) == 0) check (-B / 2 / A); else { double delta = sqrt (B * B - 4 * A * C); double x1 = (-B + delta) / 2 / A , x2 = (-B - delta) / 2 / A; check (x1); check (x2); } } }}double Function (double x , int i) { return k[i] * sqr (x - a[i]) + b[i];}int best;double function (double x) { return sqrt (1 + sqr (2 * k[best] * (x - a[best])));}double simpson (double l , double r ) { return (function (l ) + 4 * function ((l + r) / 2.0 ) + function (r )) * (r - l) / 6.0; } double simpson (double l , double r , double all , double eps) { double m = (l + r) / 2.0; double L = simpson (l , m) , R = simpson (m , r); if (fabs (L + R - all) <= 15 * eps) return L + R + (L + R - all) / 15; return simpson (l , m , L , eps / 2.0) + simpson (m , r , R , eps / 2.0);}double simpson (double l , double r , double eps) { return simpson (l , r , simpson (l , r) , eps);}int main () { #ifndef ONLINE_JUDGE freopen ("input.txt" , "r" , stdin); // freopen ("output.txt" , "w" , stdout); #endif int t ; scanf ("%d" , &t); while (t --) { inter.clear (); scanf ("%d" , &n); for (int i = 0 ; i < n ; i ++) { scanf ("%lf %lf %lf" , &k[i] , &a[i] , &b[i]); } get_inter (); inter.push_back (0); inter.push_back (100); sort (inter.begin () , inter.end ()); int size = inter.size() ; double ans = 0; for (int i = 1 ; i < size ; i ++) { double x1 = inter[i - 1] , x2 = inter[i]; if (dcmp (x1 - x2) >= 0) continue; double m = (x1 + x2) / 2.0; best = 0; for (int j = 1 ; j < n ; j ++) { if (dcmp (Function (m , j) - Function (m , best)) < 0) best = j; } if (dcmp (Function (m , best) - 100) >= 0) { ans += (x2 - x1); continue; } ans += simpson (x1 , x2 , 1e-8); } printf ("%.2f\n" , ans); } return 0;}
0 0
- hdu4498 Function Curve
- hdu4498 Function Curve 分段simpson
- 【HDU4498】Function Curve-分段+自适应Simpson积分法
- HDU 4498 Function Curve(数学)
- HDU 4498 Function Curve (分段, simpson)
- HDOJ-4498 Function Curve(自适应Simpson积分)
- Hdu 4498 Function Curve(Simpson积分)
- Curve
- hdu 4498 Function Curve(分段曲线积分)
- hdu4498 数值积分
- Curve Fitting
- curve代码
- Learning Curve
- Curve Estimation
- ROC Curve
- drawing Curve
- Animation Curve
- Interpolate-Curve
- [一起学Hive]之三–Hive中的数据库(Database)和表(Table)
- Android 给图片、文字、控件、布局添加阴影效果(悬浮效果)
- 一个ListView使用多个布局文件
- 设计模式C++学习笔记之八(Adapter适配器模式)
- Django升级1.9.6出现的中文本地化bug
- hdu4498 Function Curve
- inside the c++ object
- C++基础知识——变量存储位置
- 织梦DedeCMS自增函数[field:global name=autoindex/]
- 动态规划经典问题--TSP问题
- Postgresql 远程同步(非实时同步,小数据量)
- [一起学Hive]之四-Hive的安装配置
- c++第六次上机作业
- asp.net C#母版页和内容页事件排版加载顺序生命周期