-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
使用汇编计算93的499次方
计算93的499次方,解决大大数字的相关运算问题,使用汇编语言,使用AT&T语法更改相关数字可以完成其他大数的类似计算
- 2023-05-27 12:20:03下载
- 积分:1
-
JPEG图像压缩
利用opencv实现JPEG图像压缩,并进行编码解码,此外本程序还有一个滚动条,方便读者主观评价图像质量
- 2022-06-16 14:26:56下载
- 积分:1
-
MATLAB代码实现的FFT
检测FFT性能的MATLAB程序,系统性能检测用-MATLAB code for FFT
- 2022-06-19 09:19:31下载
- 积分:1
-
变系数/非线性微分方程的求解,包括原式及改变的式子。
变系数/非线性微分方程的求解,包括原式及改变的式子。
-Variable coefficients/non-linear differential equations to solve, including the original style and formula changes.
- 2022-01-23 10:09:46下载
- 积分:1
-
基于2.4G通信采集温度
应用背景
51单片机的必敲程序之一,通过使用2.4G模块和DS18B20可以学习到单总线通信和SPI通信,由浅入深地学习51单片机
关键技术通过DS18B20采集温度数据,然后经过2.4G模块发送到主机显示温度值
- 2022-12-26 15:05:03下载
- 积分:1
-
Fortran的SVD(经验正交函数分解子程序),适合…
fortran的SVD(经验正交函数分解子程序),适合地学数据处理。-fortran the SVD (empirical orthogonal function decomposition subroutine), suitable for earth science data processing.
- 2023-08-30 00:35:04下载
- 积分:1
-
Cantilever simulations in COMSOL Multiphysics
Cantilever simulations in COMSOL Multiphysics
- 2022-08-10 14:23:11下载
- 积分:1
-
边缘检测代码
源码是关于边缘检测的代码,可以对检测图像中的边缘,能够很好的对一些非边缘物体进行图像的基本处理,使之消失 ,不影响整个边缘的检测!!!!!
- 2023-04-18 22:00:03下载
- 积分:1
-
晶闸管设计的徐传镶法,设计长基区,决定了晶闸管耐压设计,是一个优化程序。...
晶闸管设计的徐传镶法,设计长基区,决定了晶闸管耐压设计,是一个优化程序。-Thyristor Xu Chuan inlaid design method, design a long base, determines the thyristor voltage design, is an optimization process.
- 2023-05-28 08:15:03下载
- 积分:1