样图： DFS:深度优先搜索，是一个不断探查和回溯的过程，每探查一步就将该步访问位置为true，接着在该点所有邻接节点中，找出尚未访问过的一个，将其作为下个探查的目标，接着对这个目标进行相同的操作，直到回到最初的节点，此时图中所有节点都访问过了。 BFS:广度优先搜索，是一个逐层遍历的过程，每探查一 ...
分类：
编程语言 时间：
2017-02-12 01:19:15
阅读次数：
1345
【题目链接】 http://poj.org/problem?id=3411 【题目大意】 从a到b的路，如果已经访问过c那么路费为p否则为r，问从1到n的最短路 【题解】 搜索记录每个点在该回溯中被访问的次数， 因为这张图最多只有十个点，所以如果一个点被访问的次数超过3， 那么一定是重复走环路了，可 ...
分类：
其他好文 时间：
2017-02-08 14:47:22
阅读次数：
144
一，贪心算法的设计思想 ? 从问题的某一个初始解出发逐步逼近给定的目标，每一步都作一个不可回溯的决策,尽可能地求得最好的解。当达到某算法中的某一步不需要再继续前进时，算法停止。 二，贪心算法的基本性质 1）贪心选择性质 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择 ...
分类：
编程语言 时间：
2017-02-07 22:31:42
阅读次数：
224
Δ路径寻找问题可以归结为隐式图的遍历，它的任务是找到一条凑够初始状态到终止问题的最优路径， 而不是像回溯法那样找到一个符合某些要求的解。 八数码问题就是路径查找问题背景下的经典训练题目。 程序框架 process() 初始化vis数组，初始化初始节点到目标节点的移动距离 dfs()搜索到每一个节点， ...
分类：
其他好文 时间：
2017-02-05 10:44:28
阅读次数：
209
题目一： Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, If n = 4 and k = 2, a solution is: [ [2,4] ...
分类：
其他好文 时间：
2017-02-03 15:40:17
阅读次数：
205
在mac系统下安装gulp，之后执行gulp 报如下错误： -bash: gulp: command not found 回溯安装过程发现问题如下 1.执行 npm root: Applications/XAMPP/xamppfiles/htdocs/gulp/node_modules 以上路径说明 ...
分类：
系统相关 时间：
2017-02-02 13:53:01
阅读次数：
2603
什么是版本管理？ git是一款【分散型版本管理】软件，提供了开发过程中不可少的功能，例如记录一款软件添加或者更改源代码的过程，回溯到特定阶段，恢复误删除的文件等。 集中型:将仓库集中放在服务器中，一旦所处环境无法连接服务器，就无法获取最新的源代码。 分散型：github将仓库fork给了每个用户。事 ...
分类：
其他好文 时间：
2017-02-01 15:39:49
阅读次数：
179
方法：dfs 状态压缩 方法比较明显，就是一个基本的回溯问题。据说直接做会超时，然而我还是过了。。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #inclu ...
分类：
其他好文 时间：
2017-02-01 10:38:27
阅读次数：
174
https://vjudge.net/problem/UVA-1602 题意：计算n连通块不同形态的个数。 思路： 实在是不知道该怎么做好，感觉判重实在是太麻烦了。 判重就是判断所有格子位置是否都相同，这样我们可以定义一个结构体来保存每个格子的坐标点，用set容器poly来保存这些格子，然后再用一个 ...
分类：
其他好文 时间：
2017-01-25 16:26:56
阅读次数：
399
原题 题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为 ...
分类：
其他好文 时间：
2017-01-23 20:14:32
阅读次数：
177
