关于解多项式方程的近10条评论(全部评论)
服了，double被卡精度了梦那边的美好ET 2019-02-27 11:10 2楼
解方程 $ f(x)=0 $ 则可以选一个初始值$x_{0}$不断进行迭代 $ x_{n+1}=x_{n}-\frac{f(x)}{f'(x)}\ $ 牛顿迭代法，维基百科上的比较详细 Satoshi 2016-06-29 16:00 1楼

2364. 解多项式方程

★★★ 输入文件：equationsolve.in 输出文件：equationsolve.out 评测插件
时间限制：1 s 内存限制：256 MiB

给定多项式

$ f(x)=a_{1}x^{b_{1}}+a_{2}x^{b_{2}}+......a_{n}x^{b_{n}} $

求$ f(x)=0 $的任意一个解

第一行一个整数n，表示项数的多少

接下来每一行一个实数一个整数，表示多项式第$i$项的系数和指数

只有一个实数，为$x$的值，若有多组解，输出任意一个即可，保证至少存在一个答案

若你的答案$ x_{0} $使得$|f(x_{0})-0|<=10^{-6}$,则答案正确

为了提高你答案的正确率，请尽量输出更多的有效数字

2
1 2
4 0

2.000000000000

$ x^2=4 $

所以$ x=2 $

输出-2亦可

$对于100%的数据:$

$-10<=b_{i}<=10$

$-100000<=a_{i}<=100000$

$1<=n<=10$