- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 Red and Black
题意:这道题是一道搜索题,要求求出所有的点的数量,并且该点还不能被#包围。#include #include int map[21][21]; int m,n,bx,by,count; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int dfs(int x,int y) { int i,sx,sy; count++; for(i=0
2016-07-18 17:33:57 247
算法分类.txt
对ACM竞赛的算法大概分了一下类,分成了数学、数据结构和算法三大块。
一 数学(Mathematics)
1 离散数学(Discrete Mathematics)
1.1 图论(Graph Theory)
图的遍历(Graph Traversal): DFS, BFS
最小生成树(Minimum Spanning Tree): Prim, Kruskal
最短路径(Shortest Path): Dijkstra, Floyd
传递闭包(Transitive Closure)
关节点(Articulation Point - UndiGraph)
拓扑排序(Topological Sort - AOV-Network)
关键路径(Critical Path - AOE-Network)
回路问题: 欧拉路(Euler Path), 汉密尔顿回路(Hamilton Tour)
差分约束(Difference Constraints): Bellman-Ford
二部图匹配(Bipartite Matching)
网络流(Network Flow)
...
2019-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人