摘要：
题目链接：https://www.luogu.com.cn/problem/P1096 试题分析： 我们可以先根据一个盘子的汉诺塔问题来寻找规律： 一方面，对于n+1个盘，先用f(n)次移动将1至n号盘移到第三根柱子上，再将n+1号盘移到中间的柱子上，最后再用f(n)次将1至n号盘移到中间的柱子上， 阅读全文
posted @ 2022-08-15 17:42
栀璃
阅读(359)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1969 试题分析：题目虽然可以用递归，但最优方法还是贪心。 每次输入的数，如果比前一个数小，那么减前一个数时就可以顺便把他减掉，如果大于则还得自己减。 代码： 阅读全文
posted @ 2022-08-15 11:21
栀璃
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1087 试题分析：题目意思是给出一个数字串，全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。在给定规则的基础上建树，并输出建完的树的后序排列。所以我们要用递归来建树，这里我们可以将输出和建树过 阅读全文
posted @ 2022-08-15 09:22
栀璃
阅读(44)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1030 试题分析：题目中提及了树的先序，中序，后序排列，所以我们需要先知道这三种排列是什么意思。 二叉树的3种（深度优先）排列： 先序排列，“根左右”。即对于二叉树的每一个子树，先访问其根，再分别遍历其左右儿子（子树）。 阅读全文
posted @ 2022-08-15 07:50
栀璃
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号