Medium！ 题目描述： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 解题思路： 这道题让求1到n共n个数字里k个数的组合数的所有情况，还是要用深度优先搜索DFS来解，根据以往的经验，像这种要求出所有结果的集合，一般都是用DFS调用递归来解。那么我们建立 ...
分类：
其他好文 时间：
2018-06-08 12:05:41
阅读次数：
182
Medium！ 题目描述： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 解题思路： 这道求子集合的问题，由于其要列出所有结果，按照以往的经验，肯定是要用递归来做。这道题其实它的非递归解法相对来说更简单一点，下面我们先来看非递归 ...
分类：
其他好文 时间：
2018-06-08 12:02:58
阅读次数：
433
一、寻路模式 1、举例说明 （1）比如玩游戏的时候，选定一个目标点，人物就会自动到达我们指定的目标点 （2）在地图上选定起点和终点，地图上就会自动给我们打出一条比较合理的路线（可能是最近的一条路线） 2、三种模式 （1）深度优先搜索 a定义：从起点找到相邻的连接点，再从相邻点继续寻找下一个相邻点，一 ...
分类：
编程语言 时间：
2018-05-25 13:42:00
阅读次数：
189
一，什么是图 表示多对多的关系 图包含一组顶点和一组边（不考虑重边和自回路） 二，图的表示 邻接矩阵表示图：有边的表示1，无边的表示0 邻接矩阵优点： 邻接矩阵缺点： 邻接表：只存非零元素，不唯一，稀疏图 三，图的遍历 DFS(深度优先搜索，Depth First Search）: 原路返回=>树的 ...
分类：
其他好文 时间：
2018-05-22 14:46:23
阅读次数：
187
棋盘问题——深度优先搜索 题目描述： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 详情请看poj1321: https://vjudge.ne ...
分类：
其他好文 时间：
2018-05-19 23:25:20
阅读次数：
187
相信大家都已经很熟悉八皇后问题了，就是指：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。主要思路：按行进行深度优先搜索，在该行中选取不与前面冲突的位置，继续dfs(row + 1),知道row大于8，打印结果。表达能力差，直... ...
分类：
其他好文 时间：
2018-05-19 22:30:47
阅读次数：
173
使用深度优先搜索可以找到一个顶点到其他顶点的路径，但该路径不一定是最短路径。 广度优先搜索可以找到点与点之间的最短路径。 实现方法 先将起点加入队列，让后重复一下步骤直到队列为空： 取队列中的下一个顶点v并标记它； 将与v相邻的所有未被标记的顶点加入队列。 示例： 首先顶点0加入队列中，然后开始循环 ...
分类：
其他好文 时间：
2018-05-16 22:46:20
阅读次数：
174
一、首先说一下分支限界法的思想： （1）比较：分支限界法和回朔法有相似之处，但是回朔法是搜索问题的所有解，采用深度优先搜索；而分支限界法是搜索问题的最优解，采用的是广度优先搜索； （2）核心思想：分支限界法中，每一个活节点都只有一次机会成为扩展节点。活节点一旦成为扩展节点，就一次性产生所有的儿子节点 ...
分类：
其他好文 时间：
2018-05-16 00:43:09
阅读次数：
250
给定图G及起点s，查找从s到其他顶点的路径。 设计一个类实现该算法，类的API如下： 基于深度优先搜索实现路径查找，该算法扩展深度优先搜索，在原算法的基础上添加一个实例变量edgeTo[]，这个数组用于记录每个与s连通的顶点回到s的路径。 如下图： edgeTo[]的值为： 节点1与2（数组下标表示 ...
分类：
其他好文 时间：
2018-05-15 22:39:02
阅读次数：
163
坐标离散化 (来自《挑战程序设计竞赛》P164)给出题目和主体代码： 题目:区域的个数w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域(w和h的范围都为[1, 1e6],n的范围为[1,500]) 思路：一般先想到的是类似水塘问题的处理，建立数组并深度优先搜索但是 ...
分类：
其他好文 时间：
2018-05-15 20:55:47
阅读次数：
187
