09 2019 档案
摘要：按照那个图形研究比较了一会， 居然发现是最长上升子序列问题， 这个是真的牛逼！！ 只不过是题目没有说的那么直白！
阅读全文
摘要：注意 剩余 后 6 位； 然后你需要 MOD 1E6; 并不是 1E7 !!!!!!!!
阅读全文
摘要：版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/xyc1719/article/details/80042739————————————————版权声明：本文为CSDN博主「xyc1719」
阅读全文
摘要：对于这个问题， 我们显然可以看出来， 当他是奇数的时候， 直接等于他的前一个偶数 dp [ i ] = dp [ i - 1] ; 那么问题， 当它是偶数的时候， 我们应该怎么进行 dp 记忆化搜索并且递归？ 不知你是否记得化分数问题， 不记得话，请看dp初级内容， 就在DP 内容 我们这里也是同样
阅读全文
摘要：当初学者最开始学习 dp 的时候往往接触的是一大堆的 背包 dp 问题， 那么我们在这里就不妨讨论一下常见的几种背包的 dp 问题； 初级的时候背包 dp 就完全相当于BFS DFS 进行搜索之后的记忆化查找。 背包问题 一 、 0 ~ 1 背包问题 实现一、 return max ( rec (
阅读全文
摘要：之前我们在讨论的dp形式当中， 大多数是对整数的动态规划， 然而对于集合而言呢 ? 我们使用 DFS 吗， 看起来也可以， 但是加上dp记忆 数组的 动态规划效率更高； 那么进一步讨论， 我们如何表示集合元素是否被使用的状态呢 ？ 是通过康拓展开， next_permutation 吗？？？ 这个是
阅读全文
摘要：欧几里得算法的拓展主要是用于求解 ： 已知整数 a, b,然后我们进行 ax + by == gcd(a , b) 的问题求解 那么如何进行求解呢？和欧几里得算法一样， 我们需要进行递归的方式进行问题的求解， 而且涉及到 a % b 与 a / b 和 a 的关系 我们假设已经是求出了 b x' +
阅读全文
摘要：再求幂的时候， 尤其是大整数幂的时候， 计算机的运算还是比较费劲的， 而在实际生活中， 我们往往需要追求效率， 那么如何让幂的运算更加高效呢？？ 那么针对幂的模运算，我们这里有了方法！！ 代码 ：
阅读全文
摘要：素数的判断有这三种比较一般的算法， 写起来代码也比较简洁、高效！ //通常有着素数测试， 约数枚举， 以及整数分解 下面我们直接上代码 ：
阅读全文
摘要：GCD _ LCM 是给你两个数A B 的最大公约数， 以及最小公倍数 the greatest common divisor and the least common multiply ! 最大公约数最简单、最常见的算法，就是辗转相除法 : 假设 GCD(A , B) ; A / B = P ;
阅读全文
摘要：给定一个无向图， 是子图中任意两个顶点相互连通， 而且是一个树， 那么这是生成树（Spanning Tree）; 倘若边上有权值， 那么使得边权和最小的生成树就是最小生成树（MST）！ 生活最小生成树的问题十分常见， 比如说要在几个城市之间修建铁路， 问如何修建铁路， 可以使得城市之间相互连通同时成
阅读全文
