-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
C语言编写的标准IO界面贪吃蛇小游戏
非常适合初学者学习的游戏,没有图形界面。可以帮助初学者深入学习二维数组和游戏算法!
- 2022-03-30 03:49:30下载
- 积分:1
-
KNN算法构建分类器(Python实现)
Mathing Learning in action 书中第二章源代码,用Python实现KNN算法,,并用Matplotlib创建散点图,构件分类器及完整的可用系统。1.收集数据:提供文件文本2.准备数据:使用Python解析文本文件3.分析数据:用Matplotlib画二维扩散图4.训练算法:5.测试算法:6.使用算法构建分类器,并完成可用系统
- 2022-01-25 16:52:08下载
- 积分:1
-
点到线段距离,在进行画图时,在选择线时有重要作用,
点到线段距离,在进行画图时,在选择线时有重要作用,-Point to a line distance
- 2022-12-25 12:00:03下载
- 积分:1
-
关于全排列的C++实现
全排列算法采用分治递归的思想,举例来说就是,假设给出一串数字要求进行全排列,则先保持该数字串的第一位不动,其后的数字进行全排列,排列思想依旧,然后将该数字串的第一位和第二位置换,在进行全排列,以此类推,进行递归排列。
- 2023-08-11 10:40:03下载
- 积分:1
-
来客登记系统 c语言
资源描述
工程设计作业
- 2022-01-28 23:48:12下载
- 积分:1
-
计算器源代码c。和windows自带的功能差不多。很多科学计算还没有加入。...
计算器源代码c。和windows自带的功能差不多。很多科学计算还没有加入。-c source code calculator. Windows and almost onboard functions. Many scientific computing has not joined.
- 2022-08-14 14:54:23下载
- 积分:1
-
Gauss
高斯消元法(选主元)这个也是数学方法中的常用计算程序学过的人都知道的-Gauss-Emilination algorithm
- 2022-03-20 12:23:23下载
- 积分:1
-
它把一副图片分成RGB三个通道进行显示,使用时请注意你自己的文件路径
这个是基于VC6.0+opencv1.0平台下运行的,大家打开这个文件的时候可能会感觉到程序好像有点乱,你直接复制然后粘贴到你的程序界面就可以使用了,它把一副图片分成RGB三个通道进行显示,使用时请注意你自己的文件路径
- 2022-10-11 15:40:04下载
- 积分:1
-
将求解偏微分方程和局部网格加密简单组合在了一起。用的方程是一个含有间断二次系数的椭圆型方程,在系数间断的位置,解会有一个弱间断。...
将求解偏微分方程和局部网格加密简单组合在了一起。用的方程是一个含有间断二次系数的椭圆型方程,在系数间断的位置,解会有一个弱间断。-Will solve the partial differential equations and local mesh refinement simple combinations together. Used equation is a quadratic coefficient of containing discontinuous elliptic equations, the location of discontinuity in the coefficient, there will be a weak solution of continuity.
- 2022-05-26 19:00:46下载
- 积分:1