SWUST OJ题解
swust oj题解
能小胖
不日进则日退
展开
-
SWUST OJ 1056: 邻接表到邻接矩阵(C语言 图实现)
写在前面题目描述假设无向图G采用邻接表存储,编写一个算法输出邻接矩阵。输入第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1)。第二行表示顶点0可直接到达的顶点编号,其他行定义相同。输出输出图G的邻接矩阵。整数矩阵大小为n*n,表示图的邻接关系。数字为0表示不邻接,1表示邻接。样例输入51 3 40 2 31 3 40 1 2 40 2 3样例输出010111...原创 2021-11-27 19:47:16 · 726 阅读 · 0 评论 -
SWUST OJ 962: 括号匹配问题(C语言实现)
简洁的顺序栈解法原创 2020-06-19 12:36:12 · 2245 阅读 · 0 评论 -
SWUST OJ 4: Maze Problem(C语言实现)
搜索基操呀原创 2020-05-08 16:47:16 · 392 阅读 · 0 评论 -
SWUST OJ 1069: 图的按录入顺序广度优先搜索(C语言实现)
BFS基操啦原创 2020-05-08 16:12:26 · 1274 阅读 · 0 评论 -
SWUST OJ 966:打印杨辉三角形(C语言 循环队列实现)
据说数据结构考试必须用学的这些数据结构,所以就老老实实写了,没有用规律,STL容器之类的,博主的码风太丑,不喜勿喷题目描述杨辉三角形具有如下特征:1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。 2、第n行的数字个数为n个。 3、第n行数字和为2^(n-1)。 4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。 5、将第2n+1行第1个数,跟第2n+2行第3......原创 2020-03-26 14:07:26 · 2840 阅读 · 1 评论