E - Euclidean TSP UVALive - 6954

最新推荐文章于 2020-04-19 23:43:02 发布

UMR小豪

最新推荐文章于 2020-04-19 23:43:02 发布

阅读量519

点赞数 1

分类专栏：三分文章标签：数学三分

本文链接：https://blog.csdn.net/qq_33362864/article/details/56676222

版权

三分专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4966

题意：给你个函数，求函数的最小值以及函数取得最小值的时的自变量的值。

思路：今天算是又涨知识惹，3分可以来求一个凹凸函数的最值。

#include <bits/stdc++.h>

using namespace std;
const double eps=1e-7;
double n,p,s,v;
double get_val(double c)
{
    return n*pow(log2(n),c*sqrt(2.0))/(p*1e9)+(1+1.0/c)*s/v;
}
int main()
{
    while(~scanf("%lf%lf%lf%lf",&n,&p,&s,&v))
    {
        double l=0.0,r=100.0;
        while(r-l>eps)
        {
            double mid1=(l+r)/2.0,mid2=(mid1+r)/2.0;
            if(get_val(mid1)<get_val(mid2))r=mid2;
            else l=mid1;
        }
        printf("%.7f %.7f\n",get_val(l),l);
    }
    return 0;
}