码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-04-08 11:06:07      阅读:107      评论:0      收藏:0      [点我收藏+]

标签: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代码:

#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;
}


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

标签:codeforces

原文地址:http://blog.csdn.net/u012377575/article/details/44935989

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!