![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数值算法
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 · 598 阅读 · 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 · 571 阅读 · 0 评论 -
zoj2614 Bridge(自适应Simpson公式+二分答案)
【题解】 首先求出分出的最少区间数:n=ceil(B/D),ceil():向上取整 然后依据每一段的宽度w=B/n及弧长L/=n来求"深度"h即可,答案为:y=H-h w,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 · 766 阅读 · 0 评论