【数据结构基础】校园网布线难点葡京国际娱乐下载

Photo by Sunny

#define MaxVertexNum 50
#define INFINITY 3000
#include<stdio.h>
#include<stdlib.h>
typedef struct Node{ //顶点结点 
    int num;
    char name[20];
    char info[100];
}VertexNode;
typedef struct{
    VertexNode vertexs[MaxVertexNum];  //顶点信息 
    int arcs[MaxVertexNum][MaxVertexNum];  //顶点之间的连接关系 
    int vertexNum,edgeNum; //顶点数,边数 
}MGraph;
typedef struct{
    int adjvertex;
    int lowcost;
}ClosEdge[MaxVertexNum];

void Create_Graph(FILE *fin,MGraph *G){
    int i,j,k,w;
    fscanf(fin,"%d %d",&(G->vertexNum),&(G->edgeNum));//图的定点数和边数 
    for(i=0;i<G->vertexNum;i++){  //初始化图的所有顶点的信息,包括编号,名称,信息 
        fscanf(fin,"%d",&(G->vertexs[i].num));
        fscanf(fin," %s",&(G->vertexs[i].name));
        fscanf(fin," %s",&(G->vertexs[i].info));
    }
    for(i=0;i<G->vertexNum;i++){  // 初始化顶点之间的关系,默认未权值无穷大(tan90) 
        for(j=0;j<G->vertexNum;j++){
            if(i==j){
                G->arcs[i][j]=0;
            }else{
                G->arcs[i][j]=INFINITY;     
            }   
        }
    }
    for(k=0;k<G->edgeNum;k++){  //根据实际,标出顶点之间的权值(这里指距离) 
        fscanf(fin,"%d %d",&i,&j);
        fscanf(fin,"%d",&G->arcs[i][j]);
        G->arcs[j][i]=G->arcs[i][j];
    }
}
void Search_Info(FILE *fin,FILE *fout,MGraph *G){
    fprintf(fout,"Please enter a query number:\n"); 
    int n=-1;
    fscanf(fin,"%d",&n);
    if(n<G->vertexNum && n>=0){
        fprintf(fout,"%d %s %s",G->vertexs[n].num,G->vertexs[n].name,G->vertexs[n].info);   
    }
}
/*---------------------最小生成树算法----------------------------*/
void MiniSpanTree_PRIM(FILE *fin,FILE *fout,MGraph *G){
    int i,j,w,k;
    int u;
    fscanf(fin,"%d",&u);
    ClosEdge closedge;
    for(i=0;i<G->vertexNum;i++){
        if(i!=u){
            closedge[i].adjvertex=u;
            closedge[i].lowcost=G->arcs[u][i]; 
        }
    }
        closedge[u].lowcost=0;
        for(i=0;i<G->vertexNum-1;i++){
            w=INFINITY;
            for(j=0;j<G->vertexNum;j++){
                if(closedge[j].lowcost!=0 && closedge[j].lowcost<w){
                    w=closedge[j].lowcost;
                    k=j;
                }
            }
            closedge[k].lowcost=0;
            for(j=0;j<G->vertexNum;j++){
                if(G->arcs[k][j]<closedge[j].lowcost){
                    closedge[j].adjvertex=k;
                    closedge[j].lowcost=G->arcs[k][j];
                }
            }
        }
        fprintf(fout,"\n");
        for(i=0;i<G->vertexNum;i++){
            if(i!=u){
                fprintf(fout,"%d->%d,%d\n",i,closedge[i].adjvertex,G->arcs[i][closedge[i].adjvertex]);
            }
        } 
} 
int main(void){
    FILE *fin,*fout;
    fin=fopen("datain.txt","r");
    fout=fopen("dataout.txt","w");
    MGraph G;
    int option;
    while (1) {
        printf("\n\t\t****************校园网布线******************\n");
        printf("\t\t*\t     1:创建校园地图                *\n");
        printf("\t\t*\t     2:指定建筑信息检索            *\n");
        printf("\t\t*\t     3:校园网布线成本最小方案      *\n");
        printf("\t\t*\t     0:退出系统                    *\n");
        printf("\t\t********************************************\n");
        printf("\n请输入序号:");
        scanf("%d", &option);
        switch(option){
            case 1: {
                Create_Graph(fin,&G);
                break;
               }
            case 2:{
                Search_Info(fin,fout,&G);
                break;
             }
            case 3:{
                MiniSpanTree_PRIM(fin,fout,&G);
                break;
            }
            case 0:{
                exit(0);
                break;
            } 
        }
    } 
}

