UVA 1356 Bridge 自适应辛普森

本文探讨了在给定桥长、塔高、塔间距离和绳索长度条件下,通过二分查找和辛普森公式计算,确定建造最少数量塔时,绳索最下端距离地面的最优高度。此问题结合了数学分析和算法应用,旨在优化结构设计。

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

题意:桥上等距离放着若干的塔,高为H,相邻两座塔之间的距离不得超过D,塔之间有绳
索,为抛物线,桥长度为B,绳索长度为L,问你建造最少塔时绳索最下端距离地面的高度。

思路:注意到相同的宽度下,抛物线高度和长度成正比,所以我们二分高度,求长度,抛物线的积分公式为√(1+(f’(x))^2),利用辛普森公式就能很轻松的求出~

第一次用辛普森,好激动~

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
using namespace std;

const double eps = 1e-8;

double D, H, B, L;
double a;
int cas = 0;

double F(double x){
    return sqrt(1 + 4 * a * a * x * x);
}

double simpson(double a, double b){
    double c = a + (b - a) / 2;
    return (F(a) + 4 * F(c) + F(b)) * (b - a) / 6;
}

double asr(double a, double b, double eps, double A){
    double c = a + (b - a) / 2;
    double L = simpson(a, c), R = simpson(c, b);
    if(fabs(L + R - A) <= eps) return L + R + (L + R - A) / 15;
    return asr(a, c, eps / 2, L) + asr(c, b, eps / 2, R);
}

double asr(double a, double b, double eps){
    return asr(a, b, eps, simpson(a, b));
}

void solve(){
    scanf("%lf%lf%lf%lf", &D, &H, &B, &L);
    int n = ceil(B / D);
    double D1 = B / n;
    double L1 = L / n;
    double l = 0, r = H;
    while(l + eps < r){
        double mid = (l + r) / 2;
        a = 4 * mid / (D1 * D1);
        if(2 * asr(0, D1 / 2, 1e-8) > L1) r = mid;
        else l = mid;
    }
    if(cas++) printf("\n");
    printf("Case %d:\n", cas);
    printf("%.2lf\n", H - l);
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--) solve();
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值