-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
Cuneyt Mertayak的Adaboost算法
Cuneyt Mertayak的Adaboost-matlab程序6个文件汇总+注释,能够在MATLAB运行成功实现Adaboost算法!
- 2022-06-16 20:03:31下载
- 积分:1
-
USACO chapter two.Useful for beginners.
USACO chapter two.Useful for beginners.
- 2022-02-04 18:36:19下载
- 积分:1
-
基于c实现单片机的键盘控制
本代码主要实现了基于89c52单片机实现矩阵键盘的程序,主要体现了分为横扫描以及竖扫面的主体思想,实现对矩阵键盘的控制,并结合数码管的显示来验证此程序的正确性。在使用此程序之前,要人为的去修改硬件资源程序部分,使之程序的思路是根据此程序来的,但是具体的硬件资源是根据手里所有的开发板来进行修改的,这样可以很好的适合于每个平台。此代码为c代码有很好的移植性以及易懂性
- 2022-06-26 14:01:57下载
- 积分:1
-
可以序列化的矩阵操作类。实现了众多矩阵的操作运算算子
可以序列化的矩阵操作类。实现了众多矩阵的操作运算算子-A Matrix manipulation class with serialization and operator overloading implemented
- 2022-05-20 23:57:48下载
- 积分:1
-
source code
表达式解析源代码-source code
- 2022-04-12 17:57:39下载
- 积分:1
-
这是一段关于四种排序方法的完全源代码及其相互之间的比较,包括:Heap sort,Merge sort,Quick sort,Radix sort...
这是一段关于四种排序方法的完全源代码及其相互之间的比较,包括:Heap sort,Merge sort,Quick sort,Radix sort-This is a period of about four kinds of methods to sort the complete source code and the comparison between, including: Heap sort, Merge sort, Quick sort, Radix sort
- 2022-05-07 06:26:05下载
- 积分:1
-
适用于 Pygame 的 Python 线交叉
翻译 maninwest@Codeforge 作者:raildude@CodeProject计算 2 D 线段交点(如存在)的算法这是种应用代数的练习题, (尤其是方程 y = mx + b, 所谓的线性方程的斜截式).背景我有个 Python 的 3d 查看应用程序,使用 Pygame 做 UI。 它有线框显示和原始的"隐藏表面移除"选项。我想添加一个隐藏线移除的选项,因为Pygame 好像不支持 "空心多边形" 绘制方法. 我想此代码可能是向该方向迈出的一步。稍后,我发现 MeshLab 可以提供我想要的功能..使用代码你需要安装 Python和 Pygame。或者,你可以提取四个函数 (slope(), y_intercept(), intersect() & segment_intersect()) 并在合适的地方使用。
- 2022-03-15 12:00:57下载
- 积分:1
-
数值积分算法实现对一阶微分方程组的计算:通过编写程序语言,运用欧拉,预报校正,龙格库塔的方法实现对x1微分=x2 x2微分=x3
x3微分=...
数值积分算法实现对一阶微分方程组的计算:通过编写程序语言,运用欧拉,预报校正,龙格库塔的方法实现对x1微分=x2 x2微分=x3
x3微分=-800*x1-80*x2-24*x3+sin(t); y=800x1 的运算-Numerical integration algorithm for the calculation of first-order differential equations: through the preparation of programming language, the use of Euler and forecast correction, Runge-Kutta method of achieving x1 differential = x2 x2 differential = x3 x3 differential =- 800* x1-80* x2-24* x3+ sin (t) y = 800x1 computing
- 2022-01-26 00:33:59下载
- 积分:1
-
part of the numerical algorithm c++, for some netizens should be very useful
部分数值算法的c++实现,对于某些网友应该非常有用-part of the numerical algorithm c++, for some netizens should be very useful
- 2023-03-15 18:50:03下载
- 积分:1