Sadboy

摘要： 题目链接：http://poj.org/problem?id=1240好久之前自己写的，今天拿出来看看，越看越喜欢。题目意思，已知前序遍历跟后序遍历，求树共有多少种形态。前一篇随笔中提到了一点。View Code #include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;const int maxn=27;char s1[maxn],s2[maxn];int m,ans,pre;int zuhe(int cnt){ 阅读全文

摘要： 今天是国庆节，没有出去，因为之前一直都在学习数据结构的东西，把图论的东西忘的差不多，七天乐，乐图论。今天早上电脑无缘无故开不了机，没办法我把硬盘拆了又重装了一遍。昨晚看到个给出一棵K叉树的前序跟后序遍历，让算一下这个树一共有多少种形态。里面涉及到一点求组合数的知识，我把他弄上来，免的自己以后忘记了。 阅读全文