随笔分类 - 奇技淫巧
摘要：【问题描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序序列，要求输出其中序和后序序列。 【输入样例】
阅读全文
摘要：在应用树结构解决问题时，往往要求按照某种次序获得树中全部结点的信息，这种操作叫作树的遍历。 遍历的方法有多种，常用的有： A、先序（根）遍历：先访问根结点，再从左到右按照先序思想遍历 各棵子树。 如上图先序遍历的结果为：125634789； B、后序（根）遍历：先从左到右遍历各棵子树，再访问根结点。
阅读全文
摘要：【问题描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车
阅读全文
摘要：【问题描述】 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 【编程任务】 试设计一个程序，计算出将Ｎ堆石子合并成一堆的最小得分。 【输入格式】 第一行为一个正整数N (2≤Ｎ≤100)； 以下Ｎ行,
阅读全文
摘要：【问题描述】 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 【输入格式】 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)； 第2..N
阅读全文
摘要：递推 递归 1.暴力递归 2.记忆化递归 对比下二者的效率
阅读全文
浙公网安备 33010602011771号