随笔分类 -  数值计算

摘要:uva 10341Solve It链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1282题意:求所给的方程的根思路:对给定的方程求导,可得其在区间[0, 1] 为单调函数,故在区间[0, 1] 最多只有一个解。当 f(0)*f(1) > 0 时, 无解。 有解情况时,根据离散牛顿迭代法求方程的根。 离散牛顿法(割线法)公式如下:xk+1 = xk - f(x) / (f(xk)-f(xk-1)) * (xk- xk- 阅读全文
posted @ 2013-10-22 13:52 妮king狼 阅读(336) 评论(0) 推荐(0)
摘要:zoj 2369 Two Cylinders链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2369题意:已知两个无限长的圆柱的半径,它们轴线相交且垂直,求相交部分的体积。思路:以相交点为坐标原点,建立三维坐标系,列出 两个圆柱的公式,把三维转化为一维积分公式 V1 : x2 + y2 = r12 ==> y = sqrt ( r12 - x2 ); V2 : x2 + z2 = r22 ==> z = sqrt ( r22 - x2 ); V =∫∫∫ dv =∫∫∫ dxdydz ... 阅读全文
posted @ 2013-07-27 11:09 妮king狼 阅读(332) 评论(0) 推荐(0)