-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
产生随机数,包含产生随机数的代码!
产生随机数,包含产生随机数的代码!-generate random number,including the code.
- 2022-06-16 08:13:50下载
- 积分:1
-
整数划分的扩展问题
资源描述下面有整数划分问题扩展出的多个题例:
(1)正整数n划分为若干正整数之和,最大加数不超过m的划分数
(2)正整数n划分为不超过m个正整数之和的划分数
(3)正整数n划分为若干正奇整数之和的划分数
(4)正整数n划分为互不相同正整数之和的划分数
约定:
整数划分无顺序,比如对7划分,认为2 2 3和3 2 2和2 3 2为同一种划分。
- 2022-08-06 05:33:03下载
- 积分:1
-
离散傅立叶变换在视觉基本经典中的实现。
A implementation of the discrete Fourier transform in visual basic classic.
- 2022-01-27 16:59:12下载
- 积分:1
-
h.264开源代码 C++
应用背景
h.264是新一代的视频编码标准,具有更好的压缩视频能力。
关键技术h.264标准代码,用于视频编码!可以实现各种视频的编码和解码,可以在这个代码的基础上进行各种开发,比如算法的优化,转码技术
- 2023-05-12 15:55:03下载
- 积分:1
-
基于gallager引理的LDPC码的BP译码算法
该程序是用matlab仿真BP译码算法的译码性能曲线,同时证明了gallager引理。程序中可以自由设置码长,迭代次数,仿真点数,通过这些参数的设置可以得到精确度不同的误码性能曲线。
- 2022-01-25 23:12:08下载
- 积分:1
-
超声波传感器 SRF05 LPC1769
该程序演示了如何使用 SRF05 超声波传感器来测量本身和远处的对象之间的距离。为 LPC1769 编写程序。
- 2022-05-31 04:39:24下载
- 积分:1
-
小型成绩管理系统
应用背景c语言课程设计,目前对于理科大学生来说,c语言是大学中的一门必修课,此系统为c语言的学习提供了很好的参考。关键技术利用c语言结构体实现的学生成绩管理系统,利用了c语言机构体,并实现了c语言结构体的增加,删除以及排序等算法。
- 2023-06-07 04:30:03下载
- 积分:1
-
ex2_1 利用Z变换求系统输出
ex2_2 求DFT
ex2_3 求序列的圆周移位
ex2_4 求序列的圆周卷积
ex2_5 简单的DFT实例...
ex2_1 利用Z变换求系统输出
ex2_2 求DFT
ex2_3 求序列的圆周移位
ex2_4 求序列的圆周卷积
ex2_5 简单的DFT实例-for the use of Z transform ex2_1 system output DFT ex2_3 for ex2_2 sequence for translocation of the circumference of the circle sequence ex2_4 for easy ex2_5 the DFT convolution example
- 2022-07-08 23:06:30下载
- 积分:1
-
数据结构的全部C语言代码实现
应用背景帮助找工作,面试笔试,学习数据结构,学习C语言,数据结构里面所有算法的关于C语言的完整代码实现,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,关键技术数据结构,C语言,代码实现,,。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
- 2022-08-15 12:26:54下载
- 积分:1