gl620321的博客

回溯法：思想：走不通退回走别的路在包含问题的所有解的空间树中，按照深度优先搜索策略，从根节点出发搜索解空间树。活结点：自身已生成但其孩子结点没有全部生成的结点扩展结点：指正在产生孩子结点的结点，E结点死结点：指其所有结点均已产生的节点首先根节点成为活结点，同时也成为当前的扩展结点在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为新的活结点，并成为当前扩展结点。如果在当前扩展结点处不能在向纵深方向移动，则当前扩展结点就成为死结点。此时应往回移动（回溯）至最近的一个活结点处，并使这

求解迷宫问题问题描述：有如图8×8的迷宫OXXXXXXXOOOOOXXXXOXXOOOXXOXXOXXOXOXXXXXXXOOOOXOOXXXXXXXO其中，O表示通路方块，X表示障碍方块。假设入口位置为（0,0）出口为右下角方块位置（7,7）设计一个程序求指定入口到出口的一条迷宫路径。分析用n表示迷宫大小，用二维数组Maze存放迷宫，从（x，y）方块可以试探上、下、左、右4个方位。假设总是按从方位0到方位3的顺序试探，各方位对应的水平方向偏移量H[4]={0,1,0,-1}、垂直

题目：九键字母组合在手机九键里按下某几个数字会得到哪些字母组合？例如，按下“23”的可能字母组合有9种 : ad ae af bd be bf cd ce cf请按字典序输出所有的组合情况输入第一行输入N 代表输入的数字个数（1 ≤ N ≤ 4）第二行N个数字，每个数字在2～9之间，每两个数字之间空格隔开输出按字典序输出全部可能的字母组合，每个可能的组合占一行示例输入：23 2输出：dadbdceaebecfafbfc分析思路：2：abc3：def

题目：Unique Binary Search Trees llEnglish：Given an integer n, generate all structurally unique BST’s (binary search trees) that store values 1 … n.Example:Input: 3Output:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]Ex

题目：Restore IP AddressEnglish：Given a string containing only digits, restore it by returning all possible valid IP address combinations.Example:Input: “25525511135”Output: [“255.255.11.135”, “255.255.111.35”]中文：给定一个只包含数字的字符串，通过返回所有可能的有效IP地址组合来还原它

题目：Binary tree pathEnglish：Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree:    1  /     \2       3  \  5All root-to-leaf paths are:[“1-&g

深度优先遍历（DFS）思路：从图中一个未访问的顶点V开始，沿着一条路一直走到尽头，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到尽头…,不断递归重复此过程，直到所有顶点都遍历完成。特点：不撞南墙不回头，先走完一条路，再换另一条路，继续走，和数的前序遍历一样树的深度优先遍历1.从根节点1开始遍历，它的子节点有2,3,4，先遍历节点2，再遍历节点5，之后遍历节点9.2.第一...

八、题目;地宫取宝问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明...

一、题目：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房...

四、题目：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法.分析思路：仔细观察这个图会发现，它是关于中心点各个方向对称的用DFS来就解决解题的时候以左下方点为原点，用二维数组的方法代...