图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了，这就是传说中的七桥问题（哥尼斯堡桥问题）。在哥尼斯堡，普雷格尔河环绕着奈佛夫岛（图中的A岛）。这条河将陆地分成了下面4个区域，该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发，依次沿着各个桥，必须经过每座桥且每座桥只能经过1次，最终回到原地。不知道这个问题且好奇的童鞋现在肯定在忙活着找出来这道题的结果了。是伟大的数学家欧拉（...
分类：
编程语言 时间：
2015-05-18 23:04:53
阅读次数：
1066
这里用到了回溯的方法，回溯其实就是一种深度优先搜索算法，相当于在整个解空间搜索问题的解，类似于穷举法，但是与穷举法的区别在于回溯法用到了剪枝，使得许多不是问题的解提前排出了，减少搜索的次数和时间。class Solution {private: vector> res; vector t...
分类：
其他好文 时间：
2015-05-18 22:22:23
阅读次数：
111
import java.util.ArrayDeque;public class BinaryTree { static class TreeNode{ int value; TreeNode left; TreeNode right; ...
分类：
编程语言 时间：
2015-05-18 12:20:51
阅读次数：
119
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ 2 3
Return 6.
...
分类：
其他好文 时间：
2015-05-18 09:18:17
阅读次数：
102
分支限界法的求解目标 出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。分支限界法的搜索方式 以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的基本思想 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。 在分支限界法中，每一个活结点...
分类：
其他好文 时间：
2015-05-14 20:28:58
阅读次数：
137
1 /******************************** 2 啊哈！算法 3 深度优先搜索算法 4 迷宫问题 5 输入： 6 5 4 7 0 0 1 0 8 0 0 0 0 9 0 0 1 0 10 0 1 0 0 11 0 0 0 1 12 1 1 4 3 13 ...
分类：
其他好文 时间：
2015-05-13 23:11:25
阅读次数：
276
图的定义图（graph）G = （V，E）由顶点（vertex）的集V和边（Edge）的集E组成。有时也把边称作弧（arc），如果点对（v，w）是有序的，那么图就叫做有向的图（有向图）。顶点v和w邻接（adjacent）当且仅当（v，w）属于E。如果无向图中从每一个顶点到其他每个顶点都存在一条路径，则称该无向图是连通的（connected）。具有这样性质的有向图称为是强连通的（strongly co...
分类：
编程语言 时间：
2015-05-12 09:33:55
阅读次数：
853
国际象棋中的马，从任何一个格子开始，是否可以找到一种走法，走遍全部的64个格子，并且要求已经走过的点不要重复地走，但不要求最后回到出发点采用深度优先，递归调用。软件结构1）二维数组表示棋盘，map[m][n]2）选择一个初始点(0,0)3）从初始点开始跳跃，跳跃的方法是从当前格可跳跃到的所有方格之中...
分类：
其他好文 时间：
2015-05-11 21:40:58
阅读次数：
136
深度优先遍历从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个新的顶点进行访问，重复此步骤，直到所有结点都被访问完为止。广度优先遍历从某个顶点出发，首先访问这个顶点，然后找出这个结点的所有未被访问的邻接点，访问完后再访问这些结点...
分类：
其他好文 时间：
2015-05-11 17:39:50
阅读次数：
188
