-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
IGMP的实现
containe IGMP的源代码。Internet组管理协议(IGMP)是用于主机和相邻的路由器在IP网络上建立组播组成员的通信协议。 IGMP协议是IP多播的一个组成部分。
- 2022-04-08 16:34:34下载
- 积分:1
-
Runge
龙格-库塔法是工程中常用的求解微分方程的一种方法.而且具有四阶精度,因此应用很广泛.改程序给出了其源代码.-Runge- Kutta method is commonly used in engineering solving a differential equation methods. But with four bands precision, it is widely used. Changed its procedures is the source code.
- 2022-05-18 08:57:06下载
- 积分:1
-
高速公路客运仿真
高速公路客运仿真- Highway passenger transportation simulation
- 2023-08-30 15:35:03下载
- 积分:1
-
基于HMM的喂煤量预测
应用背景HMM算法 预测回转窑喂煤量的预测 其中包含主成分分析 特征点的选取 什么的 考虑模式识别中的一个重要方法—隐Markov模型(HMM),由于HMM具有出色的统计学基础和有效的训练算法使得HMM在序列信号的统计分析方面具有十分强大的功能,可用于动态时间序列建模并进行模式识别。关键技术HMM VS2010 C++ 回转窑熟料烧结过程的特点使得很难用机理分析或系统辨识的方法建立回转窑有效的预测模型。本软件充分考虑回转窑烧结过程各热工参数对烧结过程的影响,而工业现场记录的大量过程数据也为数据驱动的建模方法提供了条件。
- 2022-02-25 03:30:59下载
- 积分:1
-
计算机图形计算:点乘
英文网页 没代码,更适合于理解其原理和方法和运用...
计算机图形计算:点乘
英文网页 没代码,更适合于理解其原理和方法和运用-computer graphic terms : point by the English website no code, is more suited to understand the principles and methods of use and
- 2022-02-20 06:45:08下载
- 积分:1
-
ocr 的脸识别德尔菲法
这是使用 delphi 的 OCR 人脸识别的源代码。欢迎下载,试用。谢谢您的支持。
- 2023-06-27 00:45:04下载
- 积分:1
-
mcmc在MATLAB中的源码
mcmc在MATLAB中的源码
- 2022-06-01 12:15:39下载
- 积分:1
-
卡尔曼滤波是一种递推估计,估计的随机状态。
A Kalman filter is a stochastic , recursive estimator , which estimates the state of a system based on the knowledge of the system input, the measurement of the system output, and a model of the relation between input and output.
- 2023-04-16 16:00:03下载
- 积分:1
-
k平均算法
数据挖掘聚类算法,K平均算法,适合初学者参考,代码详细,注释详细参考资料:数据挖掘原理,算法及应用 李爱国 西安电子科技大学出版社
- 2022-06-12 20:41:36下载
- 积分:1