登录
首页 » c++,算法 » ACM拓扑排序

ACM拓扑排序

于 2023-01-22 发布 文件大小:12.08 kB
0 175
下载积分: 2 下载次数: 1

代码说明:

题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 逆矩阵,矩阵合并等
    关于矩阵运算的一些方法。如逆矩阵
    2023-08-28 19:40:03下载
    积分:1
  • 维吉尼亚
    维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法
    2022-09-13 14:50:03下载
    积分:1
  • ACM拓扑排序
    题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1
    2023-01-22 18:30:04下载
    积分:1
  • 最临近、双线性、三次卷积插值比较
    介绍三种不同插值算法原理及计算过程
    2022-03-16 12:30:12下载
    积分:1
  • PID的C程序代码(带自整定功能哦)---注释的 fb58pid.c
    PID算法的C程序代码(带自整定功能哦), pid的算法,带有自整定。还有详细的中文注释。 用户应熟知自动化工程技术,并了解闭环控制的基本原理。
    2022-07-25 12:17:37下载
    积分:1
  • ACM无向连通图最小生成树
    题目描述 请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点,第二个表示边的结束顶点,第三个表示这条边的权重。 ( 测试数据中保证图是连通图; 没有自环; 两个顶点之间只有一条边; 0
    2022-02-22 12:05:25下载
    积分:1
  • PSO的C语言形式的代码
    粒子群算法的C语言形式,为你提供一种将智能算法运用于实际的工程中提供一定的编程思路,让算法不仅限于MATLAB中的仿真测试,让你了解到实际算法的应用。
    2022-05-16 07:40:50下载
    积分:1
  • topological sorting 拓扑排序
     用C语言实现的拓扑排序算法topological sorting
    2022-04-18 18:34:53下载
    积分:1
  • 不同坐标系坐标转换
    把二维坐标系中的点转换成一维坐标系中的值。通过建立好的转换关系,可查找二维坐标系到一个线段的垂足。根据距离转换成一维坐标系中的值。
    2022-06-01 03:53:18下载
    积分:1
  • POJ经典试题-1091青蛙的约会
    POJ是北大在线测评系统这里有一些经典试题。P1061青蛙的约会是一道经典试题代码给出了Accepted算法。
    2023-08-04 18:00:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载