2014年3月31日
UVa297 Quadtrees
摘要： // UVa297 Quadtrees // 题意：给两棵四分树的先序遍历，求二者合并之后（黑色部分合并）黑色像素的个数。p表示中间结点，f表示黑色（full），e表示白色（empty） // 算法：先建树，然后统计 #include#include#include#include#includeusing namespace std;const int N=102... 阅读全文
posted @ 2014-03-31 16:34 katago 阅读(242) 评论(0) 推荐(0)
UVa 548 - Tree
摘要： 这题就是运用了二叉树重建， 以及遍历。 二叉树的遍历：先序遍历，中序遍历，后序遍历 只要有一个中序序列再加上另一个序列就可唯一地重建原来二叉树。 先序遍历就是先访问根节点，然后再先序遍历左子树，最后先序遍历右子树。先序遍历也就是深度优先搜索（DFS）。 进行了二叉树重建之后，只要对这棵二叉树进行搜索， 取得各个路径之和，然后找出最小的那个和即可。 /*题意：给出... 阅读全文
posted @ 2014-03-31 10:42 katago 阅读(321) 评论(0) 推荐(0)