C语言之基本算法24—黄金切割法求方程近似根
2016-04-18 09:06
369 查看
//黄金切割法!
/*
================================================================
题目:用黄金切割法求解3*x*x*x-2*x*x-16=0的根。
================================================================
*/
#include<stdio.h>
#include <math.h>
#define E 1e-8
double hs(double x)
{
return 3*x*x*x-2*x*x-16;
}
double gen(double a,double b)
{
double x,fx,fa,fb,g;
g=(sqrt(5)-1.0)/2;
fa=hs(a);
fb=hs(b);
while(fabs(b-a)>E)
{
x=g*(b-a)+a;
fx=hs(x);
if(fa*fx>0)
{
a=x;
fa=fx;
}
else if(fb*fx>0)
{
b=x;
fb=fx;
}
}
return x;
}
main()
{
double a,b,t,fa,fb;
while(fa*fb>0)
{
printf("输入预计区间:\na=");
scanf("%lf",&a);
printf("输入预计区间:\nb=");
scanf("%lf",&b);
fa=hs(a);
fb=hs(b);
}
t=gen(a,b);
printf("方程:3*x*x*x-2*x*x-16=0\n");
printf("解得:x=%.4lf\n",t);
}
/*
================================================================
评:
黄金切割法效率高,可是对刚開始学习的人来说编敲代码比較麻烦,相比而言穷举法程序编写
简单。但效率低下,只是其适用范围非常广。仅仅要给定区间。就能够穷举!对于简单方程
的求解。穷举法非常easy实现!
在没有办法的情况下,穷举法是能够採取的。
================================================================
*/
/*
================================================================
题目:用黄金切割法求解3*x*x*x-2*x*x-16=0的根。
================================================================
*/
#include<stdio.h>
#include <math.h>
#define E 1e-8
double hs(double x)
{
return 3*x*x*x-2*x*x-16;
}
double gen(double a,double b)
{
double x,fx,fa,fb,g;
g=(sqrt(5)-1.0)/2;
fa=hs(a);
fb=hs(b);
while(fabs(b-a)>E)
{
x=g*(b-a)+a;
fx=hs(x);
if(fa*fx>0)
{
a=x;
fa=fx;
}
else if(fb*fx>0)
{
b=x;
fb=fx;
}
}
return x;
}
main()
{
double a,b,t,fa,fb;
while(fa*fb>0)
{
printf("输入预计区间:\na=");
scanf("%lf",&a);
printf("输入预计区间:\nb=");
scanf("%lf",&b);
fa=hs(a);
fb=hs(b);
}
t=gen(a,b);
printf("方程:3*x*x*x-2*x*x-16=0\n");
printf("解得:x=%.4lf\n",t);
}
/*
================================================================
评:
黄金切割法效率高,可是对刚開始学习的人来说编敲代码比較麻烦,相比而言穷举法程序编写
简单。但效率低下,只是其适用范围非常广。仅仅要给定区间。就能够穷举!对于简单方程
的求解。穷举法非常easy实现!
在没有办法的情况下,穷举法是能够採取的。
================================================================
*/
相关文章推荐
- C++学习笔记之三 数据处理(基本数据类型)
- 知识点1-2
- C语言编程优化运行速度
- 【Leetcode】8.String to Integer (atoi) 解题
- C/C++系列之如何实现一个avi格式的播放器
- c/c++实现浏览器的下载功能
- C++输出全排列递归算法详细解释
- VC++ WIN32 sdk实现按钮自绘详解.
- VC++ WIN32 sdk实现按钮自绘详解 之二(关键是BS_OWNERDRAW和WM_DRAWITEM)
- C++之多态
- c/c++返回值为指针、引用时注意的地方
- C++中的虚函数(virtual function)
- C++多线程
- OC和C语言的混编注意点和好处
- 关于C语言一些不起眼的小错误
- Effective C++: std::enable_shared_from_this
- C++中的virtual
- C++继承
- RSA算法详解及C语言实现
- C语言宏连接##问题