灯泡（三分、数学）

最新推荐文章于 2024-11-02 20:20:37 发布

念兮兮

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量66

点赞数

分类专栏：《信息学奥赛一本通-提高篇》在线题库文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_52081267/article/details/129697855

版权

《信息学奥赛一本通-提高篇》在线题库专栏收录该内容

40 篇文章 0 订阅

订阅专栏

该文章介绍了一个利用数学原理（三分法结合相似三角形）解决人行走时影子长度变化极值的C++程序。通过输入高度、距离和初始位置，程序计算并输出影子最长时间。代码中采用三分法逐步逼近找到最大影子长度的精确位置。

摘要由CSDN通过智能技术生成

原题链接

解题思路：三分 + 相似三角形，人从最左边走到最右边，我们发现影子的长度是先递增然后递减的，所以影子长度的函数具有凹凸性，所以我们可以用三分来求极值

C++代码

#include <bits/stdc++.h>
using namespace std;
double H, D, h;
double check(double x)
{
	if (x <= D * h / H) return x + H - (H - h) * D / (D - x);
    else return (D - x) * h / (H - h);
}
int main()
{
	int T; 
    scanf("%d", &T);
	while(T -- )
	{
		scanf("%lf%lf%lf", &H, &h, &D);
		double l = 0, r = D;
		while(r-l >= 1e-6)
		{
			double mid1 = l + (r - l) / 3.0, mid2 = r - (r - l) / 3.0;//三分
			if(check(mid1) > check(mid2)) r = mid2;
			else l = mid1;
		}
		printf("%.3lf\n", check(r));
	}
	return 0;
}

参考博客