-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
实现JACOBBI、gs迭代和超松弛法解线性方程组的过程。
实现JACOBBI、gs迭代和超松弛法解线性方程组的过程。-Realize JACOBBI, gs iterative relaxation method and ultra-linear equations solution process.
- 2022-05-16 16:54:58下载
- 积分:1
-
matrix of the code library, very useful, please try downloading!
关于矩阵运算的代码类库,非常有用,请下载试一试!-matrix of the code library, very useful, please try downloading!
- 2023-02-19 04:50:04下载
- 积分:1
-
利用FORTRAN双曲型方程的数值算法
用fortran编写的双曲线方程的数值算法-using FORTRAN hyperbolic equation prepared by the numerical algorithm
- 2022-10-11 02:30:03下载
- 积分:1
-
模拟抽奖程序,选择投注数目,和总注数。
从而实现,抽奖的的随机数。...
模拟抽奖程序,选择投注数目,和总注数。
从而实现,抽奖的的随机数。- sorry ,i m poor in English . so , i can t express my words.
- 2022-03-28 23:59:53下载
- 积分:1
-
rs码C语言
这是一个rs码的编解码算法,二维码也是使用了这个算法。编程语言是用c语言编写。很是不错的。看起来还是能够接收的。文件分开写了,易于理解。
- 2022-04-10 09:31:21下载
- 积分:1
-
用拉格朗日插值公式,对给定的n用离散数据进行插值计算。
用拉格朗日插值公式,对给定的n用离散数据进行插值计算。-Lagrange interpolation formula, the right to use discrete n data interpolation.
- 2022-12-08 16:40:03下载
- 积分:1
-
PID 算法实现
PID 算法C语言实现 内有仿真文件.很容易看得明白
- 2022-08-09 15:11:57下载
- 积分:1
-
OFDM/OQAM 的 paper(OFDM/OQAM论文)
这一部分是关于OFDM/OQAM的论文的一个合集,其中以classic OFDM Systems and Pulse Shaping OFDM/OQAM Systems为中心,将其中论文涉及的参考文献都几乎都下载了下来,而且对应的引用的编号和标题有对应,可以很好的查看论文。这些论文从基础一直讲到了以后的发展趋势,是不可多得的好论文集,在收集时花了不少心思。
- 2023-08-27 05:40:06下载
- 积分:1
-
使用MFC编写的画图
使用MFC做出的可绘制圆形和椭圆的简单代码。用以MFC的初步学习和使用。在本程序中详细介绍了具体的使用和步骤,让读者可以方便的领会其设计思路。
- 2022-01-23 11:08:41下载
- 积分:1