利用拉格朗日乘数法求函数的最值 自适应辛普森（Simpson）积分 ...
分类：
其他好文 时间：
2020-06-05 23:13:45
阅读次数：
101
原题链接 题意： 给定一个边长为n的正方形，求阴影部分面积 思路： 现将图形顺时针旋转 45° 然后建立坐标系，写出阴影部分方程，用Simpson积分算一下就行了，注意精度，1e-10 WA 了 ，1e-20 A了 ...
分类：
其他好文 时间：
2018-08-04 20:17:52
阅读次数：
185
原题链接 题意： 给定 a,b,l,r,求 与x = l,x = r 围成的封闭图形的面积。 思路： 大佬可以直接算一下原函数就出来了，当没法计算或者很难计算的时候就可以用 自适应simpson 积分来逼近真实值。 ...
分类：
其他好文 时间：
2018-08-04 18:47:52
阅读次数：
149
https://www.lydsy.com/JudgeOnline/problem.php?id=1502 ...
分类：
其他好文 时间：
2018-04-05 01:27:10
阅读次数：
159
【BZOJ1502】[NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下柠檬树投在地面上的影子是如 ...
分类：
其他好文 时间：
2018-03-18 13:08:31
阅读次数：
181
Simpson公式的话是一个对于三次及以下函数成立的连续区间求定积分的公式.(好像还有许多其他的公式……)虽然他是一个普通的定积分公式,但是他不仅可以用来求不规则函数的定积分还可以用来瞎搞求面积,你可以把用这个式子求面积看成是对于定积分本质的运用,也可以直接把图像看成函数,我习惯于按照后者来理解.h ...
分类：
其他好文 时间：
2018-03-11 14:14:05
阅读次数：
221
首先介绍一下Simpson积分的公式$$\int_{a}^{b}f(x)dx \approx \frac {b-a} {6} (f(a)+4f(\frac{a+b} {2})+f(b))$$ ...
分类：
其他好文 时间：
2018-02-21 14:12:40
阅读次数：
181
投影到地面之后，会发现圆形在平行光下面积和形状是不会变的，也就是所要求的图形是若干个圆和把相邻两个圆连起来的公切线所组成的。 公切线和圆间距瞎求一下就行，注意要去掉被完全覆盖的圆 然后simpson即可 eps大概1e 6 cpp include include include using name ...
分类：
其他好文 时间：
2018-02-17 23:13:36
阅读次数：
205
一般用于在坐标系上求面积。 公式是\\( S=\frac{f(l)+4\ f(mid)+f(r)}{6} \\)，其中f为对应x的y值。也就是用二次函数拟合。 至于为什么是自适应：因为使用二次函数拟合，所以对于一段x区间[a,b]，考虑对[a,b]求S，再求[a,(a+b)/2]和[(a+b)/2, ...
分类：
其他好文 时间：
2018-02-17 22:51:16
阅读次数：
205
直接套simpson，f可以直接把圆排序后扫一遍所有圆，这样维护一个区间就可以避免空段。 然而一定要去掉被其他圆完全覆盖的圆，否则会TLE cpp include include include include using namespace std; const double eps=1e 13; ...
分类：
其他好文 时间：
2018-02-17 22:50:00
阅读次数：
193
