工作之余抽点时间出来写写博文,希望对新接触的朋友有帮助。今天在这里和大家一起学习一下代码描述
描述:集合标题,刘汝佳书上有这道标题,不过他的代码有点漏洞,需要改一点才能过 #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
代码和描述
---------------------------------