- 博客(4)
- 收藏
- 关注
RSS订阅原创 图算法总结
图算法的问题。包括最小生成树问题和最短路问题。最小生成树问题包含两个算法，也就是prim算法和kruskal算法，最短路问题两种问题，第一种问题是单源最短路径，包括三个算法，也就是ballman-ford算法、spfa算法和dijkstra算法，另外一种问题是每对顶点的最短路径，它只包括一种算法，是floyd-washall算法。在最小生成树的问题中，prim算法依赖于强连通图的问题，而k
2016-07-07 11:26:53
395
原创 Problem-J
概述:从A到B，求一共有几条最短路。思路：先将给出的数据转换为两地之间的距离，然后再用bfs去求。感想：自己用bfs写的代码，最后是runtime，然后改掉部分代码，试了两次，成了timelimit。。不太理解这两个有多大区别，然后过不了，最后找到一个使用dfs的方法通过的代码，感觉差不太多的样子，就是超时不能理解。附上自己的代码：#include#include#includ
2016-07-04 14:20:06
238
原创 ACM最终总结
ACM，Association for Computing Machinery , 即国际计算机学会，ICPC，International Collegiate Programming Contest , 即国际大学生程序设计竞赛。选修课ACM程序设计，是为了ACM开设的课程，或者说是为了选拔有意向参加ACM程序设计大赛的人。这门课就现在已经结束的课时而言，是教授关于ACM设计的部分算法知识，
2016-07-02 16:53:46
1250
原创 Problem-H
概述：给出一些点，要求将这些点构成一个环，求在构成环的情况下，权值最大的情况。思路：并查集的问题，用kruskal算法解决，讨论构成一个环还是两个环，一个环保留，两个环舍弃，输出整个图的最大值。感想：套用kruskal算法的模板，感觉这套题现在做过的全都是套用了模板，解决问题，唯一需要的就是变动一下输入以及细节处理，就可以。#include#include#include#inc
2016-07-02 16:19:12
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人