Loading

上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: C++静态库的生成 步骤 1 vs项目配置:选择 静态库 步骤 2 新建头文件 add.h 步骤 3 新建头文件 add.cpp 步骤 4 运行“生成解决方案”,工程DEBUG目录如下: C++静态库的使用 方法一 步骤 1 新建 win32控制台应用程序 步骤 2 项目属性-->c/c++ --> 阅读全文
posted @ 2018-12-28 17:55 lif323 阅读(3791) 评论(0) 推荐(0)
摘要: 题目大意 输入T, N;分别代表无向图边的数目和节点的数目; 接下来T行,每行三个数u,v, w 代表u, v,之间存在一条边权重为w; 要求:求出节点N 到节点1的最短距离; 题解 主要使用了dijistra算法,使用邻接表的方法存图。 #include <iostream> #include < 阅读全文
posted @ 2018-11-01 21:47 lif323 阅读(131) 评论(0) 推荐(0)
摘要: BFS 和 DFS是简单且重要的图遍历算法。 BFS BFS 可以计算出源节点S到任意可达节点的距离(一条简单路径,且经过的边数最少),或者说,在所有边的权重为1的情况下,源节点和任意可达节点的最短距离。算法始终在发现节点和未发现节点之间扩展,也就是说沿广度方向扩展。笼统的说:总会先发现,距离源节点 阅读全文
posted @ 2018-08-04 10:32 lif323 阅读(185) 评论(0) 推荐(0)
摘要: TLE代码 #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <algorithm> using namespace std; #define INF 0x7fffffff #defi 阅读全文
posted @ 2018-08-01 18:47 lif323 阅读(115) 评论(0) 推荐(0)
摘要: 定义 对于连通的无向图G(V,E),如果一个E的无环子集T,可以连接所有节点,并且又具有最小权重,称树g(V,T)为图G(V,E)的最小生成树。 #伪代码 Kruskal算法和Prim算法均使用贪心策略实现,两者的实现框架可由下列伪代码表示,首先,是一些叙述时使用的概念。 集合A 某棵最小生成树的子 阅读全文
posted @ 2018-07-31 23:54 lif323 阅读(499) 评论(0) 推荐(0)
摘要: Honeymoon Hike 题目链接; 解题思路 这道题主要使用了搜索,二分,枚举算法, 对于搜索:DFS的时间复杂度为O(V+E),V ⇐ 10000 ,E ⇐ 40000; 对于二分:时间复杂度 为 lg(n); n<=200; 对于枚举:时间复杂度为 :O(n); n ⇐ 200; 所以总体 阅读全文
posted @ 2018-07-30 10:18 lif323 阅读(176) 评论(0) 推荐(0)
摘要: 定义 拓扑排序是图G的所有节点的一种线性次序,该次序满足下列条件:如果图G包含边(u,v), 则节点u在拓扑排序中处于节点v的前面(如果图G中包含环路,则不可能排出一个线性次序)。 也可以说,u,v之间存在一条可达路径,则u的拓扑序在v的前面。 算法 DFS 发现时间 d:该节点第一次被发现。 完成 阅读全文
posted @ 2018-07-29 10:33 lif323 阅读(185) 评论(0) 推荐(0)
摘要: Big Christmas Tree 题目链接 解题思路 price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge). 每条边的代价为孩子节点总重量的和*边的单位代价; 通过 阅读全文
posted @ 2018-07-28 22:13 lif323 阅读(174) 评论(0) 推荐(0)
摘要: 有向图的传递闭包是Floyd warshall 算法的一种应用(主要参考算法导论) 传递闭包的定义 对于有向图$G(V,E)$的传递闭包即是$G(V,E^{})$,其中$E^{}={(i,j)|图G中包含一条由i到j的路径}$。 Floyd warshall 传递闭包算法 Floyd warshal 阅读全文
posted @ 2018-07-23 22:09 lif323 阅读(5527) 评论(1) 推荐(3)
摘要: Floyd_warshall 算法 使用条件及时间复杂度 Floyd warshall 算法适用于无负环的有向图中的所有点对之间的最短路径,容易看出时间复杂度为O(v^3)。 代码实现 void floyd_warshall() { int tmp; for(int k = 1; k <= n; + 阅读全文
posted @ 2018-07-23 11:00 lif323 阅读(986) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 下一页