给定一个二叉树和数字sum，输出二叉树中从根节点到叶子节点所有路径中和等于sum的路径。...
分类：
其他好文 时间：
2014-08-10 13:08:10
阅读次数：
204
题意：从2到1的所有路径中找出最短的路，并且输出最短路径有几条。
策略：先求出最短路径，然后再找出从2到1的最短路径有几条。最短路径用dijkstra算法来求出，什么是dijkstra算法,简单来说，dijkstra算法就是路径长度递增次序产生最短路径的算法：
基本思想是：把集合V分成两组；
（1）S：已求出最短路径的顶点的集合
（2）V-S=T：尚未确定最短路径的顶点集合
将T中顶点按...
分类：
其他好文 时间：
2014-08-09 11:45:57
阅读次数：
275
题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
比如：
上面这棵二叉树，如果寻找和为22的路径，那应该有两条，首先是10,5,7，另外一条是10,12.
思路：
可以按照先序遍历的方式访问二叉树，这样可以确保根先于子树被访问到，另外需准备一个栈...
分类：
其他好文 时间：
2014-08-04 14:28:57
阅读次数：
237
需求 有一个迷宫，在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去，它必须穿过迷宫，找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫，用2表示迷宫的墙壁，用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1，表示老鼠的行走路径包括这个格子...
分类：
编程语言 时间：
2014-08-01 18:32:52
阅读次数：
744
链接：http://poj.org/problem?id=2253
题意：一个青蛙在一块石头上，看到了另一个青蛙在另一块石头上，它想跳过去找它，如果距离太远它就需要借助别的石头当跳板，两块石头之间的青蛙距离被定义成两块石头之间所有路径中最大跳跃距离的最小值，求两个青蛙之间的青蛙距离。
poj2263和它类似，链接：http://poj.org/problem?id=2263
解题报告...
分类：
其他好文 时间：
2014-08-01 16:03:11
阅读次数：
287
最短路径算法具体的形式包括：确定起点的最短路径问题：即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。确定终点的最短路径问题：即已知终结结点，求最短路径的问题。在无向图中，该问题与确定起点的问题完全等同；在有向图中，该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点的最短路径...
分类：
其他好文 时间：
2014-07-30 20:25:54
阅读次数：
178
题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径：10, 12和10, 5, 7。二元树结点的数据结构定义为：struct Bin....
分类：
其他好文 时间：
2014-07-29 14:04:38
阅读次数：
304
一个无向图，问你删除多少点后，可以隔断起点到终点的所有路径？输出字典序最小的删点方案。求最小点割，先拆点，容量为1，普通边容量无穷，最大流即为应删点数。需要求出字典序最小的方案，可以从小到大枚举所有的点，如果当前枚举的点是割点，那么进行标记，同时后面的枚举也不再经过这个点。召唤代码君：#includ...
分类：
其他好文 时间：
2014-07-27 10:32:12
阅读次数：
207
红黑树定义：一棵二叉查找树如果满足下面的红黑性质，则为一棵红黑树： 1）每个结点不是红的就是黑的 2）根结点是黑的 3）每个叶结点是黑的 4）如果一个结点是红的，它的两个儿子都是黑的（即不可能有两个连续的红色结点） 5）对于每个结点，从该结点到其子孙结点的所有路径上包含...
分类：
其他好文 时间：
2014-07-26 00:03:16
阅读次数：
367
题目大意:给定村庄的数量，和一个矩阵表示每个村庄到对应村庄的距离，矩阵主对角线上均为1在给定一个数目Q，输入Q行之间已经有通道的a，b计算还要至少修建多少长度的轨道这道题目用Kruscal方法进行计算，先将已有路径记为0，再进行所有路径长度的排序（只计算一个下三角或一个上三角，还把主对角线去掉的那种...
分类：
其他好文 时间：
2014-07-25 13:51:21
阅读次数：
234
