-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
文学研究助手(AC自动机版本)
资源描述英文小说存放于一文本文件中,待统计的词汇集合要一次输入完毕,程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。 整个统计过程中只对小说文字扫描一遍以提高效率。
- 2023-01-20 17:50:03下载
- 积分:1
-
神经网络BP改进算法:对开发神经网络BP算法的人员大有帮助
神经网络BP改进算法:对开发神经网络BP算法的人员大有帮助-neural network algorithm improvements : the development of neural network algorithm greatly assist the staff
- 2022-03-24 06:57:51下载
- 积分:1
-
矩阵乘法是线性代数运算中最常见的运算,它在科学研究以及工程开发中都具有举足轻重的作用,提高其运算的效率是很多大型的学术研究中的内容,这边论文是分析主要的两个矩阵...
矩阵乘法是线性代数运算中最常见的运算,它在科学研究以及工程开发中都具有举足轻重的作用,提高其运算的效率是很多大型的学术研究中的内容,这边论文是分析主要的两个矩阵乘法算法.-Linear algebra matrix multiplication is the most common operation, it is in scientific research and engineering development have a decisive role in raising the efficiency of its operations for many large academic research of the contents of papers here is to analyze the main two a matrix multiplication algorithm.
- 2023-05-04 23:35:03下载
- 积分:1
-
人工智能作业,用博弈树完成的一字棋程序。
人工智能作业,用博弈树完成的一字棋程序。-Artificial intelligence operations, with the completion of the word chess game-tree program.
- 2022-03-16 15:02:28下载
- 积分:1
-
本程序提供多种实用插值函数:一元全区间不等距插值、一元全区间等距插值、一元三点不等距插值、一元三点等距插值、连分式不等距插值、连分式等距插值、埃尔米特不等距插值...
本程序提供多种实用插值函数:一元全区间不等距插值、一元全区间等距插值、一元三点不等距插值、一元三点等距插值、连分式不等距插值、连分式等距插值、埃尔米特不等距插值、埃尔米特等距插值、埃特金不等距逐步插值、埃特金等距逐步插值、光滑不等距插值、光滑等距插值、第一种边界条件的三次样条函数插值、微商与积分、第二种边界条件的三次样条函数插值、微商与积分、第三种边界条件的三次样条函数插值、微商与积分二元三点插值、二元全区间插值。-look it yourself.
- 2022-03-04 07:43:59下载
- 积分:1
-
webrtc中提取的AEC库
webrtc中提取的AEC库,从webrtc开源项目中提取,可以使用,可以作为学习之用,现在关于开源aec算法的
代码少,这个确实还不错
- 2022-02-09 14:38:11下载
- 积分:1
-
优化设计C语言程序
进退法找区间、坐标轮换发、黄金分割法、区间消去法等...
优化设计C语言程序
进退法找区间、坐标轮换发、黄金分割法、区间消去法等-Optimal Design of C language program to advance and retreat method to find range, coordinates the rotation of hair, golden section method, interval elimination method, etc.
- 2022-05-14 01:40:07下载
- 积分:1
-
时域信号转换为频域信号的几个例子,本人都用过的,绝对能运行...
时域信号转换为频域信号的几个例子,本人都用过的,绝对能运行-Time-domain signal is converted to frequency domain signal a few examples, I have been used, absolutely can run
- 2023-05-04 14:45:03下载
- 积分:1
-
二维规则网格数据的等值线追踪, 追踪算法为网格追踪法, 线绘制,可配置颜色 所读取的数据的文件格式为:surfer软件的ASCii grd文件数据...
二维规则网格数据的等值线追踪, 追踪算法为网格追踪法, 线绘制,可配置颜色 所读取的数据的文件格式为:surfer软件的ASCii grd文件数据-2D mesh contour data tracking, tracing algorithm for tracking grid, line drawing, color can be configured by reading the data file formats : surfer software ASCii grd document data
- 2022-08-19 10:33:54下载
- 积分:1