![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Uva 算法
文章平均质量分 78
kjc19920531
这个作者很懒,什么都没留下…
展开
-
UVa 10557
首先判断是否有正环,如果有的话那么如果存在从此环到终点的通路则有解没有的话就直接深搜是否有正环的判断,用一个数据记录下每个点第一次访问时候的能量,然后深搜的时候搜回来如果能量比之前的大说明存在正环。 #include #include #include int maps[101][101]; int visitedD[101]; int visitedB[101]; int energy[101原创 2012-10-18 16:59:32 · 488 阅读 · 0 评论 -
UVa 10004
这个题就是一般的搜索题,用BFS从一个点开始搜,搜的时候按照规则着色,如果遇到搜过并且颜色与当前颜色一样的则说明不能用两种颜色着色。 其实还有更简单的,直接双重循环就成。。。 #include #include int maps[201][201]; int edges; int nodes; int queue[1000]; int color[201]; int vis原创 2012-10-20 19:30:23 · 452 阅读 · 0 评论 -
Uva 10054
与Uva 10029 相似,不过此题为在无向图中找出欧拉回路,并查集确定是否连通,每个点的度数必定为偶数 #include #include int G[51][51]; int N; int num_of_node; int num_of_null; int mark=0; int parent[51]; int num[51]; int in[51]; int stack[100][原创 2012-10-21 13:37:39 · 742 阅读 · 0 评论 -
Uva 10129
挺好玩一个题 图论 连通性 并查集 欧拉路 将26个字母看成图的节点,每个单词相当于一条有向边,最后相当于求有向图,因为要用到全部的单词 有向图中的欧拉回路存在的条件:漠视图联通并且除了起点与终点的入度都等于出度(不必要判断哪个是起点,把出入度相等的点都除去剩下的判断就行了)。 另外:剩下的如果大于两个,则必然不存在欧拉路,不可能剩下一个(由图的性质可以知道)。 连通性判断:使用并查集,原创 2012-10-20 22:40:21 · 1119 阅读 · 0 评论