-
EULER1
说明: Euler 回路问题
.问题描述:
对于给定的图G 和G 中的2 个顶点v 和w,连接顶点v 和w 且经过图中每条边恰好1 次
的路径称为顶点v 和w 之间的1 条Euler 路。当v=w 时得到一条首尾相接的Euler 回路。
.编程任务:
对于给定的图G,编程计算图G 的一条Euler 回路。
.数据输入:
由文件input.txt 给出输入数据。第1 行有2 个正整数n 和m,表示给定的图G 有n 个
顶点和m 条边,顶点编号为1,2,…,n。接下来的m 行中,每行有2 个正整数u,v ,表示
图G 的一条边(u,v) 。
.结果输出:
将编程计算出的Euler 回路输出到文件output.txt 。如果不存在Euler 回路,则输出-1。(Euler circuit problem. Problem description : for a given graph G and G of two vertices v, w, connectivity and vertex v w map through which each side precisely the path to a meeting called vertices v, w between a Euler Road. When v = w be an end-to-end circuit Euler. . Programming tasks : for a given graph G, programming terms of a graph G Euler circuit. . Data input : from the document input.txt given input data. Line 1 has two positive integers n and m, to the graph G with n vertices and m edges and vertices numbered 1, 2, ..., n. Next m OK, every trip has two positive integer u, v, said of a graph G edge (u, v). . Results output : Programming will be calculated by Euler circuit output to a file output.txt. If there is no Euler circuit, the output 1.)
- 2006-03-29 21:31:15下载
- 积分:1
-
MCU-protues
单片机的protues仿真实验,包括单片机最小系统,AD1208,DA1674,AT24C02的仿真(SCM protues simulation experiments, including the smallest single-chip system, AD1208, DA1674, AT24C02 simulation)
- 2013-12-09 14:28:24下载
- 积分:1
-
rc522代码模板
单片机+液晶显示时钟界面,密码修改 rc522移植代码
- 2022-09-02 14:20:03下载
- 积分:1
-
Shoot.tar
一个基于打靶法的最优控制求解软件
求解过程中采用参数延续算法
(A shooting method based on optimal control software to solve the process of solving the parameters used in the continuation algorithm)
- 2021-03-31 16:49:09下载
- 积分:1
-
chap01
数字图像处理编程入门(吕风军)第一章第1章 Windows位图和调色板(Windows Bitmap and palette of the first chapter, Chapter 1 of the digital image processing program entry (Lv Fengjun))
- 2012-11-01 14:06:21下载
- 积分:1
-
dep-and-col
VS2013+OPENCV2.4.9+kinect2.0实现深度彩色图像(VS2013+OPENCV2.4.9+kinect2.0 realize the depth of the color image)
- 2015-12-04 20:47:50下载
- 积分:1
-
1
CVI环境下的串口调试助手,主要功能有即时收发信息,显示波形,截图和保存数据(CVI environment serial debugging assistant, the main function includes immediately send and receive information to display waveforms, capture and save data)
- 2013-07-11 09:47:50下载
- 积分:1
-
利用sobel算子计算图像清晰度的源码c版本
源码为sobel算子从4个方向计算的源码,45度,90度,135度,180度计算图像梯度值的源码,可以给图像清晰度进行一个评分
- 2022-03-06 15:39:16下载
- 积分:1
-
srcUDiskCpyManager_V2013_1012_1653
防止向U盘中拷贝文件, Hook Win32API, 实现在WinXp下U盘 DLP Hook函数列表:CopyFileExW Win7(x86/x64)下U盘DLP Hook函数列表: CoCreateInstance,
IFileOperation::CopyItems IFileOperation::MoveItems IFileOperation::NewItem IFileOperation::RenameItem
(U disk to copy files to prevent, Hook Win32API, U disk under WinXp achieve DLP Hook Function list: CopyFileExW Win7 (x86/x64) under U disk DLP Hook Function list: CoCreateInstance, IFileOperation :: CopyItems IFileOperation :: MoveItems IFileOperation: : NewItem IFileOperation :: RenameItem)
- 2021-01-27 11:38:35下载
- 积分:1
-
soundtest
华恒瑞科公司的S3C44B0开发板音频测试程序(huaheng Ruike company S3C44B0 development board audio test procedures)
- 2005-01-28 19:29:16下载
- 积分:1