输入一颗二叉树,你的任务是从上到下,从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出(L,表示做,R表示右)。在输入中,每个节点的左括号和右括号之间没有空格,相邻节点之间用一个空格隔开。每棵树的输入用一对空括号“()”结束。
注意: 如果从根到某个节点的路径上有的节点没有在输入中给出,或者给出超过1次,应当输出 not complete ,节点个数不超过256....
分类:
其他好文 时间:
2015-08-29 11:15:14
阅读次数:
150
9-1 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466书上是递推的,我写了个记忆化搜索dp有3种决策,左边的车,右边的车,原地不动, 1 #incl...
分类:
编程语言 时间:
2015-05-11 19:58:45
阅读次数:
148
LRJ算法入门经典第二版上面写错了,害得我想了半天。。。
V : 点数, E :边数 F :面数
欧拉公式 V - E + F = 2;
V = n + n / 4 sum(i * (n - 2 - i)); [ 0
E = n + n / 2 sum((i * (n - 2 - i ) + 1); [ 0
代码实现:
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-14 20:36:59
阅读次数:
280