- 博客(5)
- 收藏
- 关注
RSS订阅转载 背包九讲学习 + 自己的理解
背包九讲 1. 01背包 题目： 分析： 动态规划也就是一种用子问题去最优化原问题的策略。所以作为非常简单但重要的01背包问题，也是先考虑子问题。我们要求考虑 n 个物品装在容量为 V 的背包中的最大价值， 很容易想到其子问题就是 ① n-1 个物品装在未装第n个物品容量为 V 的背包中的最大价值。 ② n-1 个物品装在已经装了第n个物品容量为 V-w[i] 的背包中的最大价...
2019-09-14 00:28:00
174
转载 ACM图论—最小环问题 ( 仔细分析+理解+代码 )(HDU 1599 ) (POJ 1743)
说明：如果发现错误或者有任何问题，任何不理解的地方请评论提出，或私信me,^ _ ^ ACM—图论 最小环问题（Floyd算法应用） 最小环问题是Floyd算法的应用，并不难，和Floyd算法一样难度。但是如果要输出最小环路径就要稍微麻烦一点，也不难。 1.计算最小环值（HDU 1599） 有向图最小环： 有向图最小环最少要有2个点组成环，这个的写法就是用Floyd()求最短距离，最...
2019-08-30 23:20:00
564
转载 三元环计数（HDU 6104）
三元环计数 这个三元环计数就是去计算图里面有多少个三元环。计算这个数目在有的题目里面有很重要的作用。看了一些博客后总结一下。有错误望指正 1. 三元环 三元环就是图中所示的样子 2.如何判断是三元环？ 三元环现实中我们一下就可以判断出来，但是竞赛中要怎么判断呢？？ 我们都知道一句话：敌人的敌人就是我们的朋友 ，对三元环的判断基本就是这样的。如果我们知道a b间连边，b c间连边，只要...
2019-08-25 16:16:00
515
转载 AC自动机
AC自动机 AC自动机 概念 ： 用于多模式串与文本串匹配，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于Trie树 + KMP。 理解 ： 匹配方法：用模板串建立Trie树，给每个节点加上失配边也就是fail标记（用于失配后的转移，类似KMP中的next[ ]数组）。最后用文本串去匹配，一旦失配转移到fail标记的位置继续匹配。 fail指针的理解： ...
2019-08-23 21:44:00
90
转载 链式向前星 - 学习理解
学习内容：链式向前星 真的说实话这东西不太难，但是看了一圈博客都讲得好奇怪啊，完全不像在讲东西。。好在看了一篇不错的博客：https://www.cnblogs.com/LQ-double/p/5971323.html 第一部分：保存 head[u]记录上一个以u为起点的边， to : 一条边的终点，c：权值，next：同起点的上一条边。 int head[MA]; ...
2019-08-06 12:53:00
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人