图论
逐鹿中猿_zelas
菜的抠脚^%^&*
展开
-
7144
晚上向大佬请教了一些学习路线上的问题,作为一个大二狗和ACM初级玩家,留给我的时间不多了,在参考了大佬的意见之后,(其实倒不是为了功利,而是前期给自己找点乐趣吧)结合自身的性格特点,我对之前的学习路线做出了修正,下一个学习方向由数论转到图论.大一学了简单的图搜,bfs dfs 最短路 最小树之类的大二学了游戏中路径查找的算法A*和数据结构又学过离散图原创 2017-05-19 03:28:34 · 605 阅读 · 0 评论 -
图的几种储存结构
昨天借了两本图论的书, 才发现我之前的做法有点笨, 一点优化都没有.. 于是把一上午看的图的储存结构写了一边. 各种结构的优缺点总结了一下.原创 2017-05-22 12:49:50 · 6631 阅读 · 0 评论 -
最小生成树模板题 HDU1863 畅通工程
题解: 判断一下F[i]是不是只有1个等于i 记一下cnt作为判断,输出ans#define mem(a,b) memset(a,b,sizeof(a))#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f;const int maxn=101;int n,m;struct node{ i原创 2017-06-01 11:11:47 · 323 阅读 · 0 评论 -
最小生成树模板题 HDU1233 还是畅通工程
题解: 比上一题要简单,输入是边,就直接用kruskal了#define mem(a,b) memset(a,b,sizeof(a))#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f;const int maxn=101;int n;struct node{ int x,y; int原创 2017-06-01 11:04:56 · 359 阅读 · 0 评论 -
最小生成树模板题 HDU1102 Constructing Roads
题解: 莫名其妙超时几次,最后才发现是最后一句cout的问题,改成printf就ac了,还是不能混用的好 一个最小生成树模板题,已经建好的路用0标记 用的prim算法和kruskal原创 2017-06-01 10:43:06 · 393 阅读 · 0 评论 -
最短路径问题算法
最短路径算法之Dijkstra算法 最短路径算法之Dijkstra算法Dijkstra算法概述算法描述算法模板1Dijkstra 单源最短路 邻接矩阵形式Dijkstra 单源最短路 邻接矩阵形式 双路径信息Dijkstra 起点Start 结点有权值Dijkstar 堆优化Dijkstra算法 概述 Dijksatr算法是典型最短路算法,用于计算一个节点到其他所有节点的最转载 2017-05-20 17:02:50 · 1249 阅读 · 0 评论 -
并查集模板题 HDU1856 More is better
题解: 并查集模板,我卡了一会。。树的高度那里。 还是不够熟悉。 另外,这题直接cout会超时 ,需要加上一句开关。 耗时从1000+到234ms#include<bits/stdc++.h>using namespace std;const int maxn=100010;int F[maxn];int len[maxn];int f(int x){ if原创 2017-05-31 17:20:45 · 433 阅读 · 0 评论 -
并查集模板题 HDU1232 畅通工程
题解: 计算不在并查集中元素的个数,F[i]=i的,减去一个爸爸,就是最终结果 比如数据 3 1 1 2 有3个城市,1 2连起来的 那么F[1]=2;F[2]=2;F[3]=3; 就是2-1=1 还要建一条#include<bits/stdc++.h>using namespace std;const int maxn=100010;int F原创 2017-05-31 17:42:57 · 413 阅读 · 0 评论 -
并查集模板题 HDU1325 Is It A Tree?
并查集原创 2017-05-31 13:44:01 · 272 阅读 · 0 评论 -
并查集模板题 HDU1272 小希的迷宫
小希的迷宫原创 2017-05-31 10:19:38 · 440 阅读 · 0 评论 -
并查集模板题 HDU1213 How Many Tables
并查集模板题原创 2017-05-31 08:19:50 · 317 阅读 · 0 评论 -
带权最短路 51Nod - 1459 - 迷宫游戏
这是我在51nod上做的第一道基础题目. 让我感受到了自己的菜… 思路很清晰,写出来就1w个bug 最后读了大佬的题解才明白 水平还是不行啊..继续努力! 1459 迷宫游戏 基准时间 限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得原创 2017-05-20 23:15:11 · 582 阅读 · 0 评论 -
最小生成树模板题 HDU1875 畅通工程再续
调了好久,kruskal没过,也没找到原因,用prim过的原创 2017-06-04 15:33:41 · 319 阅读 · 0 评论