- 博客(17)
- 收藏
- 关注
RSS订阅原创 山峰和山谷【深度优先搜索】
FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够对旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为n×n的网格，每个格子ij的高度wij是给定的。若两个格子有公共顶点，那么它们就是相邻的格子，如与ij相邻的格子有i−1j−1i−1ji−1j1ij−1ij1i1j−1i1ji1j1。你的任务是，对于给定的地图，求出山峰和山谷的数量，
2023-07-21 23:50:26
153
1
原创 分油问题【广度优先搜索】
有3个油瓶XYZ容量分别为A斤、B斤、C斤，开始时3个瓶的油量分别为A1B1C1，编程输出最少倒多少步，才可以使3个瓶的油量分别为A2B2C2。每次倒油以目标瓶满或者原始瓶空为结束。
2023-07-12 21:25:52
474
1
原创 图的遍历——广度优先搜索
读入一个无向图的邻接矩阵（即数组表示），建立无向图并按照以上描述中的算法，输出遍历顶点的顺序。以后的n行中每行有n个用空格隔开的整数0或1，对于第i行的第j个0或1，1表示第。个顶点有直接连接，0表示没有直接连接。当i和j相等的时候，保证对应的整数为0。输入的第一行包含一个正整数n，表示图中共有n个顶点。遍历整个图的访问顶点顺序。每个整数后输出一个空格。只有一行，包含n个整数，表示按照题目描述中的。所以我们就可以建立一个队列q就像这样（输入保证邻接矩阵为对称矩阵，即。很容易就能想到这类似于一个。
2023-07-11 20:32:01
167
1
原创 图的遍历——深度优先搜索
另外，算法中描述的FirstAdjVex函数和NextAdjVex函数，需要认真的自行探索并完成。以后的n行中每行有n个用空格隔开的整数0或1，对于第i行的第j个0或1，1表示第i个顶点和第j个顶点有直接连接，0表示没有直接连接。只有一行，包含n个整数，表示按照题目描述中的深度优先遍历算法遍历整个图的访问顶点顺序。（即数组表示），建立无向图并按照以上描述中的算法遍历所有顶点，输出遍历顶点的。找到值，在从找到的值对应的i所对应的行，继续遍历即可。最后，只要在函数内对行的遍历中，加上一个。
2023-07-09 22:23:57
114
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人