-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
FIM最大频繁项集挖掘算法
FIM最大频繁项集挖掘算法
对出现的较快的频繁项集、频繁闭项集、最大频繁项集的挖掘算法
- 2022-08-18 11:01:30下载
- 积分:1
-
基于C++的BP算法
用C++语言实现神经网络的BP算法,对于从事神经网络及专家诊断系统的方面的朋友具有较强的参考借鉴意义。
- 2022-10-12 07:00:03下载
- 积分:1
-
IDEA算法 C++ Builder 实现
C++ Builer实现的IDEA算法,包括文件分割等功能
C++ Builer实现的IDEA算法,包括文件分割等功能
C++ Builer实现的IDEA算法,包括文件分割等功能
C++ Builer实现的IDEA算法,包括文件分割等功能
- 2022-03-17 19:46:26下载
- 积分:1
-
机器视觉商标匹配
halcon+c#配合使用,很好的例子,代码可以直接运行,很适合机器视觉行业人士使用,学习
- 2022-03-14 08:06:57下载
- 积分:1
-
卷积码编译码函数,c语言实现,生成多项式可配置,咬尾非咬尾可配置
实现了卷积码的编译码,针对运算速度和存储进行了优化,已应用于实际的DSP芯片中。编译码器都基于参数化实现,可对卷积码的约束长度、生成多项式、是否进行咬尾操作等进行配置。译码采用Viterbi算法,回溯长度可配置。代码有详细的注释,方便维护。
- 2022-02-04 15:09:29下载
- 积分:1
-
瑞萨主控四轴飞行器
领航者飞控是匿名团队针对飞控爱好者推出的一款完全开源的飞控产品,使用最常见,资料也是相当丰富
的 STM32F407 芯片作为主控芯片,并且提供完全开源的飞控整体工程文件(开发环境:KEIL),玩家拿到源码后直接编译下载即可。
强大的主控芯片(168Mhz,1M Flash)提供了强大的性能冗余,可以支持进行多种二次开发。并且飞控预留多个拓展接口(串 口,
可以外接多种串口设备,例如 GPS、光流、超声波、wifi,甚至是树莓派、X86 等等) 。 使用匿名完善的强大的软硬件平台进行学习
和二次开发,可以起到事半功倍的效果。目前匿名独家开源代码已经实现效果良好的 姿态自稳效果,并且已经开源气压计定高、超声
波定高代码,买家在此基础上只要加入外部控制环,比如 GPS、光流等,即可实现定 点悬停、航线飞行等等功能。
- 2022-05-07 21:22:36下载
- 积分:1
-
离散余弦变换与反变换
图像压缩算法的一种,主要用于JPEG标准的图像压缩,是学习图像压缩必备技能。本源码采用C语言对图像数据进行DCT和IDCT变换,比较简单易懂,适合刚接触图像压缩算法的初学者。
- 2022-07-03 18:35:52下载
- 积分:1
-
c++深度优先搜索的回溯法实现多集合矩阵互斥问题
给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出集合A、B和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。
- 2022-07-25 02:20:37下载
- 积分:1
-
国密算法4的实现方法
国密算法4的实现方法,有源代码。可借用。sm4可以用软件方法实现。也可用硬件方法实现。国密4是对称算法的一种。 和 des 3des算法相似。 方法简单易懂。
- 2022-03-11 11:29:16下载
- 积分:1