![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
GZLUOLISHI
这个作者很懒,什么都没留下…
展开
-
7-23 LC的绝地求生分数 25
LC在他小时候特别迷恋绝地求生,他就幻想着有一天能被扔到一个孤岛,他想算出整个岛屿的面积。简化题意为一个n∗n的地图,共有n∗n个面积为1格子,地图左上角的格子编号为(1,1)右下角的格子编号为为(n,n)。地图上为每个格子做了标记,若编号为(x,y)的格子标记位0则代表这个区域是海,否则为陆地。现在LC空投到(sx,sy)位置,他想知道他所在的岛屿的面积。注意,可能不止一个岛屿,只用求LC所在的岛屿面积。输入格式:第一行给出一个正整数n(1&...原创 2022-05-27 19:38:33 · 172 阅读 · 0 评论 -
7-43 密接判定v1(close_contact1)
Omicron变种病毒传染性太强了,城市屡屡破防。封闭在家的我决定为防疫做点事:帮助筛选密切接触、次密切接触人员。网格员提供了一些小区的风险时段内的接触记录、确诊人员,需要判断人员的风险分类:A类:疑似病例、临床诊断病例、确诊病例。(输入数据) B类:与A类人员有接触的人员。(需要判断) C类:与B类人员有接触的人员。(需要判断) D类:其他人员。输入规格输入的数据有多组,处理至EOF为止。 每组数据 首行有4项:日期D(字符串)、小区人数N、接触记录数量C、确诊人数P,间隔1个空格。原创 2022-06-08 23:41:22 · 1480 阅读 · 0 评论 -
7-42 图的先广搜索分数 15
输出无向图的给定起点的先广序列。输入格式:输入第一行给出三个正整数,分别表示无向图的节点数N(1<N≤10)、边数M(≤50)和探索起始节点编号S(节点从1到N编号)。随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号。输出格式:输出从S开始的无向图的先广搜索序列,用一个空格隔开,最后也有一个空格;如果为非连通图,再在结尾处另起一行输出一个0,表示此图非连通。由于广度优先遍历的节点序列是不唯一的,为了使得输出具有唯一的结果,我们约定以表头插入法构造邻原创 2023-06-08 09:06:40 · 257 阅读 · 0 评论 -
7-41 图深度优先遍历分数 20
编写程序对给定的有向图(不一定连通)进行深度优先遍历,图中包含n个顶点,编号为0至n-1。本题限定在深度优先遍历过程中,如果同时出现多个待访问的顶点,则优先选择编号最小的一个进行访问,以顶点0为遍历起点。输入格式:输入第一行为两个整数n和e,分别表示图的顶点数和边数,其中n不超过20000,e不超过50。接下来e行表示每条边的信息,每行为两个整数a、b,表示该边的端点编号,但各边并非按端点编号顺序排列。输出格式:输出为一行整数,每个整数后一个空格,即该有向图的深度优先遍历结点序列。输入样原创 2022-05-25 21:55:49 · 689 阅读 · 0 评论 -
7-40 图的先深搜索分数 15
输出无向图的给定起点的先深序列。输入格式:输入第一行给出三个正整数,分别表示无向图的节点数N(1<N≤10)、边数M(≤50)和探索起始节点编号S(节点从1到N编号)。随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号。输出格式:输出从S开始的无向图的先深搜索序列,用一个空格隔开,最后也有一个空格;如果为非连通图,再在结尾处另起一行输出一个0,表示此图非连通。由于深度优先遍历的节点序列是不唯一的,为了使得输出具有唯一的结果,我们约定以表头插入法构造邻原创 2022-05-25 21:54:56 · 930 阅读 · 0 评论 -
7-38 图的创建分数 20
请编写程序创建一个有向图。有向图中包含n个顶点,编号为0至n-1。输入格式:输入第一行为两个正整数n和e,分别表示图的顶点数和边数,其中n不超过20000,e不超过20000。接下来e行表示每条边的信息,每行为3个非负整数a、b、c,其中a和b表示该边的端点编号,c表示权值。各边并非按端点编号顺序排列。输出格式:按顶点编号递增顺序输出每个顶点引出的边,每个顶点占一行,若某顶点没有引出边,则不输出。每行表示一个顶点引出的所有边,格式为a:(a,b,w)……,表示有向边a->b的权值为w,原创 2022-05-25 21:54:01 · 612 阅读 · 0 评论 -
7-37 图的存储
7-37 图的存储原创 2022-05-25 21:52:59 · 341 阅读 · 0 评论 -
7-71 跳跃 (50 分)
7-71 跳跃 (50 分)Drizzle被困到一条充满数字的方块路中,假设这条路由一个非负的整数数组m组成,Drizzle 最开始的位置在下标start处,当他位于下标i位置时可以向前或者向后跳跃m[i]步数,已知元素值为0处的位置是出口,且只能通过出口出去,不可能数组越界,请你通过编程计算出Drizzle能否逃出这里。要求:输入:第一行输入数组m的长度n第二行输入数组元素,空格分割开 第三行输入起始下标start示例:输入:74 2 3 0 3 1 25输出:...原创 2022-01-28 09:34:58 · 876 阅读 · 0 评论 -
关键活动 (30分)【C语言】用拓扑排序找到关键路径
题目:假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课程则不可以同时开设,因为它们有先后的依赖关系,比如C程序设计和数据结构两门课,必须先学习前者。但是需要注意的是,对一组子任务,并不是任意的任务调度都原创 2022-01-27 18:13:01 · 107 阅读 · 0 评论 -
C语言实现拓扑排序(BFS版,邻接表存储)
给定一个n个点m条边的有向图,点的编号是1到n,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出-1。若一个由图中所有点构成的序列A满足:对于图中的每条边(x, y),x在A中都出现在y之前,则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m接下来m行,每行包含两个整数x和y,表示存在一条从点x到点y的有向边(x, y)。输出格式共一行,如果存在拓扑序列,则输出拓扑序列。否则输出-1。数据范围1≤n,m≤1e5输入样例...原创 2022-01-26 23:00:32 · 1089 阅读 · 0 评论 -
C语言实现Floyd算法
题目描述:有向单源最短路径问题(Floyd算法)输入格式第1行:2个空格分开的整数n(2<=n<=500)和m(10<=m<=20000),分别表示图的顶点数和边数。第2..m+1行:每行3个空格分开的整数i, j, w。i表示一条边的起点。j表示终点,w表示权值。第m+2行:2个整数s,t(1<=s,t<=n),表示指定的顶点。输出格式第一行:最小距离第二行:最短路径(从起点到终点的序列,用1个空格分开)输入格式:5 71 2 101 .原创 2022-01-26 18:45:45 · 1057 阅读 · 0 评论 -
C语言实现Dijkstra算法
题目实例:给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图,求 s 到 t 的最短路。输入格式:第一行四个由空格隔开的整数 n、m、s、t。之后的 m 行,每行三个正整数 si、ti、wi(1≤wi≤109),表示一条从si 到 ti 长度为 wi 的边。输出格式:一个整数,表示从s 到t 的最短路径长度。数据保证至少存在一条道路。输入样例:7 11 5 42 4 21 4 37 2 23 4 35 7 57 3 3原创 2022-01-25 18:04:48 · 922 阅读 · 0 评论 -
C语言实现Prim算法与Kruskal算法(浙大 陈越版)
案例6-1.7 公路村村通 (30分)现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。输入样例:6 15原创 2022-01-22 22:16:03 · 529 阅读 · 0 评论 -
7-70 山 (100 分)
Drizzle前往山地统计大山的数目,现在收到这片区域的地图,地图中用0(平地)和1(山峰)绘制而成,请你帮忙计算其中的大山数目山总是被平地四面包围着,每一座山只能在水平或垂直方向上连接相邻的山峰而形成。一座山峰四面被平地包围,这个山峰也算一个大山另外,你可以假设地图的四面都被平地包围着。要求:输入:第一行输入M,N分别表示地图的行列,接下来M行每行输入N个数字表示地图输出:输出一个整数表示大山的数目示例:输入:4 51 1 0 0 01 1 0 0 00 0 1 0 0.原创 2022-01-14 19:34:34 · 326 阅读 · 0 评论 -
实验7-1 两点间有路径吗? (20 分)
对于给定的无向图以及图中的两个顶点,计算两个顶点所在的连通分量中的顶点数,并且判断这两个顶点之间是否有路径。输入格式:第一行是不超过20的正整数N,表示图有N个顶点,顶点的编号即0~N-1;接下来N行,是N*N的邻接矩阵,矩阵的元素间用空格分隔;最后一行是用空格隔开的两个顶点编号v和w输出格式:第一行输出v所在的连通分量的顶点数第二行输出w所在的连通分量的顶点数第三行,若v和w之间有路径,则输出Yes,否则输出No注意:当v和w是同一个顶点时,认为v和w之间是有路径的。原创 2022-01-14 18:00:07 · 957 阅读 · 0 评论 -
7-69 战争地图(邻接矩阵和邻接表版本) (25 分)
7-69 战争地图!(邻接矩阵版本) (25 分)原创 2022-01-13 13:16:13 · 290 阅读 · 0 评论 -
7-68 列出连通集 (25 分)
7-68 列出连通集 (25 分)原创 2022-01-12 20:35:12 · 45 阅读 · 0 评论 -
6-4 两顶点之前有路径吗? (20 分)
6-4 两顶点之前有路径吗? (20 分)原创 2022-01-05 21:36:33 · 959 阅读 · 0 评论