代码描述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
代码和描述
---------------------------------