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

ACM拓扑排序

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

代码说明:

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

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

发表评论

0 个回复

  • 车间调度问题
    车间调度问题的基于工序的编码源程序,适合用遗传算法研究车间调度问题的人。-shop scheduling processes based on the source code suitable for use genetic algorithm shop scheduling people.  用遗传算法解决多目标车间调度问题,此算法是经典算法. 一个用于图编码的遗传算法,实现了多种算子,如选择、交叉、编译、比较等,具体的请参见源码 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-19 12:31:32下载
    积分:1
  • 卡尔曼滤波 互补滤波
    这个是四轴飞行器或者自平衡小车上面应用的滤波算法,包括卡尔曼滤波算法  互补滤波算法
    2022-09-06 16:55:02下载
    积分:1
  • 最快的质数判断c++
    最快的质数判断c++ 时间复杂度 o(logn)
    2022-01-26 02:41:55下载
    积分: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
  • 最临近、双线性、三次卷积插值比较
    介绍三种不同插值算法原理及计算过程
    2022-03-16 12:30:12下载
    积分:1
  • C++下,最小二乘拟合曲线,进行线性拟合,多项式拟合和指数拟合
    C++下,最小二乘算法拟合曲线,进行线性拟合,多项式拟合和指数拟合, 所有代码在.h文件中, 只需要包含.h文件到qt工程, 调用接口就能使用拟合曲线函数接口, 亲测可用, 为了大家更好使用, 附上test.cpp, 是调用的大概步骤, 具体使用, 根据需要修改即可
    2023-03-10 18:20:03下载
    积分:1
  • 世上最全C源码,从基础语到图书管理系统,应有尽有,你值得拥有
    第一部分  基础篇   001  第一个C程序 002  运行多个源文件 003  求整数之积 004  比较实数大小 005  字符的输出 006  显示变量所占字节数 007  自增/自减运算 008  数列求和 009  乘法口诀表 010  猜数字游戏 011  模拟ATM(自动柜员机)界面 012  用一维数组统计学生成绩 013  用二维数组实现矩阵转置 014  求解二维数组的最大/最小元素 015  利用数组求前n个质数 016  编制万年历 017  对数组元素排序 018  任意进制数的转换 019  判断回文数 020  求数组前n元素之和 021  求解钢材切割的最佳订单 022  通过指针比较整数大小 023  指向数组的指针 024  寻找指定元素的指针 025  寻找相同元素的指针 026  阿拉伯数字转换为罗马数字 027  字符替换 028  从键盘读入实数 029  字符行排版 030  字符排列 031  判断字符串是否回文 032  通讯录的输入输出 033  扑克牌的结构表示 034  用“结构”统计学生成绩 035  报数游戏 036  模拟社会关系 037
    2022-04-27 18:03:30下载
    积分:1
  • 实现图元及属性的
    ¨6.1画线算法 ¨6.2并行画线算法 ¨6.3帧缓存值的装载 ¨6.4圆生成算法 ¨6.5椭圆生成算法 ¨6.6其他曲线 ¨6.7并行曲线算法 ¨6.8像素编址和对象的几何要素 ¨6.9直线段和曲线属性的实现 ¨6.10通用扫描线填充算法 ¨6.11凸多边
    2022-03-02 19:30:34下载
    积分:1
  • PID的C程序代码(带自整定功能哦)---注释的 fb58pid.c
    PID算法的C程序代码(带自整定功能哦), pid的算法,带有自整定。还有详细的中文注释。 用户应熟知自动化工程技术,并了解闭环控制的基本原理。
    2022-07-25 12:17:37下载
    积分:1
  • win32编写数字图像处理(vs2013)
    资源描述了解数字图像处理的基本算法,如平移、旋转、平滑、锐化、灰度图的转化、对比度扩展,腐蚀、膨胀...
    2022-07-16 21:24:41下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载