NYOJ 503(牛顿迭代)

简介: /*关键是迭代公式要收敛*/ #include #include double f(double x,double Y) { return 8*pow(x,4)-7*pow(x,3)+2*x*x+3*x+6-Y; } double f_(double x) { return 3...
/*关键是迭代公式要收敛*/
#include<stdio.h>
#include<math.h>
double f(double x,double Y)
{
return 8*pow(x,4)-7*pow(x,3)+2*x*x+3*x+6-Y;
}
double f_(double x)
{
return 32*pow(x,3)-21*x*x+4*x+3;
}
int main()
{  
int T;double x1,x2,Y;
scanf("%d",&T);
while(T--)
{   
    scanf("%lf",&Y);
    if(f(0,Y)>0||f(100,Y)<0)
	{
		printf("No solution!\n");
		continue;
	}
    x1=0;x2=100;
    while(fabs(x1-x2)>1e-10)
    {
    x1=x2;
    x2=x1-f(x1,Y)/f_(x1); 
    }
    printf("%.4lf\n",x2);   
}
}  
        

  

目录
相关文章
|
7月前
|
算法
NYOJ-448-寻找最大数
NYOJ-448-寻找最大数
31 0
|
人工智能 算法
|
测试技术
NYOJ 541
  最强DE 战斗力 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。
773 0
|
JavaScript
NYOJ&#160;17
时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklmncdefg 样例输出 1 3 7 题目很经典,学习一下吧。
672 0
NYOJ 86
  找球号(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3   描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0
811 0
|
网络协议
NYOJ 8
  一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3   描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.
794 0
NYOJ 113
1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int pos=-1; 8 string s; 9 while(getline(cin,s)) 10 { 11 while((pos=s.
682 0
NYOJ 212
  K尾相等数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1   描述 输入一个自然数K(K>1),如果存在自然数M和N(M>N),使得K^M和K^N均大于等于1000,且他们的末尾三位数相等,则称M和N是一对“K尾相等数”。
624 0