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

ACM拓扑排序

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

代码说明:

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

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

发表评论

0 个回复

  • ACM分治 最临近点对
    1005: 最邻近点对 时间限制: 1 Sec 内存限制: 8 MB 提交次数: 6024 通过次数: 1804 提交 题目描述 要求用分治算法(O(nlogn)复杂度)实现寻找n个点中最邻近点对,输出最邻近距离的平方。其中0
    2022-02-04 12:14:49下载
    积分:1
  • 逆矩阵,矩阵合并等算法
    关于矩阵运算的一些方法。如逆矩阵
    2023-08-28 19:40:03下载
    积分:1
  • 平衡小车代码
    小车默认搭载的是标准版程序, 没有开启避障、 巡线, 无线模块驱动等功能, 这些功能在顶配版的程序里面有,请同学们根据自己的能力,最好先看完标准版 平衡小车直立部分的程序后,再学习平衡小车的其他功能,谢谢。
    2022-03-05 01:15:13下载
    积分:1
  • 遍历二叉树算法
    代码实现了二叉树的生成和搜索。希望对正在学习算法的同学们提供便利。
    2022-03-23 21:59:18下载
    积分:1
  • 获得输入数据的全排列(STL实现)
    采用递归和非递归两种方式实现全排列算法。
    2023-01-13 20:25:04下载
    积分:1
  • 国密SM3算法C源码
    国密SM3算法C源码 适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。同时,本文本还可为安全产品生产商提供产品和技术的标准定位以及标准化的参考,提高安全产品的可信性与互操作性。
    2022-01-22 02:50:39下载
    积分:1
  • sha_256.c
    已调试过,好用,但是速度可能不是很快。适合于实验教学用。若不能使用或者正确运行,请勿责怪,因为此程序是我随便传的
    2022-01-21 21:30:23下载
    积分:1
  • 机器视觉商标匹配
    halcon+c#配合使用,很好的例子,代码可以直接运行,很适合机器视觉行业人士使用,学习
    2022-03-14 08:06:57下载
    积分:1
  • 基于kdtree的ICP算法
    k-d树 (k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。K-D树是二进制空间分割树的特殊的情况。ICP算法最初由Besl和Mckey提出,是一种基于轮廓特征的点配准方法。基准点在CT图像坐标系及世界坐标系下的坐标点集P = {Pi, i = 0,1, 2,…,k}及U = {Ui,i=0,1,2,…,n}。其中,U与P元素间不必存在一一对应关系,元素数目亦不必相同,设k ≥ n。配准过程就是求取 2 个坐标系间的旋转和平移变换矩阵,使得来自U与P的同源点间距离最小
    2022-02-14 10:36:03下载
    积分:1
  • 离散余弦变换与反变换
    图像压缩算法的一种,主要用于JPEG标准的图像压缩,是学习图像压缩必备技能。本源码采用C语言对图像数据进行DCT和IDCT变换,比较简单易懂,适合刚接触图像压缩算法的初学者。
    2022-07-03 18:35:52下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载