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

ACM拓扑排序

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

代码说明:

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

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

发表评论

0 个回复

  • 最大最小蚂蚁c++
    传统蚁群优化算法难以量化定性系统的优化指标。为此,提出一种交互式最大最小蚂蚁算法。将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳。仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度。
    2022-01-25 21:12:23下载
    积分:1
  • opencv c++色彩恢复的多尺度Retinex(MSRCR)
    基于opencv的色彩恢复的多尺度Retinex算法(MSRCR),属于夜间图像增强算法,对去雾也有一定的处理效果,可直接运行,效果比较理想。基于opencv的色彩恢复的多尺度Retinex算法(MSRCR),属于夜间图像增强算法,对去雾也有一定的处理效果,可直接运行,效果比较理想。
    2022-01-30 14:20:22下载
    积分:1
  • blowfish 加密
    blowfish 加密算法 二进制兼容的加密算法,加密匙可到128位-blowfish binary compatible encryption algorithm encryption algorithms, encryption keys can be 128
    2022-02-10 13:07:59下载
    积分:1
  • opencv 傅里叶 水印 C++
    基于VC2010开发环境,使用OpenCV 2.4.10应用傅里叶算法,做水印加入处理,及相关的水印还原处理。 可以对png,jpg等不同图像格式的文件做暗水印加入及还原水印的功能。
    2023-01-30 09:30:04下载
    积分:1
  • POJ经典试题-1091跳蚤
    POJ是北大在线测评系统这里有一些经典试题。跳蚤是一道经典试题代码给出了Accepted算法。
    2022-04-08 10:53:42下载
    积分:1
  • 国密SM3C源码
    国密SM3算法C源码 适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。同时,本文本还可为安全产品生产商提供产品和技术的标准定位以及标准化的参考,提高安全产品的可信性与互操作性。
    2022-01-22 02:50:39下载
    积分:1
  • 离散余弦变换与反变换
    图像压缩算法的一种,主要用于JPEG标准的图像压缩,是学习图像压缩必备技能。本源码采用C语言对图像数据进行DCT和IDCT变换,比较简单易懂,适合刚接触图像压缩算法的初学者。
    2022-07-03 18:35:52下载
    积分:1
  • 七大基本排序
    七大基本排序算法,已通过测试快速排序冒泡排序堆排序希尔排序归并排序选择排序插入排序
    2022-01-28 19:10:43下载
    积分:1
  • C++拉格朗日插值
    vc6.0运行 ,关于拉格朗日插值的实现,原创可行,计算方法课老师留的题目
    2022-11-22 09:20:03下载
    积分:1
  • C#实现中值平均数滤波
    using System.Collections; using System.Collections.Generic; using UnityEngine; /// /// 中位平均值滤波算法 /// public class DLMidPerFilter {     private MHBetterList mOrignList = new MHBetterList();     //原始数组     private MHBetterList mFilterList = new MHBetterList();        //过滤数组     private float mCurrentValue;        //记录当前值     private int mResetNum = 0;      //均值重置个数     public bool mIfReset = false;       //判断是否开始均值重置     ///     /// 过滤算法     ///     /// 新输入的值     ///
    2023-05-07 23:20:03下载
    积分:1
  • 696518资源总数
  • 106222会员总数
  • 14今日下载