修理牧场 (哈夫曼树)
修理牧场 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金 ...
原文：7-8（树） 修理牧场（25 分）
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L i 个长度单位，于是他购买了一条很长的 能锯成N块的木头，即该木头的长度是L i 的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为 的木头锯成长度为 和 的三段，第一次锯木头花费 ，将木头锯成 和 第二次锯木头花费 ，将长度为 的木头锯 ...
2017-10-17 17:25 0 2756 推荐指数：
相关推荐
PTA 7-29 修理牧场（Huffman树）
数据结构和代码仓库 本题考点： Huffman 树 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段 ...
7-3 树的同构（25 分）
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你 ...
7-8 哈利·波特的考试（25 分）（图的最短路径Floyd算法）
7-8 哈利·波特的考试（25 分） 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫 ...
PTA 7-8 分队列 (10分)
班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成了一列，同学按身高从1到n编号，你能告 ...
练习7-8 方阵循环右移 (20分)
本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。 输入格式： 输入第一行给出两个正整数 ...
6-2 是否二叉搜索树（25 分）
本题要求实现函数，判断给定二叉树是否二叉搜索树。 函数接口定义： 其中BinTree结构定义如下： 函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树： 定义：一个二叉搜索树是一棵二叉树，它可以为空。如果不为空，它将满足以下性质： 非空左子树的所有键值小于 ...
7-28 搜索树判断（25 分）
对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应 ...