码迷,mamicode.com
首页 >  
搜索关键字:深度优先搜索    ( 721个结果
数据结构与算法二
1.课程安排表:1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2.编程技巧:1.把较大的数组放在main 函数(全局变量)外,作为全局变量,这...
分类:其他好文   时间:2014-09-06 15:58:43    阅读次数:255
单词接龙
宽度优先搜索 + 深度优先搜索
分类:其他好文   时间:2014-09-02 21:11:45    阅读次数:208
一笔画问题
一笔画问题(深度优先搜索)
分类:其他好文   时间:2014-09-02 21:10:55    阅读次数:155
营救公主(深度优先搜索算法)
营救公主(深度优先搜索算法)
分类:其他好文   时间:2014-09-02 19:52:15    阅读次数:260
[NOIP 2014复习]第二章:搜索
一、深度优先搜索 二、广度优先搜索 1、Wikioi 1004 四子连棋 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目...
分类:其他好文   时间:2014-09-02 17:48:25    阅读次数:298
碎碎念--数据结构
1. 图的广度优先搜索实现借助于队列结构; 图的深度优先搜索除了递归方式外,还可借助堆栈、迭代方式实现。 2. 线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。因为顺序存储结构只要存元素的内容,链式存储还需要多一块区域来存储相邻节点的地址。 3. 根结点的层数为0,根的孩子层数为1 树的深度:结点层数最大值。 树的高度:最大层数+1 4.树转换为...
分类:其他好文   时间:2014-08-28 19:52:56    阅读次数:227
21. Clone Graph
思想: 简单纯粹的深度优先搜索。
分类:其他好文   时间:2014-08-27 00:07:36    阅读次数:342
UVa 548 树
题意:给出中序和后序序列,求从根到叶子结点这样路径和值最小的叶子结点。如果和值相等,则选择叶子结点值较小的那个。 思路:由中序和后序序列递归地构造二叉树。顺序存储显然不行,使用链式存储。由于每个结点输入的是数字而不是字母,这里采用整型数组来存的,而不再是字符串,可能更方便些。build(n,a1,a2)函数是利用中序序列a1和后序序列a2构造有n个结点的二叉树,返回根结点指针。递归构造出二叉树后...
分类:其他好文   时间:2014-08-26 19:40:26    阅读次数:200
19. Palindrome Partitioning && Palindrome Partitioning II (回文分割)
思想: 简单的深度优先搜索。 思想: 动态规划: n = s.length(); Record[i] = 0 , ( i = n || is...
分类:其他好文   时间:2014-08-25 02:17:23    阅读次数:187
深度、广度遍历
深度优先搜索算法(Depth First Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节...
分类:其他好文   时间:2014-08-19 18:29:35    阅读次数:278
721条   上一页 1 ... 65 66 67 68 69 ... 73 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!