递归
ziscor
Machine Learning && Compute Vision && Algorithm && DL AI .Loading();
展开
-
UVA 297
一道4叉树的题,两个32X32的图片(32X32的二维数组)叠加,统计所得到图中的黑像素点(数组对应值为1)的个数输入是 一个先序序列,利用递归来“建立”树(此处并不是真正意义上的建立一个数据结构,而是根据4叉树结构特点去解析序列,获得我们需要的解题条件)递归处理细节见代码#include#include#include#includeusing namespace std;#原创 2016-02-16 23:38:59 · 486 阅读 · 0 评论 -
UVA 839
一道二叉树的题,对于新手掌握处理先序序列有很大帮助,题主也是做了这道题对先序序列的处理更加熟练题目就是给了很多行杠杆数,通过看图可发现,每一个杠杆就是一个节点,得先判断子节点是否平衡,并计算重量才能再来判断父节点,明显的”先进后出“(最先读入的最后判断)#include#includeusing namespace std;bool Solve(int & w)//先序{ in原创 2016-02-16 23:46:33 · 430 阅读 · 0 评论