自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 TopSort(学习记录)

#include<stdio.h> #define Maxsize 100 #define INF 100 typedef struct { int edge[Maxsize][Maxsize];//邻接矩阵 int count[Maxsize];//各顶点入度 int n,e;//顶点数、边数 }MGraph; int TopSort(MGraph g){ int i,j,n=0,top=-1; int stack[Maxsize]; //将所有

2022-03-07 10:44:13 106

原创 7-10 公路村村通 (30 分)

7-10 公路村村通 (30 分) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。 输入样例: 6 15 1 2 5

2022-03-05 21:24:46 29

原创 7-9 旅游规划 (25 分)

有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度、收费额,中

2022-03-04 21:11:25 26

原创 7-6 列出连通集 (25 分)

给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{ v 1 ​ v 2 ​ … v k ​ }"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。 输入样例: 8 6 0 7 0 1

2022-02-28 10:00:38 21

原创 竞码编程 蓝桥杯模拟赛4 H.友好组合

H. 试题H:友好组合 20’ 描述 JM同学在研究排列排列时发现一种有趣的组合,命名成友好组合。 当两个数的二进制表示中至少有KK个位置上的值不同,则称这两个数是相对安全。 例如: 数字60转成二进制为:0 1 1 1 1 0 0 数字85转成二进制为:1 0 1 0 1 0 1 加粗位置上对应的值不同,60与85共有4个位置上的不同 他对友好组合的定义为:在NN个数中(0,1,2,…N-1)(...

2020-04-01 17:49:51 154 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除