有向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；除2个端点外其余节点入度=出度；1个端点入度比出度大1；一个端点入度比出度小1 或 所有节点入度等于出度欧拉回路:图连通；所有节点入度等于出度#include#include#define MAX 27int in[MAX],out[MAX];i...
分类：
其他好文 时间：
2014-07-19 19:31:05
阅读次数：
178
#include #include #include #include #include #include #include #include #include #include #include using namespace std;int father[1000];int getfather(...
分类：
其他好文 时间：
2014-07-18 08:13:00
阅读次数：
153
对于连通图无向图：1.无奇点，可以从任意一点出发回到原点。 2.存在奇点，且只有两个，从一奇点出发，另一奇点终止。有向图：1.所有点入度等于出度。 2.只有两个点入度不等于出度，且其中一个点入度比出度大一另一个点的出度比入度大一。#include #include #include #include...
分类：
其他好文 时间：
2014-07-17 14:32:49
阅读次数：
164
一、路径1、dirname -- 返回路径中的目录部分 $path = "/etc/passwd"; $file = dirname($path); // "/etc"2、basename -- 返回路径中的文件名部分 $path = "/home/httpd/html/index.php"; $f...
分类：
Web程序 时间：
2014-07-16 17:47:43
阅读次数：
241
Arbitrage
Problem Description
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, ...
分类：
其他好文 时间：
2014-07-16 10:05:49
阅读次数：
260
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 29971
Accepted: 10844
Description
While exploring his many farms, Farmer John has discovered a ...
分类：
其他好文 时间：
2014-07-15 12:40:21
阅读次数：
341
很简单，求欧拉回路。并且输出。只重点说一下要用栈来控制输出。为啥，如图：如果不用栈，那么1->2->3->1就回来了，接着又输出4->5，发现这根本连接不上去，所以如果用栈的话，就会保存一条完整的路径咯。因为是无向图，只要满足每个点的度数都是偶数的话就一定存在合法的欧拉回路了。召唤代码君：#incl...
分类：
其他好文 时间：
2014-07-14 21:17:03
阅读次数：
265
拓扑排序虽是一种排序，但是它跟平时所接触的sort或者qsort不同，排序的意义不同。拓扑排序针对有向无回路图（DAG）而言的，不应用与存在回路的有向图。【图论】广度优先搜索和深度优先搜索 有说到了BFS和DFS，拓扑排序是DFS的一个应用。有向无回路图能说明事件的发生的先后的顺序。比如穿衣服，士兵...
分类：
其他好文 时间：
2014-07-11 20:11:54
阅读次数：
298
题目链接：hdu 4850 Wow! Such String!
题目大意：给定一个n，要求输出一个长度为n的字符串，并且不会有长度大于等于4的重复的子串，不能得到输出impossible。
解题思路：这题有一个误导性的地方，500000，其实是构造不到那么长的，我们考虑所有不相同并且长度为4的串，一共有s=264个，那么我们假设有一个很长的串，满足不会有长度大于等于4的重复的子串，那么...
分类：
其他好文 时间：
2014-07-09 09:13:50
阅读次数：
195
