zoukankan      html  css  js  c++  java
  • 代码描述10911 Forming Quiz Teams

    工作之余抽点时间出来写写博文,希望对新接触的朋友有帮助。今天在这里和大家一起学习一下代码描述

        每日一道理
    书,各种各样的书。书,寄托着人类热切的希望;书,蕴含着人类丰富的感悟。提起书,会有说不完的话语……
    描述:集合标题,刘汝佳书上有这道标题,不过他的代码有点漏洞,需要改一点才能过
    #include <cstdio>
    #include <cstring>
    #include <cmath>
    int n,t=0;
    char str[1010];
    double v[25][2],d[(1<<20)];
    double min(double x,double y)
    {
        return x>y?y:x;
    }
    double solve(int x,int y)
    {
        double a=v[x][0]-v[y][0],b=v[x][1]-v[y][1];
        return sqrt(a*a+b*b);
    }
    int main()
    {
        //freopen("a.txt","r",stdin);
        while(scanf("%d",&n)!=EOF)
        {
            if(!n) break;
            n=n*2;
            for(int i=0; i<n; i++) scanf("%s %lf %lf",str,&v[i][0],&v[i][1]);
            d[0]=0;
            for(int s=1; s<(1<<n); ++s)
            {
                d[s]=0x7fffffff;
                int i,j;
                for(i=0; i<n; ++i) if(s&(1<<i)) break;
                for(j=i+1; j<n; ++j)
                    if(s&(1<<j)) d[s]=min(d[s],solve(i,j)+d[s^(1<<i)^(1<<j)]);
            }
            printf("Case %d: %.2lf\n",++t,d[(1<<n)-1]);
        }
        return 0;
    }*

    文章结束给大家分享下程序员的一些笑话语录: IBM和波音777
      波音777是有史以来第一架完全在电脑虚拟现实中设计制造的飞机,所用的设备完全由IBM公司所提供。试飞前,波音公司的总裁非常热情的邀请IBM的技术主管去参加试飞,可那位主管却说道:“啊,非常荣幸,可惜那天是我妻子的生日,So..”..
      波音公司的总载一听就生气了:“胆小鬼,我还没告诉你试飞的日期呢!”

    --------------------------------- 原创文章 By
    代码和描述
    ---------------------------------

  • 相关阅读:
    2、成员对象与封闭类(类与类之间的关系——复合)
    3、常量成员函数
    4、友元
    1、this指针与静态成员
    模拟标准库vetor类写一个简易的变长整数型数组
    运算符重载为友元函数
    左值和右值
    浅拷贝和深拷贝
    赋值运算符
    函数的返回值是如何回到调用处的?
  • 原文地址:https://www.cnblogs.com/jiangu66/p/3104873.html
Copyright © 2011-2022 走看看