Codeforces Round #118 (Div. 1) A Mushroom Scientists （多元函数极值问题+拉格朗日乘数法）



 

Codeforces Round #118 (Div. 1) A Mushroom Scientists （多元函数极值问题+拉格朗日乘数法）

分类： 数论 2015-04-08 09:00   71人阅读   评论(1)   收藏   举报

codeforces

题目链接：Codeforces Round #118 (Div. 1) A Mushroom Scientists

题意：提炼出来就是求f(x,y,z)=x^a*y^b*z^b,这个三元函数在(0<=x,y,z,x+y+z<=s)的区域内的最值。

思路：

更严格的还要证明在边界所取到的值比极值要小。

注意：%.10lf注意看题目的output

AC代码:

转自数学家雷哥。。原文地址：http://blog.csdn.net/u012377575/article/details/44935989

#include <stdio.h>
int main(){

    int s;
    int a,b,c;
    double x,y,z,p;
    while(scanf("%d",&s)!=EOF){
        scanf("%d %d %d",&a,&b,&c);
        p=1.0*(a+b+c)/s;
		if(a+b+c==0){
			x=0,y=0,z=0;
			printf("%.10lf %.10lf %.10lf\n",x,y,z);
			continue;
		}
        x=a/p;
        y=b/p;
        z=c/p;
        printf("%.10lf %.10lf %.10lf\n",x,y,z);
    }
return 0;
}