C语言之基本算法24—黄金分割法求方程近似根

时间：2015-07-10 13:34:57 阅读：153 评论：0 收藏：0 [点我收藏+]

//黄金分割法!
/*
================================================================
题目：用黄金分割法求解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);
}

/*
================================================================
评：

黄金分割法效率高，但是对初学者来说编写程序比较麻烦，相比而言穷举法程序编写

简单，但效率低下,不过其适用范围很广，只要给定区间，就可以穷举！对于简单方程

的求解，穷举法很容易实现！在没有办法的情况下，穷举法是可以采取的！

================================================================
*/

C语言之基本算法24—黄金分割法求方程近似根

标签：c语言黄金分割法求方程近似解

原文地址：http://blog.csdn.net/lzx19901012/article/details/46828333

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行