POJ2926-Requirements，曼哈顿距离。去掉绝对值符号暴力枚举所有情况，神薙！

                                                     Requirements

    好吧，这题我实在想不到什么优化的方法，看了看讨论区，顺便膜拜了一下大牛们，真是神！

    题意：一种属性有5种特征，每种特征有一定的值来表示，定义两个属性间非相似度为对应特征值之差的绝对值的和。求非相似度最大的值。

    思路：数据1e5，不用想着瞎暴力了。只有5种特征值，我们可以把绝对值符号去掉于是每种属性有32种情况，每种情况对应着n个属性找出其中的最大最小值再取最大值即可。

const int INF=0x3f3f3f3f;
const int N=1e5+7;
struct node
{
    double a,b,c,d,e;
} s[N];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
        scanf("%lf%lf%lf%lf%lf",&s[i].a,&s[i].b,&s[i].c,&s[i].d,&s[i].e);
    double tp2=0;
    for(int i1=1; i1<=2; i1++)
        for(int i2=1; i2<=2; i2++)
            for(int i3=1; i3<=2; i3++)
                for(int i4=1; i4<=2; i4++)
                    for(int i5=1; i5<=2; i5++)
                    {
                        double ma=-INF,mi=INF;//注意初始值范围要尽量大点。
                        for(int i=0; i<n; i++)此循环必须放在最里层，具体请看下面。
                        {
                            double tp1=s[i].a*pow(-1,i1)+s[i].b*pow(-1,i2)+s[i].c*pow(-1,i3)+s[i].d*pow(-1,i4)+s[i].e*pow(-1,i5);
                            if(tp1<mi) mi=tp1;
                            if(tp1>ma) ma=tp1;
                        }
                      tp2=max(tp2,ma-mi);
                    }
    printf("%.2fn",tp2);//讨论区有大牛因为输出.2lfn而跪。。。
}

  细节决定成败啊！！

最后

以上就是文静羊为你收集整理的POJ2926-Requirements，曼哈顿距离。去掉绝对值符号暴力枚举所有情况，神薙！的全部内容，希望文章能够帮你解决POJ2926-Requirements，曼哈顿距离。去掉绝对值符号暴力枚举所有情况，神薙！所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。