-
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＋＋语言编写的算法程序，用于解任意阶数的贝塞尔函数，使用的编程方法比较简单，适合初学者学习参考。
- 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
