-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
微分的数值计算综合了算法在导弹中的应用,很有用
微分的数值计算综合了算法在导弹中的应用,很有用-Differential synthesis of the numerical calculation algorithm in a missile application, very useful
- 2022-06-11 20:43:41下载
- 积分:1
-
The use of time
时频分析使用的源代码,希望对大家有用,接着上传!-The use of time-frequency analysis of the source code, in the hope that useful to everybody, and then upload!
- 2022-11-04 01:50:02下载
- 积分:1
-
非
非线性多分辨率信号的分解,论文及matlab代码-Non-linear multi-resolution signal decomposition, papers and matlab code
- 2023-08-30 21:35:04下载
- 积分:1
-
PASCAL编译器
项目描述:该项目源代码用C++语言描述,针对扩充的PASCAL文法,实现了对扩充PL0源程序进行词法分析、语法分析、语义分析、代码生成以及最终解释执行的编译器的编写。并完成了错误处理和符号表管理等程序。该工程可以将符合文法的正确程序进行编译得到结果,也可以对错误的程序进行精确报错。
- 2023-03-01 18:25:04下载
- 积分:1
-
集中改进的粒子群算法(CLPSO;ISPO;CPSO)
综合学习的粒子群算法(CLPSO)和智能单粒子算法(ISPO)等几种有名的改进算法,并且整合到一起,可以进行多极值函数的寻优比较。
- 2022-07-27 09:31:41下载
- 积分:1
-
This function calculates the peaks in a vector V.
This function calculates the peaks in a vector V.
- 2022-07-19 15:20:49下载
- 积分:1
-
Nonlinear Schr枚dinger equation source code nonlinear Schr枚dinger equation Nonlin...
- 2022-02-11 21:52:14下载
- 积分:1
-
三次样条插值
应用背景这是我整理的三次样条插值的算法,算法比较简单,希望大家能用得到,如果,有问题,大家可以好好看一下里面的代码结构,只要仔细看,问题应该都不大的。如果实在不行,就翻翻课本。关键技术
利用FORTRAN编制的三次样条插值,如果三次样条大家都很清楚,我就不用多说了,是行家都懂,如果实在不懂,那就没有下载的必要了。而且程序也相对简单一些。希望能用心好好看。
- 2023-09-07 23:25:02下载
- 积分:1
-
初学者可以看看的算法
初学者可以看看的算法-beginners can look at the algorithm
- 2022-04-20 01:42:16下载
- 积分:1