求函数极值各种算法的c语言实现

利用 斐波那契算法 黄金分割法 搜索区间法 求函数极值

/*
* 作者：namespace
* QQ：82108212
* Email：gysyf@163.com
* 欢迎交流
*/

/***********************************************
采用黄金分割法来计算函数f（t）=t*t-t+2在区间
【-1，3】上的极小值，此方法不预先计算试点个数，
而是在计算过程中逐次加以判断，是否满足条件。
**********************************************/

#include 
#define N 7
#define E 0.000001
double f[N];

void fib（）
{
    int i;
	f[0]=1;
	f[1]=1;
	for（i=0;i	{
        f[i+2]=f[i+1]+f[i];
	}
}

double result（double d）
{
    return（d*d-d+2）;
}

void main（）
{
	int i;
	int flag1=0;
	int flag2=0;
	double abt1t2r1r2;
	a=-1;
	b=3;
    fib（）;
	t1=b+（f[N-2]/f[N-1]）*（a-b）;
    t2=a+（f[N-2]/f[N-1]）*（b-a）;
    for（i=N-1;i>=2;i--）
	{	
		if（i==2）
		{
		    t1=0.5*（a+b）;
			t2=a+（0.5+E）*（b-a）;
		    r1=result（t1）;
	        r2=result（t2）;
			

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      40960  2009-03-31 19:37  fibonacci\debug\fibonacci.exe

     文件     354820  2009-03-31 19:37  fibonacci\debug\fibonacci.ilk

     文件     306176  2009-03-31 19:37  fibonacci\debug\fibonacci.pdb

     文件       1432  2009-05-08 21:24  fibonacci\fibonacci\a.cpp

     文件       8597  2009-03-31 19:37  fibonacci\fibonacci\Debug\a.obj

     文件       6014  2009-03-31 19:37  fibonacci\fibonacci\Debug\BuildLog.htm

     文件        403  2009-03-29 15:08  fibonacci\fibonacci\Debug\fibonacci.exe.embed.manifest

     文件        468  2009-03-29 15:08  fibonacci\fibonacci\Debug\fibonacci.exe.embed.manifest.res

     文件        385  2009-03-31 19:37  fibonacci\fibonacci\Debug\fibonacci.exe.intermediate.manifest

     文件         67  2009-03-31 19:37  fibonacci\fibonacci\Debug\mt.dep

     文件      52224  2009-03-31 19:37  fibonacci\fibonacci\Debug\vc80.idb

     文件      61440  2009-03-31 19:37  fibonacci\fibonacci\Debug\vc80.pdb

     文件       3969  2009-03-31 19:38  fibonacci\fibonacci\fibonacci.vcproj

     文件       1427  2009-05-08 21:24  fibonacci\fibonacci\fibonacci.vcproj.YANGFEI-25B63F6.namespace.user

     文件     175104  2009-05-08 21:24  fibonacci\fibonacci.ncb

     文件        892  2009-03-29 19:50  fibonacci\fibonacci.sln

    ..A..H.     11264  2009-05-08 21:24  fibonacci\fibonacci.suo

     文件      40960  2009-03-31 17:26  黄金分割\debug\黄金分割.exe

     文件     323716  2009-03-31 17:26  黄金分割\debug\黄金分割.ilk

     文件     306176  2009-03-31 17:26  黄金分割\debug\黄金分割.pdb

     文件       1368  2009-05-08 21:24  黄金分割\黄金分割\0.618.cpp

     文件       8040  2009-03-31 17:26  黄金分割\黄金分割\Debug\0.618.obj

     文件       5758  2009-03-31 17:26  黄金分割\黄金分割\Debug\BuildLog.htm

     文件         67  2009-03-31 17:26  黄金分割\黄金分割\Debug\mt.dep

     文件      35840  2009-03-31 17:26  黄金分割\黄金分割\Debug\vc80.idb

     文件      61440  2009-03-31 17:26  黄金分割\黄金分割\Debug\vc80.pdb

     文件        403  2009-03-31 17:14  黄金分割\黄金分割\Debug\黄金分割.exe.embed.manifest

     文件        468  2009-03-31 17:14  黄金分割\黄金分割\Debug\黄金分割.exe.embed.manifest.res

     文件        385  2009-03-31 17:26  黄金分割\黄金分割\Debug\黄金分割.exe.intermediate.manifest

     文件       3971  2009-03-31 17:14  黄金分割\黄金分割\黄金分割.vcproj

............此处省略39个文件信息