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

ACM拓扑排序

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

代码说明:

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

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

发表评论

0 个回复

  • 最小生成树的Kruskal
    C语言算法编程。最小生成树的Kruskal算法 。求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
    2022-01-30 15:28:05下载
    积分:1
  • C++下,最小二乘拟合曲线,进行线性拟合,多项式拟合和指数拟合
    C++下,最小二乘算法拟合曲线,进行线性拟合,多项式拟合和指数拟合, 所有代码在.h文件中, 只需要包含.h文件到qt工程, 调用接口就能使用拟合曲线函数接口, 亲测可用, 为了大家更好使用, 附上test.cpp, 是调用的大概步骤, 具体使用, 根据需要修改即可
    2023-03-10 18:20:03下载
    积分:1
  • C语言实现的寻找多数元素代码
    C语言实现的寻找多数元素代码,含英文注释。算法采用《算法设计技巧与分析》(沙特)一书上的方法。在一个整数序列A中,如果整数r在A中出现的次数大于序列A的一半,那么我们把这个r称为多数元素。如何更快的找出这个元素呢?在原序列中去除两个不同的元素后,那么在原序列中的多数元素在新序列中还是多数元素。
    2022-11-30 03:55:03下载
    积分:1
  • c++深度优先搜索的回溯实现多集合矩阵互斥问题
    给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出集合A、B和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。
    2022-07-25 02:20:37下载
    积分:1
  • 矩阵奇异值分解(C语言版)
    矩阵奇异值分解算法的C语言实现,已附有测试矩阵,可以实现低维度的奇异值分解算法,输入NXN矩阵,输出奇异值矩阵、左酉矩阵和右酉矩阵。源码比较简单,适合刚接触矩阵算法的初学者。
    2022-02-26 22:22:51下载
    积分:1
  • BST
    自己当年写的一个BST算法的C程序,现在看看可以帮新人更好理解这个算法吧
    2023-02-26 23:40:03下载
    积分:1
  • topological sorting 拓扑排序
     用C语言实现的拓扑排序算法topological sorting
    2022-04-18 18:34:53下载
    积分:1
  • 最临近、双线性、三次卷积插值比较
    介绍三种不同插值算法原理及计算过程
    2022-03-16 12:30:12下载
    积分:1
  • C语言实现角点检测
    用C语言实现的角点检测算法,里面是一个word文档,详细描述了角点检测的实现过程,有很强的参考价值:  第一步:利用差分算子对图像进行滤波 第一步:利用差分算子对图像进行滤波 第二步:对Ix2/Iy2/Ixy进行高斯平滑,以去除噪声 第三步:计算角点量 第四步:进行局部非极大值抑制以获得最终角点
    2022-10-07 03:40:03下载
    积分:1
  • 基于密度聚类
    DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同,它将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚类。
    2022-05-26 05:44:16下载
    积分:1
  • 696516资源总数
  • 106648会员总数
  • 8今日下载