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

ACM拓扑排序

于 2023-01-22 发布 文件大小:12.08 kB
0 198
下载积分: 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#实现中值平均数滤波算法
    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
  • 车间调度问题
    车间调度问题的基于工序的编码源程序,适合用遗传算法研究车间调度问题的人。-shop scheduling processes based on the source code suitable for use genetic algorithm shop scheduling people.  用遗传算法解决多目标车间调度问题,此算法是经典算法. 一个用于图编码的遗传算法,实现了多种算子,如选择、交叉、编译、比较等,具体的请参见源码 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-19 12:31:32下载
    积分:1
  • c++链表模板类,实现所有链表的功能!
    c++链表模板类,实现所有链表的功能!包括增删改查,反转、递归反转等功能。对数据结构初学者有极高的参考价值。且代码规范,命名规范,有很多注释帮助理解。
    2022-08-16 10:11:43下载
    积分: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
  • 基于神经网络的遗传算法优化垃圾邮箱分类实验
    是数据挖掘实验课上的一个作业,垃圾邮箱分类,给了57个属性1个分类目标,0是垃圾邮箱1不是,给了训练集和测试集,用的C++写的神经网络,并用遗传算法优化了,正确率96.5%,但是时间较长
    2022-07-01 21:00:49下载
    积分:1
  • 遗传算法的C++实现
    遗传算法的有趣应用很多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包含在该多边形内的最大圆圈的圆心。),TSP问题(在以后的章节里面将做详细介绍。),生产调度问题,人工生命模拟等。直到最后看到一个非 常有趣的比喻,觉得由此引出的袋鼠跳问题(暂且这么叫它吧),既有趣直观又直达遗传算法的本质,确实非常适合作为初学者入门的例子。
    2022-10-26 10:15:02下载
    积分:1
  • 中国象棋源代码
    中国象棋源代码,使用Visual c++编写,对喜欢象棋的朋友,可以研究一下算法,具有很好的参考价值~
    2022-06-03 11:54:15下载
    积分:1
  • 卡尔曼滤波算法 互补滤波算法
    这个是四轴飞行器或者自平衡小车上面应用的滤波算法,包括卡尔曼滤波算法  互补滤波算法
    2022-09-06 16:55:02下载
    积分:1
  • BST算法
    自己当年写的一个BST算法的C程序,现在看看可以帮新人更好理解这个算法吧
    2023-02-26 23:40:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载