-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
内含一个高斯随机数的发生程序,实现语言为C++,对某些工程人员可能会有用。...
内含一个高斯随机数的发生程序,实现语言为C++,对某些工程人员可能会有用。-containing a Gaussian random occurrence of procedures to achieve language C++, some staff may be used.
- 2023-03-22 13:45:04下载
- 积分:1
-
科学与工程数值计算算法(Visual Basic版)一书的源代码。对科学研究者自己开发领域内计算程序极具参考价值。...
科学与工程数值计算算法(Visual Basic版)一书的源代码。对科学研究者自己开发领域内计算程序极具参考价值。-science and engineering numerical algorithm (Visual Basic version) a book source. Scientific researchers to develop its own procedures for calculating the area of great reference value.
- 2023-04-23 14:05:04下载
- 积分:1
-
camshift+kalam目标检测
资源描述基于vS2010的opencv的camshift+kalam算法检测动态目标进行跟踪
- 2022-01-31 20:05:39下载
- 积分:1
-
一种倾角传感器的串口通讯实例,值得一看。
一种倾角传感器的串口通讯实例,值得一看。-angle sensor of a serial communication example, an eye-catcher.
- 2022-06-12 00:02:27下载
- 积分:1
-
动态反馈控制算法
采用ARIMA模型和广义预测控制进行反馈预测,结合ARIMA模型周期性预测和广义控制预测实时性特点,提高短时预测精度
- 2022-01-30 12:58:58下载
- 积分:1
-
Boosting算法
Adaboost的算法。matlab程序,Adaboost是一种迭代算法,其核心思想是针对同一个训练集训练不同的分类器 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-05-20 22:11:07下载
- 积分:1
-
常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与
常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序和查找。-Commonly used algorithm of C procedures. Include polynomial terms, complex computation, random number generation, matrix operations, matrix eigenvalue and eigenvector calculations, linear algebra equations, nonlinear equations with the equations, interpolation and approximation, numerical integration, solving ordinary differential equations, data processing, for solving extremum problems, mathematical transformation and filtering, the calculation of special functions, sorting and search.
- 2022-02-26 02:05:02下载
- 积分:1
-
dobbs编缉器升级版的C语言源程序
dobbs编缉器升级版的C语言源程序-Dobbs editor for an updated version of the C language source
- 2022-10-09 14:30:03下载
- 积分:1
-
UNIX系统之下的快速傅立叶变换包
UNIX系统之下的快速傅立叶变换包-UNIX system fast Fourier transforms the package
- 2023-01-16 16:10:03下载
- 积分:1