- 博客(3)
- 收藏
- 关注
RSS订阅原创 速通初赛
图的复杂程度分为两种：稀疏图和稠密图。稀疏图是指在一张有n个结点的图中，边的条数与n属于同一个数量级；稠密图则是边的条数与n2属于同一个数量级。稀疏图一般用邻接表来存储，稠密图一般用邻接矩阵来存储。
2023-09-28 18:47:04
36
原创 搜索与图论（1)
根据抽屉原理，则必定有两个节点重合，即这两个节点为同一节点，则必然存在一个环，不合题意，故假设错误，所以对于所有的有向无环图，我们用以上方法都能求出它的拓扑排序，证明完毕。因为树是一种特殊的图（无环连通图），图分为两种，有向图和无向图，无向图又是一种特殊的有向图，所以这里我们只用考虑有向图的储存方式即可触类旁通。它的搜索顺序与深搜不同，它优先考虑的是搜索的宽度，就像一个稳重的人，先搜索下一步所有的可能，再在每种可能的基础上进行扩展，直到搜到答案。储存的是节点a到节点b的边的信息，若有权重，则储存权重；
2023-09-28 18:45:39
56
原创 洛谷 P1135 奇怪的电梯 题解
我们将这个结论运用于这道题上，意思就是说， 当我们第一次搜到一层楼时， 那么此时一定是到达此楼层最少步数， 我们在此基础上不断向下搜，就能得到到达其他楼层的最少步数， 当然也就包含了终点。怎么理解呢，就是说假如我在搜所有距离为1的点时搜到了点A，在搜距离为3的点时又搜到了点A， 那么从原点到A点的最短距离为1。对于这道题，在每层楼都有两种选择：向上或向下，我们需要求解到指定楼层的最少步数，所以这道题可以采用。的方法， 在到达其中的某一层后将两种策略分别压入队列，从而可以实现毫无遗漏的搜索。
2023-09-23 22:21:11
133
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人