数值算法
关注
分享
扫一扫
cjk_cjk
这个作者很懒，什么都没留下…
展开
-
uva10341 Solve It（二分法求单调方程的根）
题目大意：给定方程：p*e-x + q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0， (0 p,r <= 20，-20 q,s,t <= 0)按从小到大的顺序输出它在0x的所有解，每个解保留小数点后4位；无解则输出 "No solution"。【题解】由p,q,r,s,t 的范围可以发现，该方程在[0,1]上单原创 2015-02-28 00:41:07 · 621 阅读 · 0 评论 -
zoj3421 Error Curves（三分法）
题目大意：给出n条直线或开口向上的抛物线，记F(x)为：这些曲线在横坐标取x时纵坐标中最大的。求函数F(x)在[0,1000]上的最小值【题解】这n个函数都是下凸的，可以发现函数F(x)仍然为下凸函数。单峰函数的极值可以用三分法求解：首先设置边界：l=0，r=1000，令m1,m2为该区间的三等分点，( l 若F(m1)还是在r-l经实验，三分法约调用F(x原创 2015-02-28 01:47:14 · 607 阅读 · 0 评论 -
zoj2614 Bridge（自适应Simpson公式+二分答案）
【题解】首先求出分出的最少区间数：n=ceil(B/D)，ceil():向上取整然后依据每一段的宽度w=B/n及弧长L/=n来求"深度"h即可，答案为：y=H-hw,h可确定一条抛物线，其弧长L关于h单调递增，考虑二分h，验证弧长设抛物线顶点为原点，由(w/2,d)在抛物线上可知其方程为：y=a*x^2，其中a=4*h/(w*w)可导函数f(x)在区间[a,b]上的弧长原创 2015-03-01 02:06:05 · 788 阅读 · 0 评论