树
1gongziyue
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通|1339:【例3-4】求后序遍历
共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。时间限制: 1000 ms 内存限制: 65536 KB。输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。提交数: 8250 通过数: 5662。一行,表示树的后序遍历序列。原创 2022-09-13 13:53:29 · 368 阅读 · 0 评论 -
信息学奥赛一本通|1338:【例3-3】医院设置
设有一棵二叉树(如下图),其中圈中的数字表示结点中居民的人口,圈边上数字表示结点编号。现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为1。这是一道简单的二叉树应用问题,问题中的结点数并不多,数据规模也不大,采用邻接矩阵存储,用Floyed法求出任意两结点之间的最短路径长,然后穷举医院可能建立的n个结点位置,找出一个最小距离的位置即可。接下来的n行每行描述了一个结点的状况,包含三个整数,整数之间用空格(一个或多个)分隔,其中:第一个数为居民人口数;原创 2022-09-13 11:19:31 · 705 阅读 · 0 评论 -
信息学奥赛一本通|1337:【例3-2】单词查找树
为了说明问题的本质,我们给出一个定义:一个单词相对于另一个单词的差:设单词1的长度为L,且与单词2从第N位开始不一致,则说单词1相对于单词2的差为L-N+1,这是描述单词相似程度的量。可见,将一个单词加入单词树的时候,须加入的结点数等于该单词树中已有单词的差的最小值。单词的字典顺序排列后的序列则具有类似的特性,即在一个字典顺序序列中,第m个单词相对于第m-1个单词的差必定是它对于前m-1个单词的差中最小的。注意,对一个确定的单词列表,请统计对应的单词查找树的结点数(包含根结点)。原创 2022-09-13 11:18:47 · 896 阅读 · 2 评论 -
信息学奥赛一本通|1336:【例3-1】找树根和孩子
以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤1000)。给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。时间限制: 1000 ms 内存限制: 65536 KB。第一行:n(结点个数≤100),m(边数≤200)。提交数: 15870 通过数: 8325。第三行:max的孩子(按编号由小到输出)。第二行:孩子最多的结点max;第一行:树根:root;原创 2022-09-13 11:17:20 · 261 阅读 · 0 评论