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

ACM拓扑排序

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

代码说明:

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

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

发表评论

0 个回复

  • 简单的C语言代码
    只适合新手的基础算法,包含大数相加, 反序输出,鸡兔同笼,回环数组等代码
    2022-03-03 07:09:47下载
    积分:1
  • blowfish 加密
    blowfish 加密算法 二进制兼容的加密算法,加密匙可到128位-blowfish binary compatible encryption algorithm encryption algorithms, encryption keys can be 128
    2022-02-10 13:07:59下载
    积分:1
  • nand flash 528字节 蓝光ecc
    之前自己做的nand flash 小页512模式的16字节ecc计算,ecc是标准的蓝光528设计算法,采用C++设计,工程中有debug和Release,输入文件是二进制bin文件(512*n字节大小),输出bin(528*n字节大小),验证ok
    2022-07-23 06:39:40下载
    积分:1
  • 最小生成树的Kruskal
    C语言算法编程。最小生成树的Kruskal算法 。求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
    2022-01-30 15:28:05下载
    积分:1
  • topological sorting 拓扑排序
     用C语言实现的拓扑排序算法topological sorting
    2022-04-18 18:34:53下载
    积分:1
  • 维吉尼亚
    维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法
    2022-09-13 14:50:03下载
    积分:1
  • 最大最小蚂蚁c++
    传统蚁群优化算法难以量化定性系统的优化指标。为此,提出一种交互式最大最小蚂蚁算法。将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳。仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度。
    2022-01-25 21:12:23下载
    积分:1
  • 获得输入数据的全排列(STL实现)
    采用递归和非递归两种方式实现全排列算法。
    2023-01-13 20:25:04下载
    积分:1
  • SM2、SM3、SM4说明及c语言代码
    实现国密算法的SM2、SM3、SM4,可以界面上测试算法的正确性,同时包含国密局公开的国密算法规范 SM2椭圆曲线公钥密码算法 SM3密码杂凑算法 适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。 SMS4 密码算法  该算法的分组长度为128比特,密钥长度为128比特。加密算法与密钥扩展算法都采用32轮非线性迭代结构。解密算法与加密算法的结构相同,只是轮密钥的使用顺序相反,解密轮密钥是加密轮密钥的逆序。
    2022-10-18 23:30:03下载
    积分:1
  • 矩阵奇异值分解(C语言版)
    矩阵奇异值分解算法的C语言实现,已附有测试矩阵,可以实现低维度的奇异值分解算法,输入NXN矩阵,输出奇异值矩阵、左酉矩阵和右酉矩阵。源码比较简单,适合刚接触矩阵算法的初学者。
    2022-02-26 22:22:51下载
    积分:1
  • 696518资源总数
  • 106235会员总数
  • 12今日下载