allsuperstar-CSDN博客

转载贪心算法详解

转自 https://blog.csdn.net/jeffleo/article/details/53526721 每一次的转载，都是为了下一次的相遇，如果你喜欢，那就转载一次吧。

2018-08-21 10:40:57 108

原创浅谈线段树：

综述线段树的原理：将[1,n]分解成若干特定的子区间(数量不超过4*n),然后，将每个区间[L,R]都分解为少量特定的子区间，通过对这些少量子区间的修改或者统计，来实现快速对[L,R]的修改或者统计。作用：对编号连续的一些点的区间信息进行修改或者统计操作主要操作：区间查询、点更新、区间更新时间复杂度：修改和统计的复杂度都是O(log(N)) 由原理可以看出线段树维护的信息必...

2018-07-31 16:09:21 247

转载网络流之最大流（HDU 3549）EK算法与Dinic算法解决

欢迎阅读此篇博客（welcome）给你一个N个顶点M条边的有向图，要你求1号点到N号点的最大流。最大流的EK模板。(此题不需要建立图的模型，比较基础，做一做有益身心健康) 那直接上EK模板的代码了： #include<bits/stdc++.h> using namespace std; const int MAX_V = 10010; const int INF = ...

2018-07-28 23:40:28 296

转载最短路（例题为HDU 2544 各种最短路算法的实现），包括Dijkstra算法与Floyd算法

注明：文章为转载首先上最简单的Floyd算法的代码： #include<cstdio> #include<cstring> #include<utility> #include<queue> using namespace std; const int N=105; const int INF=2147483646; int n, m,...

2018-07-28 16:59:53 215

转载 prim算法与kruscal算法（例题 :HDU 1875）解决最小生成树

prim 把不符合条件的两个岛屿间的权值赋为无穷大，这样，就不会再取这两个岛屿 #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; #define INF 0xfffffff double map[125][125],low[125],sum; int x[125],y[125]; //map二维数...

2018-07-28 16:30:40 889

转载 KM算法详解（例题为HDU2255 带权二分图的最优匹配）：

此篇博客为转载并处理过的，希望能帮助你,如遇不足，请多见谅并指教：对于KM算法自己的通俗理解与代码详解：注：KM算法：就是在匈牙利基础上加了权值的束缚！那么，为了达到权值和最大，或者最小，就不能简单的去算最多的边数。步骤：（以HDU2255 例题为例） 1.首先要找到所有居民愿意花钱最多的那个房子。题目中用到lx,ly数组，是为了同时调节两个数组，使得权值和最大。 ...

2018-07-27 15:49:04 615

转载匈牙利算法（最大匹配问题）:

转自https://blog.csdn.net/sixdaycoder/article/details/47680831 匈牙利算法：二分图的最大匹配可以转换为一个网络流的问题，但是我们一般使用匈牙利算法，这种算法更易于理解，方便编写。介绍这个算法之前，首先要介绍一些必要的概念。交错路：从一个未匹配点出发，依次遍历未匹配边、匹配边、未匹配边，这样交替下去，这条路径称为交错路。 ...

2018-07-27 09:58:29 1082

qq_41995906的博客