-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
Use of sub
用对分法求非线性方程f(x)=0的实根.基本思想:逐步缩小这个有根的区间,当这个区间长度减小到一定程度是,就取这个区间的中点作为根的近似值-Use of sub-method of nonlinear equation f (x) = 0 the real roots. The basic idea: to gradually narrow the range of this well-established, when the interval length decreases to a certain extent, we take the midpoint of this range as the root approximation
- 2022-08-08 04:02:19下载
- 积分:1
-
不动迭代算法 计算方法
不动迭代算法 计算方法-Fixed iterative algorithm calculation method
- 2023-01-14 07:40:04下载
- 积分:1
-
矩阵计算C语言源代码
采用C语言,编写了矩阵计算常用的一些函数,比如矩阵转置,矩阵求逆,矩阵的加减乘除等
- 2023-01-16 05:25:03下载
- 积分:1
-
这个是用Visual C++实现的计算器源代码,经过调试可行
这个是用Visual C++实现的计算器源代码,经过调试可行-This is achieved using Visual C source code for the calculator, after debugging feasible
- 2022-03-18 21:59:37下载
- 积分:1
-
computer science and technology courses for professional design algorithm slr
计算机科学与技术专业的课程设计slr算法-computer science and technology courses for professional design algorithm slr
- 2022-01-25 17:13:31下载
- 积分:1
-
Visual.C_#.2010从入门到精通-中文版章节课后源码
此源码为Visual.C_#.2010从入门到精通配套的章节代码,适合初学者跟着课本完成C#的学习
- 2022-09-15 21:45:03下载
- 积分:1
-
File contains the steepest descent algorithm, least
文件包含最速下降算法,最小二乘算法,霍夫曼编码-File contains the steepest descent algorithm, least-squares algorithm, Huffman coding
- 2023-07-30 23:10:03下载
- 积分:1
-
K-均值算法
Hadoop 基地 K-均值算法
2013 年 11 月 29 日。现在我们释放 ankus 0.1 !
Ankus 0.1 的新功能
1) 分类-ID3
2) 聚类-EM
3) 相似性-基于内容的相似性
建议基于项目 4) 建议系统-
5) 建议验证模块 (使用 RMSE)
- 2022-01-25 17:58:36下载
- 积分:1
-
MS-PS算法实现
MS-PS是data mining 的实用算法之一。其有多个minimum support, 对数据进行更有利的提取。得到想要的association rule 和sequential pattern.
- 2022-11-26 22:30:04下载
- 积分:1