文章分类 - 算法入门教程
摘要：摘自https://www.cnblogs.com/jason2003/p/7222182.html 想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代码好背，也好理解，但缺点就是时间复杂度高是O(n³)。 于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkst
阅读全文
摘要：来自：https://blog.csdn.net/ppp_1026hc/article/details/52138025 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最
阅读全文
摘要：转载自https://www.cnblogs.com/Deribs4/p/5657746.html priority_queue本质是一个堆。 1. 头文件是#include<queue> 2. 关于priority_queue中元素的比较 模板申明带3个参数：priority_queue<Type
阅读全文
摘要：其实就是些正确的废话……没有很大的参考价值，但分类部分可以让思考更有条理一点 转载自https://blog.csdn.net/u010700335/article/details/44079069 一：剪枝策略的寻找的方法 1）微观方法：从问题本身出发，发现剪枝条件 2）宏观方法：从整体出发，发现
阅读全文
摘要：转载自https://www.cnblogs.com/Leo_wl/p/6251022.html 算法：深度优先算法和广度优先算法(基于邻接矩阵) 1.写在前面 图的存储结构有两种：一种是基于二维数组的邻接矩阵表示法。 另一种是基于链表的的邻接表。 在邻接矩阵中，可以如下表示顶点和边连接关系： 说明
阅读全文
摘要：转自http://www.cnblogs.com/ECJTUACM-873284962/ 枚举法的基本思想 枚举法的基本思想是根据提出的问题枚举所有可能状态，并用问题给定的条件检验哪些是需要的，哪些是不需要的。能使命题成立，即为其解。 枚举结构：循环+判断语句。 枚举法的条件 虽然枚举法本质上属于搜
阅读全文
摘要：摘自https://www.cnblogs.com/cmmdc/p/6936196.html 1.整数快速幂： 为了引出矩阵的快速幂，以及说明快速幂算法的好处，我们可以先求整数的幂。如果现在要算X^8：则 XXXXXXXX 按照寻常思路，一个一个往上面乘，则乘法运算进行7次。(XX)(XX)(XX)
阅读全文
摘要：摘取自：https://www.cnblogs.com/Absolute-Zero/p/5862577.html 作用：O（n^2）用来解决最大矩阵和问题 思路：对于 m*n 矩阵中的任意一点，覆盖这个点的最大矩形的面积为，该点向左右最大能延伸的长度之和与向上最大能延伸的长度的乘积。 描述：首先 O
阅读全文
摘要：本文针对一类近期经常出现的有关最大（或最优）子矩形及相关变形问题，介绍了极大化思想在这类问题中的应用。分析了两个具有一定通用性的算法。并通过一些例题讲述了这些算法选择和使用时的一些技巧。 一、 问题 最大子矩形问题：在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平
阅读全文
摘要：摘自http://blog.csdn.net/chenwenshi/article/details/6027086/ 问题描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(
阅读全文
摘要：http://blog.csdn.net/mu399/article/details/7722810 01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] =
阅读全文
摘要：转载自http://blog.csdn.net/qq_32400847/article/details/51336300 本文在写作过程中参考了大量资料，不能一一列举，还请见谅。 贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某
阅读全文
浙公网安备 33010602011771号