2401_86557280 2024-10-27 18:02 采纳率: 66.7%
浏览 2

三分 问题, 算法问题,提问

img

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

double f(int a, int b, int c, double x) {
    return a * x * x + b * x + c;
}

double findMinimum(int n, const vector<int>& aVec, const vector<int>& bVec, const vector<int>& cVec) {
    double l = 0, r = 1000, f1, f2;
    while (r - l > 0.00001) {
        double mid1 = l + (r - l) / 3;
        double mid2 = r - (r - l) / 3;
        f1 = -100, f2 = -100;
        for (int i = 0; i < n; i++) {
            f1 = max(f1, f(aVec[i], bVec[i], cVec[i], mid1));
           
            f2 = max(f2, f(aVec[i], bVec[i], cVec[i], mid2));
        }
        if (f1 <= f2)
            r = mid2;
        else
            l = mid1;
    }
    return l;
}

int main() {
    int t;
    cin >> t;
    while (t > 0) {
        int n;
        cin >> n;
        vector<int> a(n), b(n), c(n);
        for (int i = 0; i < n; i++) {
            cin >> a[i] >> b[i] >> c[i];
        }
        double result = findMinimum(n, a, b, c);
        printf("%.4f\n", result);
        t--;
    }
    return 0;
}

请问为什么这里测试点都能通过,为什么一分都没有啊?
请各位帮忙看看

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 创建了问题 10月27日

    悬赏问题

    • ¥15 R语言卸载之后无法重装,显示电脑存在下载某些较大二进制文件行为,怎么办
    • ¥15 java 的protected权限 ,问题在注释里
    • ¥15 这个是哪里有问题啊?
    • ¥15 关于#vue.js#的问题:修改用户信息功能图片无法回显,数据库中只存了一张图片(相关搜索:字符串)
    • ¥15 texstudio的问题,
    • ¥15 spaceclaim模型变灰色
    • ¥15 求一份华为esight平台V300R009C00SPC200这个型号的api接口文档
    • ¥15 字符串比较代码的漏洞
    • ¥15 欧拉系统opt目录空间使用100%
    • ¥15 ul做导航栏格式不对怎么改?