题目链接：http://poj.org/problem?id=1935题意：带边权的树，给点一个根，问从根出发遍历某些点，所需的最小花费。分析：树上任意两点的路径是唯一的，直接dfs一遍，可以得出从源点出发访问完需要到达的点再回到源点的总值sum，而这里访问后不需要回到源点，找出距离源点最远的点的长...
分类：
其他好文 时间：
2015-01-05 00:23:18
阅读次数：
130
大意：你知道国王喜欢热闹，所以你希望能邀请尽量多的人，但是做为直接上下级关系的两个人直接出现在宴会上的时候会显得很尴尬，所以不能同时请有上下级关系的两个人。国王是宴会的主办方，也是这个王国的最高领袖，所以必须到场。为了能为宴会准备的更好，你需要知道整个宴会最多可以邀请多少宾客。分析 ：树形DPdp[...
分类：
其他好文 时间：
2014-12-11 13:47:28
阅读次数：
180
若有不对之处，敬请指出。
1、先分别用以下文法推导出id+id+id*id，并画出推导过程对应的分析树；最后比较三个文法生成的语言有什么不同。
文法1：E→ E+T | T T→
T*F | F F→
id
文法2：E→
T+E | T T→
F*T | F F→
id
文法3：E→
E*T | T T→
T+...
分类：
其他好文 时间：
2014-10-13 23:40:57
阅读次数：
893
题目：poj 1985 Cow Marathon
题意：给出一个树，让你求树的直径。
分析：
树的直径：树上两点之间的最大距离。
我们从任意一点出发，BFS一个最远距离，然后从这个点出发，在BFS一个最远距离，就是树的直径、
AC代码：
/*
POJ:1985 Cow Marathon
2014/10/12/21:18
Yougth*/
#include
#i...
分类：
其他好文 时间：
2014-10-12 23:21:18
阅读次数：
388
在我们得到了Context-free grammar 之后，下一步就要将它转换成一棵语法分析树了，语法分析树使得我们的编译器能够识别输入串是否符合我们的Context-free grammar（中文翻译为上下文无关语言）有两种方法能够将Context-free grammar转换为语法分析树。今.....
分类：
其他好文 时间：
2014-10-12 13:56:37
阅读次数：
223
题目：给你一棵树，找到最小的顶点集合，使得所有的边至少有一个顶点在这个集合中。
分析：树形dp，图论，最小顶点覆盖。
方案1：树形dp，分别记录每个节点取和不取的最优解f（k，0）与f（k，1）；
每个节点的状态取决于子树，子树的根都不选，则他必选；否则取最小；
...
分类：
其他好文 时间：
2014-10-01 20:05:01
阅读次数：
174
1．树的路径长度
树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。
2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL)
结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。
结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。
树的带权路...
分类：
其他好文 时间：
2014-08-21 09:51:33
阅读次数：
301
问题：判断二叉树是否为平衡二叉树分析：树上的任意结点的左右子树高度差不超过1，则为平衡二叉树。 搜索递归，记录i结点的左子树高度h1和右子树高度h2，则i结点的高度为max(h1,h2)=1，|h1-h2|>1则不平衡/** * Definition for binary tree * str...
分类：
其他好文 时间：
2014-08-04 13:39:57
阅读次数：
183
本文使用python向SQLite数据库中插入树莓派温度数据，SQLite数据库中包含一张只包含三个字段的记录表——参数名称，时间和温度值。本文重点解释Python操作SQlite的具体方法，由于网上资料众多，重复部分不再复述只做到具体情况具体分析。...
分类：
数据库 时间：
2014-08-03 12:47:25
阅读次数：
336
题目：poj2342Anniversary party
题意：话说一个公司的一些然要去参加一个party，每个人有一个愉悦值，而如果某个人的直接上司在场的话会非常扫兴，所以避免这样的安排，问给出n个人，每个人的愉悦值以及他们的上司所属关系，问你让那些人去可以让总的愉悦值最大，并求出这个值。
分析：树形dp入门题目，这个公司的人事关系可以根据给出的数据得到一个树，最上面的是最高层...
分类：
其他好文 时间：
2014-07-23 13:03:06
阅读次数：
184
