-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
一次课程设计,里面有7个内容
一次课程设计,里面有7个内容-a curriculum design, there are seven content
- 2022-12-04 15:55:03下载
- 积分:1
-
二分法搜索的程序实现
二分法搜索的程序实现-dichotomy Search Program
- 2023-09-09 00:35:02下载
- 积分:1
-
多变量非线性优化模型求解,对约束条件建立m文件
多变量非线性优化模型求解,对约束条件建立m文件-Multi-variable nonlinear optimization model for solving the establishment of restrictive conditions on m file
- 2023-06-18 04:15:03下载
- 积分:1
-
计算方法程序设计
计算方法程序设计-calculation program design
- 2023-04-11 19:55:04下载
- 积分:1
-
LDPC 仿真代码
1. 根据度分布生产LDPC校验矩阵H;
2. 生产LDPC编码矩阵G;
3. 在高斯信道下进行仿真;
4. 可进行不同译码算法对比。
完整的C++工程文件,方便 对LDPC码进行系统的仿真分析。
- 2022-01-28 09:57:50下载
- 积分:1
-
C++编写解贝塞尔函数
使用C++语言编写的算法程序,用于解任意阶数的贝塞尔函数,使用的编程方法比较简单,适合初学者学习参考。
- 2022-01-24 10:22:46下载
- 积分:1
-
Steepest descent method is based on the negative gradient direction as a decline...
最速下降法是以负梯度方向作为下降方向的极小化算法,本程序用该方法求解n元正定二次函数的极小值-Steepest descent method is based on the negative gradient direction as a decline in the direction of the minimization algorithm, this procedure using this method for solving n-positive definite quadratic function of the minimum
- 2022-03-12 23:23:09下载
- 积分:1
-
kNN landsat
KNN算法碳映射
- 2022-03-13 15:07:39下载
- 积分:1
-
经典的Josephus问题C程序
经典的Josephus问题C程序-classic problem Josephus C Program
- 2022-08-07 03:49:29下载
- 积分:1