aoxieqian3601-CSDN博客

转载 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 &lt...

2019-09-11 21:27:00 85

转载 POJ1742coins

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&gt...

2019-08-29 19:08:00 88

转载初级线段树小结

　　线段树是一种高效的维护区间的数据结构，他是通过树的特点，进行了区间的二分法，通过不断地分治、递归，完成了区间数据的高效管理与维护！　　为了区间的方便书写，我们常常把线段树的区间取为 2 的幂，方便进行区间的二分，与形成一个完美二叉树（与完全二叉树有些许的区别，完全二叉树可以在最后一层中缺少若干节点。）　　　　线段树常常会有一下几种操作，包括　　1....

2019-08-22 15:40:00 75

转载最短路小结

　　在图的问题当中，很多都是最短路的问题，甚至有一些不等式的问题，也可以转换为最短路来进行解决。　　在现如今，在短路可以进行大致的分为两类，一种是单源最短路，另外一种就是任意两点间的最短路；一个是求一个点到所有点的最短距离，另外一个是求图中所有点相互到达的最短距离！　　　　首先在介绍最短路解决办法之前，有必要先介绍一下加权图的存储方法，而我们的算法也自然会根...

2019-08-22 15:39:00 128

aoxieqian3601的博客