zhujiana的专栏

一、课程目标搜索的概念 回溯的作用 算法的要素 案例 基本模型二、目标详解1、搜索的概念我们学过枚举算法：穷举所有的状态，进行判定，获得解。然而有些问题的状态比较特殊，是由多个维度组成，比如百钱买百鸡，状态是公鸡数x、母鸡数y、小鸡数z的组合，那么这些状态如何穷举呢？如果维度不多，可以用多重循环实现，当维度比较多或者个数不确定的时候，就需要用到搜索算法了。搜...

一、课程目标了解深度优先搜索算法的原理，能够编码使用深搜的思想来解决问题。二、目标详解搜索在编程遇到的问题中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷...

一、课程目标了解广度优先搜索算法的原理，能够编码使用深搜的思想来解决问题。二、目标详解广度优先搜索算法（又称宽度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不...

一、课程目标栈的概念 stack的使用 stack实现搜索二、目标详解1、栈的概念栈是一种数据结构，最后入栈的数据最先被取出，这种行为称为“后进先出”，即LIFO（Last In First Out）。可以简单的理解成一个木桶，先放进去的东西沉到了底部，后放的东西在它上面，要先拿后放的东西，最后取出底部。栈的基本规则：栈顶：栈只允许对一端操作，称为栈顶。（相对的...