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

ACM拓扑排序

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

代码说明:

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

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

发表评论

0 个回复

  • 平衡小车代码
    小车默认搭载的是标准版程序, 没有开启避障、 巡线, 无线模块驱动等功能, 这些功能在顶配版的程序里面有,请同学们根据自己的能力,最好先看完标准版 平衡小车直立部分的程序后,再学习平衡小车的其他功能,谢谢。
    2022-03-05 01:15:13下载
    积分:1
  • 七大基本排序
    七大基本排序算法,已通过测试快速排序冒泡排序堆排序希尔排序归并排序选择排序插入排序
    2022-01-28 19:10:43下载
    积分:1
  • ACM稳定婚姻匹配
    输入 (第一行数据表示 Man(Woman)的数目 n;接下来的数据中,第一个 n*n 的数据 块表示 Man 的优先列表;另一个 n*n 的数据块表示 Woman 的优先列表) 5 ---------------------- (Man(Woman)的数目 n) 2 1 4 5 3 -------------- (第一个男人的优先列表) 4 2 1 3 5 2 5 3 4 1 -------------- (第三个男人的优先列表) 1 4 3 2 5 2 4 1 5 3 5 1 2 4 3 -------------- (第一个女人的优先列表) 3 2 4 1 5 2 3 4 5 1 1 5 4 3 2
    2022-04-09 13:25:44下载
    积分: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
  • 基于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
  • opencv 傅里叶 水印 C++
    基于VC2010开发环境,使用OpenCV 2.4.10应用傅里叶算法,做水印加入处理,及相关的水印还原处理。 可以对png,jpg等不同图像格式的文件做暗水印加入及还原水印的功能。
    2023-01-30 09:30:04下载
    积分:1
  • 傅里叶变换源码
    傅立叶变换能将满足一定条件的某个函数表示成三角函数(正弦和/或余弦函数)或者它们的积分的线性组合。本程序实现了图像的傅里叶离散变换变换,傅里叶变换部分使用了openCV的函数库。
    2023-07-28 18:45:02下载
    积分:1
  • 最大最小蚂蚁c++
    传统蚁群优化算法难以量化定性系统的优化指标。为此,提出一种交互式最大最小蚂蚁算法。将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳。仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度。
    2022-01-25 21:12:23下载
    积分:1
  • 机器视觉商标匹配
    halcon+c#配合使用,很好的例子,代码可以直接运行,很适合机器视觉行业人士使用,学习
    2022-03-14 08:06:57下载
    积分:1
  • SM2、SM3、SM4说明及c语言代码
    实现国密算法的SM2、SM3、SM4,可以界面上测试算法的正确性,同时包含国密局公开的国密算法规范 SM2椭圆曲线公钥密码算法 SM3密码杂凑算法 适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。 SMS4 密码算法  该算法的分组长度为128比特,密钥长度为128比特。加密算法与密钥扩展算法都采用32轮非线性迭代结构。解密算法与加密算法的结构相同,只是轮密钥的使用顺序相反,解密轮密钥是加密轮密钥的逆序。
    2022-10-18 23:30:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载