Graph ReconstructionTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeLet there be a simple graph with N vertices but we just know the degre.....
分类：
其他好文 时间：
2014-10-06 17:55:00
阅读次数：
259
题目：UVA10410 - Tree Reconstruction（队列）
题目大意：给出一棵树的BFS和DFS遍历，求这棵数，如果有多种情况输出一种就可以了。
解题思路：利用BFS将DFS串分段，分成一棵一棵子树。然后将子树用队列存储下来，因为先被分出来的子树，在下一层中也是最先被分段。注意：一定要将根节点分离出去，它不属于它的子树。这棵树不一定是二叉树。
代码：
...
分类：
其他好文 时间：
2014-09-11 11:12:51
阅读次数：
192
泊松表面重建 Poisson Surface Reconstruction 屏蔽泊松表面重建 Screened Poisson Surface Reconstruction(Version 6.11)执行结果 根据官网提供的资料执行的结果，供分析使用。 官网 执行记录链接 大家可以相互交流 附联系方...
分类：
其他好文 时间：
2014-09-02 19:44:05
阅读次数：
260
题目链接：uva 10410 - Tree Reconstruction
题目大意：给定一个树的BFS和DFS，求这棵树。
解题思路：用栈维护即可。对应BFS序列映射出了每个节点和根节点的距离，遍历dfs序列，对当前节点和栈顶节点比较，如果该节点距离根节点更远，则说明该节点为栈顶节点个孩子节点，则记录后将节点放入栈中。否则弹掉栈顶元素继续比较。需要注意一点，即当元素与栈顶元素的距离值大...
分类：
其他好文 时间：
2014-08-23 15:26:11
阅读次数：
210
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078
题意：有N个点组成无向图，每个点的度为ai，问是否能组成图，并且组成的图方式是否唯一。
思路：Havel_Hakimi定理的应用。
（以下转载）
1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2，首先介绍一下度序列：若把图 ...
分类：
其他好文 时间：
2014-07-29 13:01:28
阅读次数：
319
UVA 10410 - Tree Reconstruction
题目链接
题意：给定一个树的dfs序列和bfs序列，求出这颗树
思路：拿dfs的序列，分成若干段，每一段相当一个子树，这样就可以利用bfs的序列去将dfs的序列分段，然后利用一个队列去存放每一段，不断求出子树即可。一开始以为parse tree一定是二叉树，原来不一定啊。
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-27 11:49:23
阅读次数：
155
Chef had an interesting dream last night. He dreamed of a new revolutionary chicken recipe. When he woke up today he tried very hard to reconstruct the ingredient list. But, he could only remember cer...
分类：
其他好文 时间：
2014-05-07 11:23:54
阅读次数：
330
