Demo：创建数据库的语法1、基本语法create database tour character set gbk;use tour;无主键自增长的create table EMB_T_Employee( emb_c_operatorID int not null, emb_c_empCode va...
分类：
数据库 时间：
2015-12-21 18:03:46
阅读次数：
352
最大流求混合图是否存在欧拉回路。以下内容摘自http://www.cnblogs.com/Missa/archive/2012/12/05/2803107.html 讲的很清楚。混合图的欧拉回路问题 欧拉回路问题。 1 定义 欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每...
分类：
其他好文 时间：
2015-12-02 22:09:53
阅读次数：
142
传送门第一次做这种题， 尽管ac了但是完全不知道为什么这么做。题目就是给一些边， 有向边与无向边混合， 问你是否存在欧拉回路。做法是先对每个点求入度和出度， 如果一条边是无向边， 就随便指定一个方向， 然后连一条边， 权值为1。 最后统计入度出度， 如果一个点的（入度-出度）%2==1， 就说明.....
分类：
其他好文 时间：
2015-12-01 22:44:55
阅读次数：
206
和UVA - 1658 Admiral如出一撤，就是跑一个流量为2的最小费用流。主要来学习一下用dijkstra处理负边权来增广，主要思想是每个点都维护一个顶标h[v]，叫做v的势。对于每个边ei(u,v)（u到v的有向边），修正它们的边权w[i] 为w'[i] = w[i] + h[u] - h[...
分类：
其他好文 时间：
2015-11-08 19:19:55
阅读次数：
229
Free, easy and professional tool to learn programming with PythonGetting Started for Students ? Take a tour of PyCharm Edu OverviewThis guide aims to....
分类：
编程语言 时间：
2015-10-25 16:12:49
阅读次数：
538
这道题也可以用深搜做，可以深搜本来就不熟，好久没做早忘了，明天看看咋做的DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with...
分类：
其他好文 时间：
2015-10-19 23:57:30
阅读次数：
534
---恢复内容开始---The format of an operating system's executable file is in many ways a mirror of the operating system.Winnt.h是一个非常重要的头文件，其中定义了大部分windows下的内...
Farm Tour题目： 约翰有N块地，家在1号，而N号是个仓库。农场内有M条道路（双向的），道路i连接这ai号地和bi号地，长度为ci。约翰希望依照从家里出发，经过若干地后达到仓库。然后再返回家中。假设要求往返不能经过同一条道路两次，求參观路线总长度最小值。算法分析： 用最短路求解然后在删除第一次...
分类：
其他好文 时间：
2015-10-14 12:09:53
阅读次数：
177
题意：给n个点的坐标，求形成的最短的闭合回路。分析：经典问题，dp[i][j]表示有1-i点再由j回到1点的最短距离，i点有两种情况，在去的路径上dp[i][j]=min(dp[i][j],dp[i-1][j]+dis[i][i-1]);在回的路径上dp[i][i-1]=min(dp[i][i-1]...
分类：
其他好文 时间：
2015-10-11 23:01:12
阅读次数：
200
有向连通图存在欧拉回路的充要条件是所有点入度=出度。首先随便给定所有无向边一个方向（不妨直接是u->v方向），记录所有点的度（记：度=入度-出度）。这时如果有点的度不等于0，那么就不存在欧拉回路，就需要改变那些无向边的方向。而改变一个无向边的方向，相当于边上两个端点的入度和出度都变化了1，它们的度±...
分类：
其他好文 时间：
2015-10-02 10:04:35
阅读次数：
244
