![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
日月人云
这个作者很懒,什么都没留下…
展开
-
最长公共子序列
关于这类问题纠结了好几天了,看书也理解不了,自己好笨啊。上网搜搜这方面的博客,借助他人智慧来理解理解,大神太多了,挑了几篇精华且易于理解的博客加上自己的理解转载了这篇博客。推荐两篇优秀也是我的转载来源的大家可根据自己理解能力挑选或者结合理解https://blog.csdn.net/hrn1216/article/details/51534607http://blog.csdn.net/lz161...转载 2018-03-23 15:42:59 · 169 阅读 · 0 评论 -
动态规划习题集
动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子...转载 2018-03-24 16:23:29 · 878 阅读 · 1 评论 -
拓扑排序
本文将从以下几个方面介绍拓扑排序:拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际例子取材自以下材料:http://en.wikipedia.org/wiki/Topological_sortinghttp://en.wikipedia.org/wiki/Hamiltonian_path定义和前置条件:定义:将有向图中的顶点以线性方...转载 2018-03-30 15:54:49 · 219 阅读 · 0 评论 -
网络流基础
原博地址:https://www.cnblogs.com/yaoyueduzhen/p/5020722.html一、最大流问题问题表述:给定一幅图(n个结点,m条边),每一条边有一个容量,现在需要将一些物品从结点s(称为源点)运送到结点t(称为汇点),可以从其他结点中转,求最大的运送量。在介绍最大流问题的解决方法之前,先介绍几个概念:反向弧,残余网络,增广路径,最大流定理。反向弧: 若从 u...转载 2018-04-03 10:02:58 · 158 阅读 · 0 评论 -
网络流讲解
转载:网络流基础篇——Edmond-Karp算法 BY纳米黑客 网络流的相关定义: 源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。 汇点:另一个点也很特殊,只进不出,叫做汇点。 容量和流量:每条有向边上有两个量,容量和流量,从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j].通常可以把这些边想象成道路,流量就是这条道路的车流量,容量就...转载 2018-04-03 10:21:21 · 192 阅读 · 0 评论 -
Edmonds_Karp 算法
有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点,通常规定为1号点。另一个点也很特殊,只进不出,叫做汇点,通常规定为n号点。每条有向边上有两个量,容量和流量,从i到j的容量通常用c[I,j]表示,流量则通常是f[I,j]。通常可以把这些边想象成道路,流量就是这条道路的车流量,容量就是道路可承受的最大的车流量。很显然的,流量<=容量。而对于每个不是源点和汇点的点来说,可以类比的想象成...转载 2018-04-03 11:05:44 · 1050 阅读 · 1 评论 -
匈牙利算法
转载于:https://www.cnblogs.com/shenben/p/5573788.html#undefined大多来自网络,本篇由神犇整理基本概念—二分图二分图:是图论中的一种特殊模型。若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶点集,并且任意边的两个端点都分属于两个集合,则称图G为一个为二分图。 匹配:一个匹配即一个包含若干条边的集合,且其中任意两条边没有公共端点。如下图,...转载 2018-04-10 17:31:05 · 281 阅读 · 0 评论 -
next_permutation(全排列算法)
STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合:abc,acb,bac,bca,cab,cba。这些排列组合根据less-than操作符做字典顺序(lexicographica...转载 2018-04-03 21:13:11 · 2642 阅读 · 0 评论