网站首页

ACM拓扑排序

于 2023-01-22 发布文件大小:12.08 kB

 0  121

下载积分: 2 下载次数: 1

我要下载

代码说明：

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

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

sha_256.c
已调试过，好用，但是速度可能不是很快。适合于实验教学用。若不能使用或者正确运行，请勿责怪，因为此程序是我随便传的

2022-01-21 21:30:23下载

积分：1
C语言实现数控机床插补仿真算法代码
该算法用于模拟机床的插补命令软件环境运行环境：Windows XP系统编译器：TC2.0/win tc 等支持TC2.0编译内核的编译器如果需要在windows 其他版本系统的虚拟dos上运行，需要改变delay函数参数，否则运行速度很慢。

2022-02-12 05:44:29下载

积分：1
机器视觉商标匹配
halcon+c#配合使用，很好的例子，代码可以直接运行，很适合机器视觉行业人士使用，学习

2022-03-14 08:06:57下载

积分：1
sha1和sha256 C语言实现源码
本资源是sha1和sha256算法的C语言源码实现，可以供读者了解和学习sha1和sha256算法的计算过程和具体实现步骤。本资源本人已经实测过，测试没有问题，可以供其他读者直接使用。

2022-03-12 15:55:29下载

积分：1
国密算法4的实现方法
国密算法4的实现方法，有源代码。可借用。sm4可以用软件方法实现。也可用硬件方法实现。国密4是对称算法的一种。和 des 3des算法相似。方法简单易懂。

2022-03-11 11:29:16下载

积分：1
C语言实现的寻找多数元素代码
C语言实现的寻找多数元素代码，含英文注释。算法采用《算法设计技巧与分析》（沙特）一书上的方法。在一个整数序列A中，如果整数r在A中出现的次数大于序列A的一半，那么我们把这个r称为多数元素。如何更快的找出这个元素呢？在原序列中去除两个不同的元素后，那么在原序列中的多数元素在新序列中还是多数元素。

2022-11-30 03:55:03下载

积分：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
指纹算法源代码基于VS编译通过
指纹算法源代码基于VS编译通过 FingerPrintVerify，收藏了。很好的指纹算法源代码，基于VS2013编译通过。指纹算法源代码基于VS编译通过 FingerPrintVerify，收藏了。很好的指纹算法源代码，基于VS2013编译通过。

2022-11-14 15:15:03下载

积分：1
西电算法导论上机题
算法导论第四次上机题，01背包回溯法

2023-02-08 08:50:03下载

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

2023-01-22 18:30:04下载

积分：1

696518资源总数
106235会员总数
12今日下载

ACM拓扑排序

0 个回复

热门标签

热门下载