最优化方法-精准一维搜索(三点等间隔搜索法)

博客内容主要围绕函数定义展开,根据相关定义设计了函数f(x) = x^2 - 4*x + 6,属于信息技术中程序设计的基础操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

根据定义设计函数f(x) = x^2 - 4*x + 6

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
double f(double x){ // x^2 - 4*x + 6
	return x * x - 4 * x + 6;
}
double minNum(double a1, double a2){
	return a1 <= a2 ? a1 : a2;
}
int main(){
	srand(time(0));
	double aL = 0;
	double aR = 4;
	
	while(aR - aL > 1e-3){
		double a1 = aL + (aR - aL) / 4;
		double a2 = aL + (aR - aL) / 2;
		double a3 = aL + 3 * (aR - aL) / 4;
		double ita0 = aR - aL;
		printf("%.4lf %.4lf %.4lf %.4lf\n",aL, a1, a2, aR);
		if(minNum(f(a1), minNum(f(a2), f(a3))) == f(a1)){
			aR = a2;
		}
		else if(minNum(f(a1), minNum(f(a2), f(a3))) == f(a2)){
			aL = a1;
			aR = a3;
		}
		else if(minNum(f(a1), minNum(f(a2), f(a3))) == f(a3)){
			aL = a2;
		}
		double ita1 = aR - aL;
		printf("itaK = %.2lf\n", ita1 / ita0);
	}
	printf("%.2lf\n", (aL + aR) / 2);
} 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值