buhuizuo
一片空白z
考研学习
展开
-
[每日一题18/12/26]A1102 静态树转二叉树/遍历【需二刷】
好难啊,不会做,完全是抄的。。。 思路: 1、输入每一行数据,记录在node型数组a中,a只用到了id/l/r三个变量,不使用index/level。 2、对数组a进行一次dfs遍历(先右后左),遍历过程中记录id/index/level,插入node型vector数组v1,不再使用l/r。 3、将v1复制到v2,在v2进行按level小/index大的顺序排序。(也可以index小,第二步的i...原创 2018-12-27 00:17:59 · 140 阅读 · 0 评论 -
[每日一题18/12/27]A1103 DFS/剪枝【需二刷】
这个题需要设的变量比较多,题不太难,但是有点复杂。 思路: 1、把小于N的P次方数提前存在一个数组中。 2、用DFS从N中依次减掉K个P次方数,这里需要用到简单的剪枝和回溯,需要再看一下书。 3、当每次递归终止时,记录最大的底数之和。 知识点: 1、剪枝与回溯。 2、vector中的resize()函数。 题目要点: 用K个P次方数之和的形式表示N,找到其中底数最大的一组解。 #i...原创 2018-12-27 23:16:37 · 119 阅读 · 0 评论