题目：给你一棵树的中根序和后根序遍历，求从根到叶子组成的路径中数字和最小的那条。
分析：DS，树，递归。直接递归求解，用全局变量更新即可。
说明：如果路径上的和相同，输出叶子值最小的那个。
#include
#include
#include
#include
#include
#include
using namespace std;
int P[10001];
int I...
分类：
其他好文 时间：
2015-03-18 16:04:44
阅读次数：
125
在结点1处放一个小球，它会往下落。每个内结点上都会有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个结点是，如果结点上的开关关闭，则往左走，否则往右走，直到走到叶子的结点，如图。Sample Input54 23 410 12 28 128-1Sample Ou.....
分类：
其他好文 时间：
2015-03-17 21:39:58
阅读次数：
161
1.基本概念 1)定义： 决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系，树中每个节点代表的某个可能的属性值。 2)表示方法： 通过把实例从根结点排列到某个叶子结点来分类实例，叶子结点即为实例所属的分类。树上的每一个结点指定了对某个属性的测试，并在该结点的每一个后继分支对...
分类：
编程语言 时间：
2015-03-17 21:39:15
阅读次数：
226
这道题目本身不难，给出后序遍历和中序遍历，求到节点最小路径的叶子，相同长度就输出权值小的叶子。
Uva上不去了，没法测。基本上是按照ruka的代码来的。直接上代码
//Uva548 Tree
#include
#include
#include
#include
#include
using namespace std;
const int maxv=10000+10;
int inorde...
分类：
其他好文 时间：
2015-03-17 17:58:22
阅读次数：
104
B-树 ? 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树： ⑴树中每个结点至多有m 棵子树； ⑵若根结点不是叶子结点，则至少有两...
分类：
数据库 时间：
2015-03-16 11:18:26
阅读次数：
249
数据分类的两个阶段：学习阶段（构造分类模型）和分类阶段（使用模型预测给定数据的类标号）和分类阶段（使用模型预测给定数据的类标号）。 决策树归纳 构造一颗树，从根到叶子节点的路径，该叶子节点就存放着该元组的预测类。 决策树分类器的构造不需要任何领域知识和参数设置，因此适合于探测式知识发现。决策树可以处...
分类：
其他好文 时间：
2015-03-15 18:06:31
阅读次数：
296
数位DP。一般是利用DFS来求数位DP了，结合了记忆化搜索。设dp[i][j][k]为前i位，并且前i位的数位和mod7为j,前i位的数字的表示数字值mod7。为什么可以这样呢？因为继续DFS下去，必定是得到一个不是7倍数的数的，因而，k这个位只是在确定叶子结点时有用的。然后，可以这样选，求一个一些...
分类：
其他好文 时间：
2015-03-14 16:47:13
阅读次数：
147
1.题目描述：点击打开链接
2.解题思路：本题要求放置尽可能少的服务器，使得所有的客户端到最近的服务器的距离都不超过k。由于已经放置了一个服务器，不妨把它当做根结点，先把无根树转化为有根树，然后我们考虑最深的叶子，那么不难证明，该叶子结点的最优服务器的放置位置是它的k级祖先。这样本题的算法便不难想出：从最深的叶子开始枚举，并在它的k级祖先处放置一个服务器，同时标记该服务器能覆盖到的所有结点，这样...
分类：
其他好文 时间：
2015-03-14 09:40:44
阅读次数：
122
题目：给你一棵完全二叉树，再给你一个xi1~xin-1的序列，对应从根到叶子上一层；
每层对应一个xi，叶子是0或1，现在给你一些路径，输出路径对应的叶子的值；
路径是01串，从更开始往下走，0表示左子树，1表示右子树，对应x1~xn-1的顺序。
分析：模拟。直接安找路径走过去就好了，因为是二叉树，正好对应二进制数。
注意：路径的顺序要调整到...
分类：
其他好文 时间：
2015-03-12 22:38:29
阅读次数：
174
大概题意:
给一数组a,问在某一区间L~R中,问对于连续的长为W的一段中最小的数字的最大值是多少.
显然可以转化成二分高度然后判断可行性的问题.
考虑到高度肯定为数组中的某一个值,将数组从大到小排序. 建n棵线段树,对于第 i 棵线段树,将 大于等于a[i] 的叶子的值设置为1,其他的叶子设置为0,问题就转化成了用线段树求某一区间中最长的连续的1的个数,这是一个线段树...
分类：
其他好文 时间：
2015-03-11 23:29:08
阅读次数：
241
