-
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
-
AD1
利用数据板卡进行数据采集,利用半满的方式将模拟量转换成数字量(Data card for data acquisition, the use of half-full way to convert analog into digital)
- 2012-06-19 12:52:38下载
- 积分:1
-
BoolApp
自己开发的布尔运算功能.利用VC#开发,供大家学习(its own development Boolean computing. VC# development, learning for everyone)
- 2007-05-17 04:52:15下载
- 积分:1
-
SSDT-Hook-Driver-and-mfc-interface
HOOK SSDT中SetInformation 函数的 驱动程序
配有mfc的用户模式界面
实现了Createfile readfile writefile
IOCTL 这几个分发函数
在IOCTL中实现了对SetInformation函数的HOOK
(SSDT Hook Driver test
with mfc interface
)
- 2012-01-22 14:45:10下载
- 积分:1
-
kmeans_wsn
无线传感器网络中使用kmeans算法对网络节点进行分簇(wsn kmeans)
- 2020-12-07 22:19:20下载
- 积分:1
-
11
说明: 一个组合框的例子 Visual C++6.0(Example of a combo box Visual C++6.0)
- 2010-05-28 15:56:07下载
- 积分:1
-
osgRecipes-master
osg cookbook 中的源代码,里面有OSG和CG的结合,OSG和CEGUI的结合,OSG与QT的结合以及PHYSX的结合。(the source code of OSGCOOKBOOK,include integration of OSG and CG,CEGUI,QT and physx)
- 2013-09-07 21:30:32下载
- 积分:1
-
mfc-ado-sql
这是我在公司做的数据库外挂报表 对大家的学习很有帮助(This is what I do in the company' s database plug-in for everyone' s very helpful report)
- 2011-11-12 19:00:11下载
- 积分:1
-
Running-TX433-and-RX433-RF-modules-with-AVR-micro
Running TX433 and RX433 RF modules with AVR microcontrollers
- 2013-07-17 12:42:08下载
- 积分:1
-
Simulation-of-polarized-light
模拟偏振光在散射介质中的传播,利用3D给出很好的视觉效果(Simulation of polarized light propagation in scattering medium)
- 2021-04-20 19:58:50下载
- 积分:1