ACM_拓扑排序

【洛谷】P1038 [NOIP2003 提高组] 神经网络（拓扑排序）

神经网络题解题目描述拓扑排序简介解题思路AC代码上一篇博客：[【牛客网】序列的第k个数（快速幂）](https://blog.csdn.net/IAMLSL/article/details/114586125
准图灵奖得主·2022-12-01 20:14

P1038 [NOIP2003 提高组] 神经网络

知识点：拓扑排序，模拟难度：4这个题考察的知识点就是拓扑排序+模拟，我采用的方法是建立两个图的写法，建立了一个反图，拓扑排序的时候，每排序一个点，就用反图来计算这个点的c值，思路简单易懂就是代码稍微多了一点
m0_73035684·2022-12-01 20:52

图的相关知识回顾

，心有锦缎文章目录前言一、图的创建邻接矩阵邻接表使用邻接矩阵创建一个图使用邻接表创建一个图十字链表深度广度邻接矩阵邻接表深度优先广度优先邻接矩阵邻接表迪杰斯特拉prim算法贝尔曼福特弗洛伊德克鲁斯卡尔拓扑排序第二种拓扑汇总前言这里我写的不是本人看的话想来大家也是看不懂我写的什么鬼这里大家自己根据我之前所写希望大家自己也写一下才有用本节中就图的创建遍历几种常见的算法进行回顾详情还是请看
Dream of maid·2022-11-30 00:59

图05 --- 最短路径问题：算法与实现

图01—图的基本概念与模型_图02—存储结构：邻接矩阵，关联矩阵，权矩阵，邻接表，十字链表图03—图的遍历与实现图04—最小生成树与实现图06—拓扑排序
炫云云·2022-11-29 12:42

数据结构学习（考研408）

目录其他开端线性表栈和队列栈队列队列和栈的应用矩阵的压缩存储串KMP算法树相关概念术语二叉树二叉树的遍历树与森林树的应用图图的相关概念图的存储图的遍历：图的应用：最小生成树找最短路径有向无环图描述表达式拓扑排序关键路径查找算法
Silentambition·2022-11-28 04:43

leedcode——图数据结构相关2

带阈值的图的连通性解法：并查集36.细分图中的可到达节点解法:Dijkstra+点数记录37.最大化一张图的路径价值解法一：DFS深度优先遍历38.有向图中最大颜色值解法一：DFS深度优先遍历+dp解法二：拓扑排序
几窗花鸢·2022-11-26 16:28

有向无环图(DAG)拓扑排序的两种方法

第二种：使用深度优先搜索（DFS），并标记每一个节点的第一次访问（pre）和最后一次访问时间（post），最后post的逆序就是DAG的拓扑排序，其实也是节点在进行DFS搜索时，出栈的逆序
Happy编程·2022-11-24 23:48

拓扑排序判断有向图是否成环

前段时间有学过并查集的小伙伴们应该都知道怎么用并查集判断是否成环了吧，今天在实验室训练的时候又学会了一项新技能——拓扑，放个题和代码吧。D-LegalorNotACM-DIYisalargeQQgroupwheremanyexcellentacmersgettogether.Itissoharmoniousthatjustlikeabigfamily.Everyday,many"holycows"
星辰是我的·2022-11-24 12:54

课程表 IV DFS+反向构图/Floyd/拓扑排序

原题链接：1462.课程表IVDFS+反向构图这个做法是参考了这道题：Leetcode2192.有向无环图中一个节点的所有祖先逆向建图+DFSclassSolution{public:vector>adj;map,int>mp;vector>rec;voiddfs(intnow){for(autox:adj[now]){if(!mp[{now,x}]){mp[{now,x}]=1;rec[now]
自信的小螺丝钉·2022-11-24 05:10

可以到达所有点的最少点数目 拓扑排序

原题链接：Leetcode1557.可以到达所有点的最少点数目这也太简单了吧。。。。我不敢相信classSolution{public:vectorfindSmallestSetOfVertices(intn,vector>&edges){vectorindegree(n);for(autox:edges)indegree[x[1]]++;vectorq;for(inti=0;i
自信的小螺丝钉·2022-11-24 05:09

数据结构入门

点击消除题解*AB6表达式求值题解队列AB7【模板】队列题解*AB8【模板】循环队列题解链表*AB9【模板】链表题解AB10反转链表题解AB11合并两个排序的链表AB12删除链表的节点题解图论*AB13【模板】拓扑排序题解
飞天小福蝶·2022-11-22 03:11

算法手撕代码141~150

深度学习/机器视觉/数字IC/FPGA/算法手撕代码目录总汇目录1.拓扑排序算法2.完全二叉树算法3.希尔排序算法4.稀疏矩阵
fpga和matlab·2022-11-20 11:56

【每日算法】AB13 拓扑排序

若该图不能拓扑排序，输出-1。输入描述：第一行输入两个整数n,m(1≤n,m≤2⋅10^5)，表示点的个数和边的条数。
二粒砂·2022-11-17 21:03

图论知识整理（2） 拓扑排序、最短路、最小生成树

现在开始整理图论知识了作者就是个蒟蒻，ORZ各位大神们=====================================定义：对一个有向无环图(DirectedAcyclicGraph，简称DAG)进行拓扑排序
weixin_30871701·2022-11-17 21:59

20131111：图的应用：最小生成树；拓扑排序；最短路径；最小树形图

今天又是寝室三个人一起睡到12点才起，晕~~好吧，不过这两天做完的事还是不少的，主要是算法方面的，那么现在将昨天和今天的一起做个总结，当然遗留的问题也真不少！~数算现在已经基本结束了图论的讲解，关于图简单地说下，就是在森林的基础上加了个回路而已，当然我们现在涉及的一般都是最基本的图，也就是简单图，简单图的意思就是不存在平行边（即两顶点间不存在多条边，若是有向图，则指不存在多条方向相同的边，百度百科
qzxx-syzz·2022-11-17 21:28

第9周总结博客（校历第11周）1-11周的总结，并查集拓扑排序做题总结，最小生成树和最短路总结

目录一：1-11周的总结二：优先队列并查集拓扑排序做题和复现赛总结三:最小生成树和最短路总结1：Dijkstra2：Bellman-Ford3：Floyd算法一：1-11周的总结1：纸上得来终觉浅，绝知此事要躬行
Mt. Qomolangma·2022-11-17 21:27

AcWing算法基础课----搜索与图论(一) 笔记 （DFS与BFS + 拓扑排序）

搜索与图论深度优先搜索DFS宽度优先搜索BFS树与图的存储树与图的遍历DFSBFS拓扑排序深度优先搜索DFS回溯、剪枝每一个DFS都对应一个搜索树搜索顺序！！！
彡倾灬染|·2022-11-17 21:56

图论模板题及分析

前言经过之前的基础铺垫，现在进入了图论，从拓扑排序进场，然后将图论中的几种使用方法和对应算法复杂度进行拆分，其实在做了很多图论相关的提目后，会发现图论可以通过三种常见的模板解法进行解决。
磊哥哥讲算法·2022-11-17 21:55

【算法模板】搜索与图论——DFS、BFS、树和图的存储、树与图的遍历、拓扑排序、最短路问题、最小生成树

算法思想代码模板例子example1:走迷宫树和图的存储存储方式树与图的遍历深度优先遍历(DFS)**代码模板**宽度优先遍历(BFS)**代码模板**例子example1:树的重心example2:图中点的层次拓扑排序算法
NUAA_Peter·2022-11-17 21:23

【模板】拓扑排序 及 练习

4-25号和熊神商定开始搞图论，自然从基础开始学习，这两天把自己以前一直很有疑惑的一个基础算法搞懂了：拓扑排序。
yuhaoyuan……·2022-11-17 21:23

图论进阶版 拓扑排序+Dijkstra+ 有边数限制的最短路（Bellman - ford）+spfa（bf优化）+floyd+最小生成树

有向图的拓扑序列有向无环图一定是拓扑序列,有向有环图一定不是拓扑序列拓扑排序一个有向图，如果图中有入度为0的点，就把这个点删掉，同时也删掉这个点所连的边。
liuwq_·2022-11-17 21:20

【图论算法】邻接表、链式前向星、搜索、最短路、最小生成树、并查集、拓扑排序

部分地方代码可能又不足之处，也希望有大佬能够补充本文涉及：图的存储（领接矩阵、邻接表、链式前向星），图的搜索（dfs和bfs）、最短路（Floyd、Dj、贝尔曼福特算法、SPFA算法）、并查集、Kruskal算法、拓扑排序图基本概念图论
_Karos·2022-11-17 21:09

【模板】拓扑排序

拓扑排序（定义）：对于有向图的节点按照访问顺序排序，最终形成一个线性序列（该序列满足：每个顶点出现且只出现一次）不难发现：如果图中存在有向环，则不存在拓扑排序拓扑排序（演示）利用深度优先搜索排序代码参考
AC它真的很香·2022-11-17 21:39

【算法入门&图论】【模板】拓扑排序|【模板】单源最短路2 |最小生成树

✅作者简介：热爱后端语言的大学生，CSDN内容合伙人✨精品专栏：C++面向对象系列专栏：算法百炼成神文章目录前言1、AB13【模板】拓扑排序1.1、解题思路1.2、代码实现与注释2、AB14最小生成树2.1
微凉秋意·2022-11-17 21:07

拓扑排序之AOV，关键路径之AOE

文章目录一、AOV（activityonvertex）二、AOE（activityonedge）一、AOV（activityonvertex）拓扑排序问题针对AOV，每次从图中输出只有出度，没有入度的节点
圆月弯刀鞘·2022-11-14 09:39

自己动手写数据结构（11）——二叉排序树

自己动手写数据结构总目录具体内容：1.链表2.栈和队列及其应用3.串4.二叉树5.树6.图及其五种存储方式7.图的最小生成树8.图的最短路径9.图的拓扑排序和关键路径10.有序表查找（详解斐波那契查找）
MeteorChenBo·2022-11-11 10:37

【数据结构基础】之图的介绍，生动形象，通俗易懂，算法入门必看

前言本文为数据结构基础【图】相关知识，下边将对图的基本概念，图的存储结构，图的遍历包含广度优先遍历和深度优先遍历，循环遍历数组，最小生成树，拓扑排序等进行详尽介绍~博主主页：小新要变强的主页Java全栈学习路线可参考
小新要变强·2022-11-05 08:37

Java数据结构之有向图的拓扑排序详解

目录前言拓扑排序介绍检测有向图中的环实现思路API设计代码实现基于深度优先的顶点排序实现思路API设计代码实现拓扑排序API设计代码实现测试验证前言在现实生活中，我们经常会同一时间接到很多任务去完成，但是这些任务的完成是有先后次序的
·2022-11-04 23:45

Misha and Forest（拓扑排序）

思路：应用拓扑排序的思路，由于是棵树所以一定有只和一个点相邻的点，这样的点a[i]是1，b[i]是和这个点相邻的点。
wtcl·2022-11-02 19:46

【Codeforces 501C】Misha and Forest

【链接】我是链接,点我呀:)【题意】给你一棵树但是每个节点只告诉你出度个数以及所有和它相连的点的异或和.让你还原这棵树【题解】叶子节点的话,他所有节点的异或和就是它那唯一的一个爸爸因此,弄个拓扑排序,从最下层一直往上面进行拓扑排序
adgnfega11455·2022-11-02 19:18

【数据结构/C语言版】【图】拓扑排序

拓扑排序拓扑排序是对图结点关系进行的排序，其排序结果提供了一种无后效性的遍历图的方式，即：后续结点不会影响之前的结点。此性质可用于动态规划、关键路径等。
智子、·2022-10-30 18:22

有营养的算法笔记（六)

有营养的算法笔记六）喧闹和富有完成任务的天数需要的面试官数量喧闹和富有1.对应letecode链接喧闹和富有2.题目描述3.解题思路这是一个典型的拓扑排序的题目[a,b]代表a比b更有钱那么也就意味着a
一个山里的少年·2022-10-21 07:12

C++算法题 # 40 有向图的拓扑排序

题目描述给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x,y)。输出格式共一行，如果存在
Solkatt's·2022-10-14 10:41

算法竞赛部分算法（二）算法模板（C/C++）

algorithms2/目录常用算法模板（C/C++）定义部分图论存图SPFA（最短路）Dijkstra+堆优化（最短路）Kruskal（最小生成树）Tarjan（强连通分量）Hungary（二分图匹配）拓扑排序数论线筛
SoYouTry·2022-10-14 10:51

Android性能图论在启动优化中的应用示例详解

目录正文1图论的基础知识1.1有向无环图1.2拓扑排序1.3拓扑排序实现2任务管理2.1任务启动2.2线程管理2.2.1wait/notify2.2.2CountDownLatch2.2.3任务分发2.3
·2022-10-10 22:34

图论 -- 拓扑排序

介绍我们把做从准备食材，做菜到摆盘当作一个项目工程当我们每次只能做一个活动，并且我们想要得出完成整个项目工程的顺序并且这个顺序要确保我们能完成整个工程难道还有一个顺序是我们没法完成这个工程的？不是从左到右依次做就行了吗？还真有，例如准备食材，切番茄，打鸡蛋，炒鸡蛋，下番茄，混合翻炒，放调料，紫菜蛋花汤，摆盘也可以按照这样的方式进行准备食材，紫菜蛋花汤，切番茄，下番茄，打鸡蛋，炒鸡蛋，混合翻炒，放调
·2022-09-28 13:09

拓扑排序(Topological Sorting)

拓扑排序拓扑排序就是对于一个有向无环图中进行排序，大致的方法是：找出图中入度为零的点，接着依次将这些点和与点相关的边删去，同时更新其他点的入度；第二次再次查找入度为零的点……不断重复直到所有点都遍历完；
泱泱大国·2022-09-18 09:55

拓扑排序详解（超详细+模板）

拓扑排序1.什么是拓扑排序对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则
Aloof__·2022-09-18 09:51

java 拓扑运算_拓扑排序(三)之 Java详解

拓扑排序介绍拓扑排序(TopologicalOrder)是指，将一个有向无环图(DirectedAcyclicGraph简称DAG)进行排序进而得到一个有序的线性序列。这样说，可能理解起来比较抽象。
RIDERPRINCE·2022-09-18 09:19

C++语言实现-拓扑排序

1、拓扑排序的概念对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在
weixin_30520015·2022-09-18 09:14

拓扑排序详解

提示：古人学问无遗力少壮功夫老始成，纸上得来终觉浅觉知此事须躬行文章目录一、AOV网的特点二、问题三、拓扑排序四、拓扑排序的方法五、检查AOV网中是否存在一个环六、两种思路6.1、思路一6.1.1、思路一代码实现
Dream of maid·2022-09-18 09:37

拓扑排序

1.拓扑排序【问题描述】拓扑排序的流程如下：1.在有向图中选一个没有前驱的顶点并且输出之；2.从图中删除该顶点和所有以它为尾的弧。
Wrong Ansewer·2022-09-18 09:50

拓扑排序示例

"""设计：Python程序设计作者：初学者日期：2022年04月30日"""#例114拓扑排序#1.问题描述#给定一个有向图，图节点的拓扑排序定义如下；（1）对于图中的每一条有向边A——》B，#在拓扑排序中
洪荒宇宙py·2022-09-18 09:49

拓扑排序（Topological Sort）

这时需要拓扑排序：将事件视为点，先后关系视为边，则可以把“先做事件2，再做事件1”抽象成：2→1，同理可将上面的课表变成一副有向图：一个可以进行拓扑排序的有向图是不能存在环的：如上图表示了一个环，在实际问题中
Zerg Wang·2022-09-18 09:33

什么是拓扑排序（Topological Sorting）

(文章引用于http://songlee24.github.io/2015/05/07/topological-sorting/）一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting
Damon_X·2022-09-18 09:48

拓扑排序（Topological sorting）

拓扑排序指的是有向无环图（DAG）；学过计算机网络的知道计算机网络中有一个拓扑结构；下面就是一个拓扑结构；那拓扑序就是，图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前我们可以发现拓扑序不是唯一的
是饿梦啊·2022-09-18 09:29

Android启动优化之多线程依赖线程池

背景开发中会存在多个任务之间互相依赖，运行非常慢的情况，譬如Android在主线程中初始化多个SDK导致App启动慢的情况，搜索一下发现业界的通用做法是构造任务的有向无环图，拓扑排序生成有序的任务列表，
·2022-09-16 10:25

[LC-竞赛系列828]

第一题:排序+贪心第二题:模拟第三题:垃圾回收最少消耗时间，由于不能并行，所以难度指数下降不少第四题是拓扑排序，需要将无向图简历有序关系，根据入度排序
艺术类架构师·2022-08-29 02:10

(王道408考研数据结构)第六章图-第四节6：拓扑排序（AOV网、代码、排序规则）

文章目录一：拓扑排序基本概念（1）AOV网（2）拓扑序列二：拓扑排序（1）拓扑排序（2）拓扑排序规则三：拓扑排序代码实现（1）准备工作（2）代码（3）代码分析一：拓扑排序基本概念（1）AOV网AOV网(
快乐江湖·2022-08-21 09:33

Java实现拓扑排序算法的示例代码

目录拓扑排序原理1.点睛2.拓扑排序3.算法步骤4.图解拓扑排序算法实现1.拓扑图2.实现代码3.测试拓扑排序原理1.点睛一个无环的有向图被称为有向无环图。
·2022-07-29 11:08
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他