- 博客(5)
- 收藏
- 关注
RSS订阅原创 DFS&BFS算法总结（1）
DFS&BFS算法总结 图论： n图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。例如：四色猜想、格尼斯宝七桥问题、拓扑理论…… 图的搜索是说在给定一些点，这些点之间存在某种关系，按照这种关系，构造成一个图。从一个起始点出发，把所有和这个点存在这种关系的点全部找出来的过程就是
2014-12-18 16:47:02
542
原创 Dijkstra算法学习笔记（1）
Dijkstra算法（单源最短路径） 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k
2014-12-17 12:04:20
367
原创 E - Roads in the North
E - Roads in the North Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Building and maintaining roads among communities in the far North
2014-08-31 15:45:00
293
原创 F - Maze自用
F - Maze Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 378C Description Pavel loves grid mazes. A grid maze is an n × m rect
2014-08-12 19:06:36
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人