- 博客(5)
- 收藏
- 关注
转载 背包九讲学习 + 自己的理解
背包九讲 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关注的人