題意：求100個二次函式最小值在區間[0,100]的弧長(y=100也可以看做退化的二次函式)
做法：n方列舉交點，把交點排序後分段，每段用弧長公式積分，積不出來就辛普森一下就行了。我一開始*****地直接辛普森，發現掛了，然後強行分成100段，還是掛了，這個故事告訴我們暴力那啥不可取，要相信科學(辛普森只能積優美的連續函式)。
**：
#include
using
namespace
std;
int n, t, p;
double a[105], b[105], c[105];
vector
vs;int getbest(double x)
void add(double a, double b, double c)
double f(double x)
double simpson(double a, double b)
double asr(double a, double b, double a, double eps)
double asr(double a, double b, double eps)
int main()
for(int i=0;i<=100;i++)
}vs.push_back(0);
vs.push_back(100);
sort(vs.begin(), vs.end());
double siz=vs.size();
double ans=0;
for(int i=0;i1;i++)
printf("%.2f\n", ans);
}}
自適應辛普森積分
寫在前面方便複習 例題 題目大意 給定 a,b l,r a,b,l,r a,b,l,r 求橢圓 x2a 2 y2 b2 1 frac frac 1 a2x2 b2y2 1 在 l,r l,r l,r 的積分 題目分析 題目所求即為 2 l rb1 x2a2 dx 2 int l rb sqrt dx...
自適應辛普森積分
乙個完全不會計算幾何的蒟蒻的自我拯救 有的時候會有一些毒瘤計算幾何題，要求的圖形面積邊緣是一段函式，而這個函式解析式通常非常繁瑣，沒辦法直接用公式積分，所以就需要用辛普森積分求近似值。辛普森積分的用途就是在精度要求不高的時候 通常是求圖形面積 求函式積分的近似值，大概步驟就是在積分區間 a,b 中不...
自適應辛普森積分
自適應辛普森積分是一種解決定積分求解問題的演算法。給出乙個函式 f x 求 int l rf x x 我們考慮用一條拋物線來近似這個函式，設 g x ax 2 bx c 那麼可得 begin fraca r 3 l 3 fracb r 2 l 2 c r l frac frac end 那麼這個玩意...