题意:给出n个案例,两个案例的合并结果是 2*sqrt(m1*m2),要求求出n个案例合并的最小值
分析:看到这一题,首先联想到了2*sqrt(m1*m2)<=m1+2,当然,这是最大值,而且是m1=m2时取到。然后,想,要想n多个案例的这种合并方式,感觉就是如果从先由大的开始运算的话,得到的合并结果是最小值。看到别人用些优先队列来做,,虽然做这一题可能复杂些,但是貌似很有用,暂时自己还不会,⊙﹏⊙b汗,抽空自学下
网上的分析:
本题题意是给定一些数字,如 m1,m2,m=2*sqrt(m1*m2);要求把这些数字合并以后得到的最后一个数字最小。。
有规律可循。。
假设有a,b,c 且结果是r
则 r = 2*sqrt(2*sqrt(a*b)*c)
则 r^2/8 = sqrt(a*b*c*c);
若要 r 最小 则 c 一定是 a,b,c 中最小的 所以就是不断地取两个大数相乘
贴一下代码:
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
double equal( double m1 , double m2)
{
double
num;
num
=
2
*
sqrt(
m1
*
m2);
return
num;
}
int main()
{
int
t;
int
i;
double
min;
double
a
[
105
];
cin
>>
t;
min
=
0;
for(
i
=
0 ;
i
<
t ;
i
++)
{
cin
>>
a
[
i
];
}
sort(
a
,
a
+
t);
min
=
a
[
t
-
1
];
for(
i
=
t
-
1 ;
i
>
0 ;
i
--)
{
min
=
equal(
min
,
a
[
i
-
1
]);
}
printf(
"%.3f
\n
"
,
min);
}
#include<cmath>
#include<algorithm>
using namespace std;
double equal( double m1 , double m2)
{
}
int main()
{
}