拓扑排序_信奥自学之路

当前位置：首页 > 拓扑排序

2013年NOIP普及组车站分级题解（洛谷P1983）— 图论与拓扑排序的实战应用

1周前 (07-26)入门组

2013年NOIP普及组车站分级题解（洛谷P1983）— 图论与拓扑排序的实战应用

本文详细解析2013年NOIP普及组“车站分级”题（洛谷P1983），提供基于图论与拓扑排序的解题思路。通过代码实例展示如何将车次停靠信息转化为邻接表，利用入度和拓扑排序计算车站级别。文章包含题目解读...

牛客17722题解析：基于拓扑排序的安全客户识别算法及代码实现

2周前 (07-20)牛客

牛客17722题解析：基于拓扑排序的安全客户识别算法及代码实现

本文深度解析牛客17722题“安全客户识别”算法，通过拓扑排序实现有向图入度为0节点的查找。详细讲解代码实现步骤：构建邻接表、计算出度、拓扑排序标记安全节点、输出结果。提供完整可运行代码及注释，助你理...

【NOIP提高组2003】神经网络（洛谷P1038）题解：拓扑排序与动态规划的应用

3周前 (07-11)提高组

【NOIP提高组2003】神经网络（洛谷P1038）题解：拓扑排序与动态规划的应用

本文详细解析2003年NOIP提高组“神经网络”题目（洛谷P1038）的解题思路与代码实现。通过拓扑排序算法将神经网络抽象为有向无环图，结合动态规划思想处理信号传递与状态更新。代码采用C++实现，包含...