走到法兰西共和国公使馆时自己和桑尼已经快冻透了。她双手木然,我双脚僵痛。昨天应有是新加坡市最冷的光景吧。阳光透过古树投洒在大兴土木墙壁上,画出粗细的线条,但我们行动的胡同道上从不一丝阳光,南风呼呼地吹着,就像带来那百年前的情报。

注:在先后文件夹新建一个datain.txt文件。数据如下:
23 30
0 校医院 方今新建了,里面处方药很有利。
1 学术报告厅 许多讲座、竞技都在那边设置。
2 西教室 周末看书的地点,一楼自然阅读室是自家的最爱。
3 4教 大二晚自习的地点。
4 2教 数理高校,那里内置羽毛体育场,简直不用太好。
5 篮训练馆 在此地自己修了一学期羽毛球,也是自家最爱的移位。
6 塑胶运动场 白天有人在那踢球,早上很繁华,有很多姑娘姐在那跑步。
7 水衫基地 号称全国大学第一,23333。
8 A座 校园的行政中央,共有13层楼。
9 B座 大家计算机高校和机械大学助教办公室的地方。
10 三、四食堂 那里有自家最高兴的麻辣烫和沙冰。
11 宿管中央 感觉就是该校破旧自行车收容所,逃~
12 一酒店 女子在那吃饭比较多。
13 二食堂 情侣在那吃饭相比多。
14 女人宿舍 未知area。
15 优里 圆通、顺风、韵达快递收发处。
16 12栋寝室楼 大家计算机高校同学的寝室楼。
17 工程磨炼中央 在此地我花了一周时间将两块生铁创设成一把小铁锤。
18 师生活动着力 校园举办大型活动的地方。
19 5教6教 大家大一大二学生上课的最首要地点。
20 13教 上塞尔维亚共和国语听力的地点。
21 东教室 一楼有自习室,早上11点才关门,提供白开水,考研必备。
22 5餐馆 在该校东区,唯一有五花肉的饮食店。
0 14 20
1 2 6
1 12 5
2 3 7 2 4 6 2 5 7 2 6 8 2 7 9
3 4 4
4 5 6
6 7 2
8 9 3
9 19 10
10 11 8 10 16 7
11 12 3 11 13 4
12 13 2
13 16 15
14 15 19
15 16 5
16 17 6
17 18 6
18 19 5 18 20 10 18 22 13
19 22 12
20 21 7 20 22 10
21 22 7
0
0

Photo by Sunny

法国领馆在东交民巷15号。那时是安郡王府,当时叫做纯公府,是爱新觉罗·努尔哈赤的外甥安郡王岳乐的府邸。到了北齐,是元朝皇室景崇府,门前立了一对威武的石狮。

爱新觉罗·咸丰帝十一年(1861年),也就是第二次鸦片战争后,那里被改建为法兰西共和国大使馆。清德宗二十六年(1900年)5月,义和团围攻使馆区时,法使馆内局地建筑被毁。1901年《辛酉条约》签订后,法兰西共和国大使馆重建。当时狮子身后的府门已被毁,但狮子依然在。法兰西领馆重建后,原来中式的王府大门被改造为西式大门,那对石狮子至今仍保存着,见证了世纪的阵势。

1856-1860年,在俄、美的支撑下,英法联合发动了侵袭中国的战争。当时大不列颠及北爱尔兰联合王国与法兰西共和国趁中国太平天国运动之际,以亚罗号事件及马神甫事件为借口,挑起战争,联手出击金朝政党。大英帝国人称作“亚罗号战争”(The
Arrow War),又称“英法联军之役”(Anglo-French expedition to
China)或“第二次中国和英国战争”(Second Anglo-Chinese
War)。因为本场战争可以用作是首次鸦片战争的接轨,所以大家也称“第二次鸦片战争”。战争中沙俄出兵后以“调停有功”自居,勒迫清政党割让150多万平方英里的疆域,从而成为最大的胜者。

