牛顿迭代法
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
牛顿迭代法
今天粗略看了一下牛顿迭代法。。。 这篇生动形象简单易懂:https://www.zhihu.com/question/20690553 这篇用牛顿迭代法求平方根:http://blog.csdn.net/wumuzi520/article/details/7026808 牛顿迭代法求平方根:#include <bits/stdc++.h>using namespace std;const do原创 2017-08-14 16:30:15 · 608 阅读 · 0 评论 -
HDU 2199 Can you solve this equation? 牛顿迭代法 || 二分
题目http://acm.hdu.edu.cn/showproblem.php?pid=2199题意:给出方程如下:8∗x4+7∗x3+2∗x2+3∗x+6==Y8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,求这个方程在[0,100][0,100]这个区间内的最小解思路:由于给定的方程和定义域可知,函数在定义域内是单调的,因此可以二分答案判断是否可行。另外更通用的一种方式原创 2017-08-14 20:09:17 · 392 阅读 · 0 评论 -
HDU 2899 Strange fuction 牛顿迭代法 || 二分
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2899题意:给定方程 F(x)=6∗x7+8∗x6+7∗x3+5∗x2−y∗x(0<=x<=100)F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100),求解F(x)F(x)在定义域内的最小值思路:牛顿迭代法可解,求出导函数的零点。用二分法求的话,求导之后可以原创 2017-08-14 21:10:19 · 453 阅读 · 0 评论