摘要：
[2007年NOIP普及组] Hanoi双塔问题 分析：根据题意，这是一个运用递推解决的问题，最关键的是找到递推式，先看汉诺单塔我们会发现规律为2^n-1，那么汉诺双塔就是在此基础上乘2，也就是2^(n+1)-2,找到规律后，还有一个需要我们注意的点是这道题范围，通过n=200我们可知要用高精度来计 阅读全文
posted @ 2022-08-15 17:31
4lovls
阅读(277)
评论(0)
推荐(0)
摘要：
[2013年NOIP提高组] 积木大赛 分析：根据题意，挨个输入每次的高度，在每个输入时就与上一个的高度进行比较，如果大于上一个的高度，次数就需要增加，高度大几次数就增加几，最后将现在的高度变成上一个，再输入新的高度成为现在的高度，以此类推。 #include<iostream>#include<c 阅读全文
posted @ 2022-08-15 15:11
4lovls
阅读(47)
评论(0)
推荐(0)
摘要：
[2004年NOIP普及组] FBI树 分析：根据题意，根据01字符构建树，然后根据01字符所代表的字母后序遍历输出，首先是在长度只有1时看所对应的字母是哪个，然后就是长度不为1时，使用截取字符函数（substr）分别截取前半部分和后半部分，然后进行递归，最后是跟据题意输出（只是将原本的数字换成了有 阅读全文
posted @ 2022-08-15 11:36
4lovls
阅读(77)
评论(0)
推荐(0)
摘要：
2001年NOIP普及组] 求先序排列 分析：根据题意，已知中序遍历和后序遍历求先序遍历，很显然是用递归求解。我们知道后序遍历中根节点是最后一个，所以可以首先确定根节点的位置，然后通过根节点找中序遍历中的根节点，根据中序遍历就可以确定左子树和右子树节点的个数，再看是否有左子树和右子树，如果有用递归继 阅读全文
posted @ 2022-08-15 08:06
4lovls
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号