在第二次鸦片战争中,中国军队唯一胜球的五次战役是第二次大沽口战役,战于1858年,清军与英军在大沽口发生的战役。指挥那世界首次大战役的是汉代将军Cole沁亲王僧格林沁。他是孛儿只斤·元太祖小弟哈布图哈萨尔的二十六代孙。在《清史稿》中有说“僧格林沁忠勇朴诚,出于天性,名震寰宇,朝廷倚为长城。治军公廉无私,部曲诚服,劳而不怨。”,他的严明作风使她在今后的重重战役中立下赫赫战功。直到现在,僧王仍被世人称为西夏最好的中华民族英雄。电影《火烧圆明园》里有清军跟英法联军激战八里桥的多少个镜头,李岩扮演的那位就是僧王。在南锣鼓巷的炒豆胡同和板厂胡同还有僧王府,但曾经被割零了,失了当时的威仪,唯有73,75,77号被列为市文物爱慕单位。77号庭院里有一个砖雕门楼,西式风格,雕花繁复,极度精美,令人赏心悦目。

后来输给的中华签订了《塔林公约》,《东京(Tokyo)公约》和中俄《瑷珲条约》等条约。一多如牛毛条约的签订让中国丧失国土,国外势力扩展到沿海各市,并向内地延伸,更有益了帝国主义倾销商品,掠夺廉价的原料和劳力。中国备受了资本主义经济的侵犯性冲击。鸦片贸易合法化、华工出国及允许国外人前往内地说法,极大地深化了中国的社会顶牛。

法兰西公使馆仍然西哈努克亲王在中原避难时位居过的地点。1970 年3 月18
日,西哈努克正在访问法兰西共和国、苏联。高棉当局首相朗诺在U.S.A.的指使下,发动军事政变,废黜西哈努克国家元首,后又判处他死刑。在她离开多伦多前边,苏联领导人将高棉时有暴发政变的新闻告诉了她,但不曾挽留他。当时,西哈努克悲痛分外,在出门中国的飞机上发声痛哭。

咱俩国家的大王让西哈努克亲王留在了华夏。最初,西哈努克及其亲属一向住在钓鱼台酒店五号楼。可是,当时正在“文化大革命”,几个人帮也常住钓鱼台,警察密布,防患森严,外宾进出有困难。于是,周总理要求外交部给她们选择一个新住址。1970年1六月,东交民巷15号,也就是高卢雄鸡大使馆旧址修缮一新,西哈努克亲王和爱妻从钓鱼台搬过来。当时从Hong Kong请来了一位手艺精湛的西餐厨师给他们做大菜。外交部还在东面一座小楼上树立了接待处,协理西哈努克工作。西哈努克喜欢游泳、打羽毛球和歌舞,便特意建造了游泳池、俱乐部和羽毛篮球馆,并有工作人士陪同他一起游戏休闲。西哈努克亲王在中华树立了高棉流亡政党“高棉王国民族联合政党”。

诺罗敦·莫尼列·西哈努克是西哈努克的第六任太太。她生父弗朗索瓦·伊吉是个有意大利共和国血统的法兰西共和国人,侨居高棉多年。他是西哈努克的父亲苏拉玛里特的密友,1940年在对德意志战斗中失踪。她四姨是富含中国血统的高棉人,称博妻子。伊吉一家与宫廷早有过往。1993年七月24日,西哈努克重新登基为国王,莫尼克公主也改称为莫尼列王后。西哈努克与莫尼列育有四个外甥。

1975年波尔布特领导的粉色高棉推翻了朗诺政权,并派代表赴新加坡诚邀西哈努克回国。西哈努克征询毛润之的见地,毛子任提出他回去同波尔布特联合。结果他三遍国就被囚系起来,与外面失了关联。1976年毛曾外祖父逝世时他需要吊唁,被政坛拒绝,他写给毛润之的信也被扣下。

那会儿西哈努克是毛润之接见最多的异国领导人。中国各行各业领导人陪同她去了累累城池。当年所到之处都有列队迎候,并喊口号:欢迎欢迎,热烈欢迎西哈努克亲王。当时沿袭一个笑话,说台湾全员要排演欢迎仪式,但总记不住她的名字,于是用云南土话这样回忆:热烈说,欢迎说,西瓜上蹲着个青蛙说。

Photo by Sunny

就在自身和桑尼冻得口齿不清的时候,大家看见马路对面有一个警察博物馆。我们俩快步飞奔过去,想趁早进屋暖和取暖。人说要到窗口拿身份证换票,大家那才发现自己的手完全木了,半天也没掏出钱包来。终于得以进来了,大家边参观,边等待僵冻的血流流转起来。