题目大意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵 树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问切断所 有前线与司令部联系所花费的总费用少于m时的最小limit。1 6 #include ...
分类：
其他好文 时间：
2015-03-11 18:47:33
阅读次数：
147
#include#includeconst int MAX=510;using namespace std;int n,m,le=0; //节点数,非叶子节点数，最深层叶层数vector child[MAX]; //存储孩子情况int number[MAX]; //...
分类：
其他好文 时间：
2015-03-10 16:49:01
阅读次数：
149
1.红黑树的性质。 1）根节点是黑色。 2）所有节点要么是红色，要么是黑色。 3）红节点的孩子必然是黑色。 4）都用叶子节点结尾，且叶子节点是哨兵，都是黑色，没有实际的key值。 5）每一个节点的所有黑高都是相等的，黑高即是从此节点开始，到每一个哨兵所经历的黑节点的个数。2.红黑树的插入。 1）插入...
分类：
其他好文 时间：
2015-03-09 15:50:15
阅读次数：
130
#include#include#include#includeusing namespace std;const int MAX=1010;int n,m; //n个节点，m个非叶子节点 long long int S; //待测权值long long int weight[M...
分类：
其他好文 时间：
2015-03-08 16:56:00
阅读次数：
177
从根节点向叶子节点遍历： select * from emap e connect by prior e.mapid=e.parentid start with e.mapid=3 从叶子节点反向搜索根节点： select * from emap e connect by prior e....
分类：
其他好文 时间：
2015-03-06 18:35:09
阅读次数：
120
练习2.68先要导入练习2.67中的sample-tree。这道题要求我们写出能够根据给定的树产生出给定符号的二进制位表的函数encode-symbol，这个函数还要能够在遇到未在树中出现的符号时报错。这个函数将要在给定的树中查找给定符号的叶子节点，并记录下寻找过程中的左右方向，当然了，如书中所说，向左则用0，向右则用1。因此该函数可以如下列出。我们先来写那个检测错误的谓词。(define (sym...
分类：
其他好文 时间：
2015-03-05 13:06:03
阅读次数：
167
1 struct BiTree 2 { 3 struct BiTree *lchild; 4 struct BiTree *rchild; 5 }; 6 7 int Node(struct BiTree *T) 8 { 9 if(T == NULL)10 ...
分类：
其他好文 时间：
2015-03-02 20:43:57
阅读次数：
129
B树总结B树是一种平衡的多路查找树，一棵m阶B树或为空树，或满足下列特性：1、 每个节点之多有m棵子树2、 若根节点不是叶子节点，则至少有两颗子树3、 除根之外所有非终端节点至少有[m/2]可子树([]是上取整)4、 所有非终端节点中包含下列信息数据：(n,A0,K1,A1,K2,A2,….,Kn,...
分类：
其他好文 时间：
2015-03-01 23:45:15
阅读次数：
156
转自http://www.cnblogs.com/whatbeg/p/3765624.html首先将原图中的连通分量缩点，一定可以将原图缩成一棵树的形式，然后统计这棵树的叶子节点个数，答案就是(leaf+1)/2。这里不再证明，可以画个图看一下。（简单说明一下，首先把两个最近公共祖先最远的两个叶节点...
分类：
其他好文 时间：
2015-02-28 18:35:47
阅读次数：
207
问题分析：树中的路径，即是从树上的某个节点起，经过某个转折节点，到达另一个节点这样一条路径。而最长路径就是要找出这些路径中最长的那一条。算法思路：对于每个节点，记录下以该节点为根节点的子树中从该节点开始到所有叶子节点的路径中最长的那一条路径长度d1以及次长的那一条路径长度d2（最长和次长两条路径无公...
分类：
其他好文 时间：
2015-02-20 14:06:27
阅读次数：
161
