-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
最小二乘拟和工具,一次直线拟和和二次去线拟和,可以直观看见拟和点与拟和曲线之间的偏差。...
最小二乘拟和工具,一次直线拟和和二次去线拟和,可以直观看见拟和点与拟和曲线之间的偏差。-Least-squares fitting tools, and to be a straight line and secondary lines to be and can be seen to be intuitive and with the preparation and the deviation between the curves.
- 2023-03-26 22:40:04下载
- 积分:1
-
俄罗斯方块
#include
#include
#include
#include
#include
char gcText[] = " WWWWWWW";
struct tetris {
int _pool[16][32], (*pool)[32], tmap[8][4][16];
int x, y, s, st, t;
}gt;
void trsInit() {
int sp[8][4]
- 2023-08-11 01:55:03下载
- 积分:1
-
MATHLIB例子
MATHLIB例子-MATHLIB example
- 2022-04-30 04:03:58下载
- 积分:1
-
显示图像
基于opencv ,我们可以读取各种图像文件,视频文件,还可以读取摄像头。这些功能是opencv开发包中HighGUI工具集的一部分。下面,我们就使用其中的一些功能来实现如何显示一副图像。 OpenCV的接口包括C++,C,Python的 我用MinGW编译OpenCV2.1 和 OpenCV2.2 从未成功过 前几日发现 OpenCV 2.3发布,下载了自解压程序,解压后又visual studio 2008,2010和MinGW版的 但其中的MinGW版的是官方 MinGW的,我使用的是在 http://nuwen.net/mingw.html 下载的 编译程序连接时总出错,于是下载了源码包,编译后能正常使用 先来看看最简单的图像的载入与显示,使用C++接口
- 2022-06-18 05:42:47下载
- 积分:1
-
An example of turing machine
An example of turing machine
- 2022-02-16 08:05:54下载
- 积分:1
-
基于奇异值分解的数字图像水印使用复数小波变换
A 新鲁棒非盲图像水印的方法在本文中。所提出的方法执行通过奇异值分解 (SVD) 改性的复杂小波变换 (CWT) 域图像而连续小波变换提供了更高的容量比实小波域。改性的适当的子带,导致毫不逊色保留质量的水印。拟议的技术的附加好处是其
最常见的攻击的鲁棒性。分析和实验结果表明多改进的性能与纯方法的基于奇异值分解的混合方法 (例如 DWT-SVD 为近年最好基于奇异值分解计划)。
- 2022-03-26 02:47:00下载
- 积分:1
-
二维SIMPLEC算法
二维SIMPLEC算法-2D SIMPLEC Algorithm
- 2022-03-04 19:06:07下载
- 积分:1
-
these are 5 C codes (BorlandC++) realizing the numerical algoriths
these are 5 C codes (BorlandC++) realizing the numerical algoriths
- 2023-02-28 22:25:03下载
- 积分:1
-
Chirp Scaling成像算法matlab源代码
建立了SAR回波信号模型以及Chirp Scaling算法模型,对SAR回波信号进行CS成像处理,并分析了成像处理后的图像数据的频谱和相位特性。
- 2022-02-24 18:05:34下载
- 积分:1