人与计算机对弈问题： 计算机操作的对象是对弈过程中可能出现的棋盘状态————称为格局。 若将从对弈开始到结束的过程中所有可能出现的格局都画在一张图上，则可得到一颗倒长的“树”。 “树根”是对弈开始之前的棋盘格局，而所有的“叶子”就是可能出现的结局，对弈的过程就是从树根 沿树杈到某个叶...
分类：
其他好文 时间：
2014-10-17 15:05:43
阅读次数：
150
题目大意：
维护一棵初始有n个节点的有根树(根节点为1)，树上节点编号为1-n，每个点有一个权值wi。
支持以下操作：
0 u x 询问以u为根的子树中，严格大于x的值的个数。(u^=lastans,x^=lastans)
1 u x 把u节点的权值改成x。(u^=lastans,x^=lastans)
2 u x 添...
分类：
其他好文 时间：
2014-10-17 10:19:42
阅读次数：
546
这题首先要明白的是，二叉搜索树的左子树和右子树都自成二叉搜索树。这种递归定义决定了，如果我知道从1到n - 1时，所有的二叉搜索树结构，那结点数为n的二叉搜索树也可以得到了。转换关系是这样的：对于一个含有n个结点的二叉搜索树，首先树根可以从i = 1~n变化，然后左右子树的结点数目分别是i - 1和...
分类：
其他好文 时间：
2014-10-13 23:02:57
阅读次数：
176
题目：已知树的前根序，中根序遍历转化成后根序遍历。
分析：递归，DS。根据定义递归求解即可。
前根序：根，左子树，右子树；
中根序：左子树，根，右子树；
每次，找到根、左子树、右子树，然后分别递归左子树，右子树，输出根即可。
说明：当时进入ACM实验室的第一个题目。
#include
#include...
分类：
其他好文 时间：
2014-10-12 05:12:07
阅读次数：
192
题目链接：http://poj.org/problem?id=2255思路： 根据先序遍历（如DBACEGF）可以找出根结点(D)，其后为左右子树； 根据中序遍历（如ABCDEFG），已知根结点(D),可以知道在根结点左边的为左子树结点（ABC），右边为右子树结点（EFG）；可以求出左子树与右子.....
分类：
其他好文 时间：
2014-10-06 17:50:20
阅读次数：
169
题意： 给出一颗树，有4种操作： 1、如果x和y不在同一棵树上则在xy连边 2、如果x和y在同一棵树上并且x!=y则把x换为树根并把y和y的父亲分离 3、如果x和y在同一棵树上则x到y的路径上所有的点权值+w 4、如果x和y在同一棵树上则输出x到y路径上的最大值动态树入门题：#includ...
分类：
其他好文 时间：
2014-10-04 22:37:27
阅读次数：
238
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。 <1>已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元...
分类：
其他好文 时间：
2014-10-04 10:33:06
阅读次数：
295
根据后中序序列生成二叉树：从后序序列中找到二叉树（或者子树）的根结点，然后在中序序列找到该根结点，根结点将中序序列分成左右两部分，左边为左子树，右边为右子树。根据中序序列确定左子树的长度，确定左子树中最右下根结点在后序序列中的位置，从而可以确定左右子树在后中序序列中的范围，然后递归的生成左右子树。...
分类：
其他好文 时间：
2014-10-03 12:59:34
阅读次数：
192
package prac_1;
/**
* Title: 树参数
* Description: 使用继承类，柳树就是树
* Copyright: Copyright (c) 2014
* Filename:
* @author 王海涛
* @version 0.1
*/
class tree
{
/**
*方法说明：树的树根
*输入参数：
*返回类型：
*/
publ...
分类：
编程语言 时间：
2014-09-26 12:34:48
阅读次数：
210
这是语法归约最后一部分了，文法当中还有个外部归约。它已经在前面以及这里都提及到了，也就是把全局声明定义和函数定义整合的过程，最后归约成一颗完整的树。根结点就是translation-unit，因此不再单独示例！其次，文法不是C的全部，真正的C还要包括语义分析部分，也就是把文法推导出来东西进行有意义化！即文法上推出的东西不是全部都合法的！c只用了文法推导结果中的一个子集，而不是全集！好比汉语词汇组合说出来的东西不是全部都有意义，可以有脏话废话和不是人话^_^...
分类：
其他好文 时间：
2014-09-25 17:22:47
阅读次数：
201
