- 博客(4)
- 收藏
- 关注
RSS订阅转载 BFS和DFS模板
#include<stdio.h> #define N 100 /**DFS深度优先搜索是从图中的某个顶点出发，先访问初始点，然后访问其邻接点u（没有被访问过，下同）， 再访问u的邻接点，一直到深入访问*/ //邻接表结构 typedef struct Anode { int adj; //终点位置 struct Anode *nex...
2018-03-31 16:41:47
378
转载 ACM模板
之前做过acm，总结出来了一些算法模板。这些是我在搞懂先自己写然后想大牛靠拢不断优化的结果，可能有些是大牛们的源代码，在此一并发出，希望对大家有所帮助，代码中可能有错，在此表示歉意。[cpp] view plain copy 动态规划模板 处理求矩阵的最大子矩 //***********************************************************...
2018-03-30 19:52:01
380
转载 动态规划算法
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那...
2018-03-30 09:51:23
207
转载 教你彻底学会动态规划——入门篇
动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从。我觉得，理解算法最重要的还是在于练习，只有通过自己练习，才可以更快地提升。话不多说，接下来，下面我就...
2018-03-30 09:50:00
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人