S.l.e!ep.¢%

像打了激速一样,以四倍的速度运转,开心的工作
简单、开放、平等的公司文化;尊重个性、自由与个人价值;
posts - 1098, comments - 335, trackbacks - 0, articles - 1
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

在线C++编译器介绍

Posted on 2008-11-27 08:12 S.l.e!ep.¢% 阅读(648) 评论(1)  编辑 收藏 引用 所属分类: C++Other
http://www.cppblog.com/smallfa/archive/2008/11/26/67894.aspx

Feedback

# re: 在线C++编译器介绍   回复  更多评论   

2009-05-29 10:07 by tang
#include"stdlib.h"
#include <iostream.h>

//各个城市之间的路径长度
int CityVal[4][4]={
{0 ,30,6,4},
{30,0 ,5,10},
{6,5,0 ,20 },
{4,10,20 ,0},

};

struct CityNum{
int MinVal[2]; //最短路径长度
int PastCity[2][4]; //走过的路径
}city[4];
int find(int j,int k,int boolnum)
{
int i;
for(i=0;i<4;i++)
if(j==city[k].PastCity[boolnum][i])
return 1;
return 0;
}

void copy(int k,int boolnum1,int j,int boolnum2)
{
int i=0;
while(city[k].PastCity[boolnum1][i]!=0)
{
city[j].PastCity[boolnum2][i]=city[k].PastCity[boolnum1][i];
i++;
}
city[j].PastCity[boolnum2][i]=k;
}

void main()
{
int i,j,k;
int boolnum=0;
int TempMinVal;
int TempCity;
int TempVal;

for(i=0;i<2;i++)
for(j=0;j<4;j++)
for(k=0;k<4;k++)
city[k].PastCity[i][j]=0;

for(i=1;i<4;i++)
city[i].MinVal[boolnum]=CityVal[i][0];

for(i=0;i<2;i++)
{
for(j=1;j<4;j++)
{
TempMinVal=32767;
for(k=1;k<4;k++)
{
if(j!=k&&!find(j,k,boolnum))
{
TempVal=CityVal[j][k]+city[k].MinVal[boolnum];
if(TempMinVal>TempVal)
{
TempMinVal=TempVal;
TempCity=k;
}
}
}
city[j].MinVal[(boolnum+1)%2]=TempMinVal;
copy(TempCity,boolnum,j,(boolnum+1)%2);
}
boolnum=(boolnum+1)%2;
}

TempMinVal=32767;
for(i=1;i<4;i++)
{
TempVal=CityVal[0][i]+city[i].MinVal[boolnum];
if(TempMinVal>TempVal)
{
TempMinVal=TempVal;
TempCity=i;
}
}
cout<<"最小费用为:"<<TempMinVal<<endl;
cout<<"最佳周游路径为:";
cout<<1<<' ';
cout<<TempCity+1<<' ';
for(i=1;i>=0;i--)
cout<<city[TempCity].PastCity[boolnum][i]+1<<' ';
cout<<1<<endl;

}

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理