-
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
-
GOOGLE_TOOL
快速下载、自动纠正、拼接谷歌影像。
需要先装个DotNetFX35、Global Mapper及谷歌地球,向作者要个注册码。开发环境:VB.NET (Google earth tool)
- 2009-12-15 08:06:42下载
- 积分:1
-
ExcelCompare
说明: 该演示代码示例了使用VB进行比较2个Excel工作表文件是否存在不同,程序先把工作表载入到表格文件,然后输出工作表的差异的详细报告,并以红色提示。
(The code example demonstrates the use of VB to compare two Excel worksheet file is there are different, the program first loaded to the table worksheet file, and then the output difference between the work table a detailed report, and red tips.)
- 2010-03-31 19:19:31下载
- 积分:1
-
xmodem
说明: 采用Xmodem协议,搭建一个文件传输的窗体平台,进行文件传输(File Transfer Using Xmodem Protocol)
- 2020-07-02 20:00:01下载
- 积分:1
-
rtsp_source_filter
morgan multimedia rtp source filter
- 2009-02-25 15:57:57下载
- 积分:1
-
018-PWM脉冲宽度调制与智能小车PWM直流电机调速
说明: pwm小车,内有视频,功能强大,讲解详实,是一个不可多得的pwm小车入门。(PWM car, with video, powerful function, detailed explanation, is a rare introduction to PWM car.)
- 2020-06-21 06:20:02下载
- 积分:1
-
disable_all_threadwindow
Disable本线程所有的顶部窗口(Disable all the top windows of current thread)
- 2020-07-01 00:40:02下载
- 积分:1
-
BaseMenuDemo
基本下拉菜单的创建与消息响应,VC++精选编程学习源码,很好的参考资料。(The basic menu creation and message response, VC++ select learning programming source code, a good reference.)
- 2013-12-02 11:29:46下载
- 积分:1
-
正态分布随机数
实现正态分布随机数,可以控制平均值和标准差(The realization of normal distribution random number)
- 2021-03-17 22:19:21下载
- 积分:1
-
TabDemo
主要实现MFC Tabctrl控件的按Tab快捷键改变控件焦点的功能。焦点可在TabCtrl控件,子窗口,父窗口之间自由切换。(The main realization of MFC Tabctrl control, press the Tab shortcut keys change the focus of the control function. The focus can be freely switched between the TabCtrl control, child window, and parent window.)
- 2017-06-30 08:55:00下载
- 积分:1