转载声明：原文转自：http://www.cnblogs.com/xiezie/p/5569721.html 搞懂题意之后，个人感觉，这道题题目的描述相当的费解~ 做这道题目，个人感觉，涉及到树的遍历（深度搜索）、动态规划的知识点。 由于网上找不到什么好的问题解释，我把自己的翻译放上来了。 问题描述 ...
分类：
编程语言 时间：
2016-06-10 06:11:13
阅读次数：
183
Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telepho ...
分类：
其他好文 时间：
2016-05-27 20:20:37
阅读次数：
143
有时我们可能会被要求处理一个层级结构明显的对象，比如上下级的公司员工、比如层级嵌套的文件夹，还有丰富多彩的美食菜单。可是，我们可能要屡试不爽地编写深度搜索代码、要小心翼翼地编写递归逻辑。现在你可以忘掉这些，学习一些新的技能，让你秒刷副本。...
分类：
编程语言 时间：
2016-05-18 00:31:17
阅读次数：
299
使用深度搜索分析心理调查问卷的研究背景昨天我女朋友发了一个心理调查问卷要我做。我向来对这种形似心理调查问卷嗤之以鼻: 一个人的性格怎么可能由几个简单的问题决定。但作为技术人员，我决定用技术的手段分析这份调查问卷，向女朋友证明其缺乏科学性。调查问卷的原版如下图
有兴趣的朋友可以玩玩~我想了解如下几个问题：
1. 问卷是不是有环路？如果有环路，则可证明这份问卷不正规。
2. A 答案是不是不可能达...
分类：
其他好文 时间：
2016-05-13 04:33:20
阅读次数：
220
八数码问题有许多种解决方法，深度搜索、宽度搜索、启发式......下面就启发式搜索来解一下八数码问题。
先来说一下基本的原理：
有序搜索的状态空间搜索算法如下：...
分类：
其他好文 时间：
2016-05-12 21:16:47
阅读次数：
150
搜索分为深度优先搜索和广度优先搜索 深度搜索: 1.在当前状态下选择一种可行的情况，转入新的状态； 2.重复1直到找到答案或者确定没有解； 3.若是确定没有解（或者找另外一组解），则返回上一步，选择其他情况，直到所有情况都尝试一遍 经典问题: 迷宫问题：设定一个方向数组，表示能够走的四个方向 ?利用 ...
分类：
其他好文 时间：
2016-04-24 15:53:09
阅读次数：
157
关于全排列的代码在网上收集、研究了好几种，包括我自己写的也有循环实现。循环是最容易理解的，按照判定条件进行嵌套，但缺点是，如果有十个八个数据，循环嵌套的层数太深，十分臃肿。很明显，如果一段代码不够简练，我自己也不满意，肯定想尽办法解决它。所以再次记录一下全排列的递归实现。 还是按照自己的一套方法，以 ...
分类：
其他好文 时间：
2016-03-30 22:29:22
阅读次数：
389
解题思路： 1.简单分析我们可以发现，当n＝9时，最多只需要剪切八次即可完成排序。并且全排列数量9！＝362880不算很大，所以我们可以将当前排列作为状态，转化成十进制数存入set以便判重。然后逐渐增加解答树的深度（搜索最大深度）进行迭代加深搜索。 2.构造启发函数。本题可以定义一个后继错数：当前状
分类：
其他好文 时间：
2016-03-20 13:07:13
阅读次数：
273
/*摘自书本，这种算法太抽象！而且，如果把数组把调到20+以上，一秒之内是无法完成任务的，它的实用性在哪里呢*/
分类：
其他好文 时间：
2016-03-18 07:08:58
阅读次数：
136
77. Combinations 题目 分析：求给定数字n,k的组合数，方法是采用深度搜索算法，代码如下（copy网上代码） 1 class Solution { 2 public: 3 void dfs77(vector<vector<int > > &ans, vector<int> suban
分类：
其他好文 时间：
2016-02-01 18:20:06
阅读次数：
146
