ACM成才之路
a2392008643
ACM之路从入门到退出。
展开
-
并查集算法
所谓并查集就是查(Find)和并(Union)。(经常还要用到路径压缩)1.Find(x):就是找x的节点。或者找x的上级。2.Union(x,y) : 把x或者y做为y或x的节点或上级。 Find函数int Pre[100];int Find(int x){int r=x;while(Pre[r]!=r) //判断r是不是根节点/或者判断r是不是祖...原创 2018-05-13 18:59:35 · 179 阅读 · 0 评论 -
POJ2431(优先队列+贪心)
#include <iostream> #include <stdio.h> #include <string.h> #include <stack> #include <queue> #include <map> #include <set> #include <ve原创 2018-08-07 22:30:56 · 266 阅读 · 1 评论 -
dijkstra算法
对dijkstra算法的一些理解 。struct edge{ int to,cost;//定义边的目的地与距离 };typedef pair<int ,int >P;//定义pair为P; int V;int d[MAX_V];vector<edge>G[M];//起始点m到to点的权值即G[M].[i]=e;e.to,e.cost;void dijks...翻译 2018-08-22 11:51:26 · 289 阅读 · 0 评论 -
二分图判定
之前对vector不是很了解,通过这个题可以理解的差不多了,,,吧???#include <iostream> #include <stdio.h> #include <string.h> #include <stack> #include <queue> #include <map> #i...翻译 2018-08-17 00:54:44 · 173 阅读 · 1 评论 -
单源最短路——(Bellman-Ford算法)超详细
今天看了一下午的白书的Bellman-Ford算法,由于能力有限,可能理解不到位。。。。感觉就是遍历所有边更新点,如果有更新的点,继续遍历所有边,直到没有点更新就退出.#include <iostream> #include <stdio.h> #include <string.h> #include <stack> #i...翻译 2018-08-17 17:36:54 · 585 阅读 · 0 评论 -
最小生成树的两种方法(Kruskal算法和Prim算法)
关于图的几个概念定义:连通图:在无向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该有向图为强连通图。 连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表着连接连个顶点的代价,称这种连通图叫做连通网。 生成树:一个连通图的生成树是指一个连通子图,它含有图中...转载 2018-08-17 18:20:07 · 275045 阅读 · 15 评论 -
kuangbin专题一(A.棋盘问题)
题目链接此题思路:和九宫格思路差不多,出现不能放在一行或者一列或者对角线(x+y)||(n+x-y),用一维数组表示。坑点:1.该行可以选与不选,像我就忘了不选该行,卡了很长时间。 2.不选的该行,放在选的情况外即for外,防止该行可以选多个点,每次不选该行都成立,结果重复多记。 3.递归出口的时候把total,放在大于n的前面,如果放在后面...原创 2018-09-09 21:53:20 · 239 阅读 · 0 评论