- 博客(15)
- 收藏
- 关注
转载 POJ1631_高深DP
按照那个图形研究比较了一会, 居然发现是最长上升子序列问题, 这个是真的牛逼!! 只不过是题目没有说的那么直白! 转载于:https://www.cnblogs.com/lucky-light/p/11516993.html...
2019-09-13 15:48:00
85
转载 POJ3046ANT_COUNTING
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cctype> #include <algorithm> #include <...
2019-09-11 21:27:00
85
转载 POJ1742coins
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/xyc1719/article/details/80042739————————————————版权声明:本文为CSDN博主「xyc1719」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明...
2019-09-11 11:21:00
89
转载 高深的dp POJ 2229Sumsets
对于这个问题, 我们显然可以看出来, 当他是奇数的时候, 直接等于他的前一个偶数 dp [ i ] = dp [ i - 1] ; 那么问题, 当它是偶数的时候, 我们应该怎么进行 dp 记忆化搜索并且递归? 不知你是否记得化分数问题, 不记得话,请看dp初级内容, 就在DP 内容 我们这里也是同样采取分成组内部有 1, 和分成组的内部没有...
2019-09-11 10:28:00
81
转载 DP的初级问题——01包、最长公共子序列、完全背包、01包value、多重部分和、最长上升子序列、划分数问题、多重集组合数...
当初学者最开始学习 dp 的时候往往接触的是一大堆的 背包 dp 问题, 那么我们在这里就不妨讨论一下常见的几种背包的 dp 问题; 背包问题 一 、 0 ~ 1 背包问题 实现一、 return max ( rec ( i + 1, j ) , rec ( i + 1, j - cost[ i ]) + value[ i ]); //对第 i...
2019-09-11 09:51:00
86
转载 dp 状态压缩
之前我们在讨论的dp形式当中, 大多数是对整数的动态规划, 然而对于集合而言呢 ? 我们使用 DFS 吗, 看起来也可以, 但是加上dp记忆 数组的 动态规划效率更高; 那么进一步讨论, 我们如何表示集合元素是否被使用的状态呢 ? 是通过康拓展开, next_permutation 吗??? 这个是全排列, 是有些重复的, 在 dfs bfs 当中有一些涉及, 但是我们为什么不...
2019-09-11 09:51:00
98
转载 GCD欧几里得的拓展算法
欧几里得算法的拓展主要是用于求解 : 已知整数 a, b,然后我们进行 ax + by == gcd(a , b) 的问题求解 那么如何进行求解呢?和欧几里得算法一样, 我们需要进行递归的方式进行问题的求解, 而且涉及到 a % b 与 a / b 和 a 的关系 我们假设已经是求出了 b x'...
2019-09-09 15:19:00
149
转载 快速幂运算
再求幂的时候, 尤其是大整数幂的时候, 计算机的运算还是比较费劲的, 而在实际生活中, 我们往往需要追求效率, 那么如何让幂的运算更加高效呢?? 那么针对幂的模运算,我们这里有了方法!! 代码 : #include <iostream> #include <cstdio> #include <cstdlib> ...
2019-09-04 10:05:00
130
转载 简单的素数三种算法_一般_约数_枚举_整数分解
素数的判断有这三种比较一般的算法, 写起来代码也比较简洁、高效! //通常有着素数测试, 约数枚举, 以及整数分解 下面我们直接上代码 : #include <iostream> #include <cstdlib> #include <cstdlib> #include <cmath> #i...
2019-09-02 15:36:00
274
转载 GCD和LCM
GCD _ LCM 是给你两个数A B 的最大公约数, 以及最小公倍数 the greatest common divisor and the least common multiply ! 最大公约数最简单、最常见的算法,就是辗转相除法 : 假设 GCD(A , B) ; A / B = P ; A % B = Q; 那么 A = B ...
2019-09-02 14:41:00
160
转载 最小生成树
给定一个无向图, 是子图中任意两个顶点相互连通, 而且是一个树, 那么这是生成树(Spanning Tree); 倘若边上有权值, 那么使得边权和最小的生成树就是最小生成树(MST)! 生活最小生成树的问题十分常见, 比如说要在几个城市之间修建铁路, 问如何修建铁路, 可以使得城市之间相互连通同时成本最小? 这就是一个MST 问题! 最小生成树有着两种算法, 一个是...
2019-09-01 10:08:00
76
转载 优先队列习题
POJ 3614 这个题目真的是优先队列的巧解, 十分十分的巧妙哦; 转载于:https://www.cnblogs.com/lucky-light/p/11431518.html
2019-08-29 19:11:00
346
转载 POJ 3614
是用贪心和优先队列, 十分灵巧的进行求解 : 这个贪心是十分的巧妙啊 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cctype>...
2019-08-29 19:08:00
88
转载 初级线段树小结
线段树是一种高效的维护区间的数据结构, 他是通过树的特点,进行了区间的二分法, 通过不断地分治、递归,完成了区间数据的高效管理与维护! 为了区间的方便书写, 我们常常把线段树的区间取为 2 的幂, 方便进行区间的二分, 与形成一个完美二叉树(与完全二叉树有些许的区别, 完全二叉树可以在最后一层中缺少若干节点。) 线段树常常会有一下几种操作, 包括 1....
2019-08-22 15:40:00
75
转载 最短路小结
在图的问题当中, 很多都是最短路的问题, 甚至有一些不等式的问题,也可以转换为最短路来进行解决。 在现如今, 在短路可以进行大致的分为两类, 一种是单源最短路, 另外一种就是任意两点间的最短路; 一个是求一个点到所有点的最短距离, 另外一个是求图中所有点相互到达的最短距离! 首先在介绍最短路解决办法之前, 有必要先介绍一下加权图的存储方法, 而我们的算法也自然会根...
2019-08-22 15:39:00
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人