信息学奥赛题库- 【例3-5】扩展二叉树
5年前 (2020-03-14) 1253浏览 0评论
【题目描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称...
少儿编程的文章
信息学奥赛题库- 小球(drop)
5年前 (2020-03-14) 1079浏览 0评论
【题目描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子...
信息学奥赛题库- 【例3-2】单词查找树
5年前 (2020-03-14) 1133浏览 0评论
【题目描述】 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下： ...
信息学奥赛题库- 【例3-3】医院设置
5年前 (2020-03-14) 1207浏览 0评论
【题目描述】 设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为...
信息学奥赛题库- 奇怪的电梯(lift)
5年前 (2020-03-14) 1421浏览 0评论
【题目描述】 大楼的每一层楼都可以停电梯，而且第i层楼$（1≤i≤N）$上有一个数字$K_i(0≤=K_i≤=N）$。电梯只有四个按钮：开，关，上，下。上下的层...
信息学奥赛题库- 产生数(Produce)
5年前 (2020-03-14) 1111浏览 0评论
【题目描述】 给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则： ① 1个数字可以变换成另1个数字； ② 规则中，右边的数字不能为零。 例如：n=...
信息学奥赛题库- 家庭问题(family)
5年前 (2020-03-14) 1138浏览 0评论
【题目描述】 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出...
信息学奥赛题库- 【例3-1】找树根和孩子
5年前 (2020-03-14) 1288浏览 0评论
【题目描述】 给定一棵树，输出树的根$root$，孩子最多的结点$max$以及他的孩子。 【输入】 第一行：$n$（结点个数$le 100$），$m$（边数$...
信息学奥赛题库- 【例2-4】连通块
5年前 (2020-03-14) 1693浏览 0评论
【题目描述】 一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一...
信息学奥赛题库- 围成面积
5年前 (2020-03-14) 1425浏览 0评论
【题目描述】 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有...
信息学奥赛题库- 中缀表达式值(expr)
5年前 (2020-03-14) 1603浏览 0评论
【题目描述】 输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判...
信息学奥赛题库- 【例2-1】周末舞会
5年前 (2020-03-14) 1312浏览 0评论
【题目描述】 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队...
信息学奥赛题库- 【例2-2】Blah数集
5年前 (2020-03-14) 1176浏览 0评论
【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2...
信息学奥赛题库- 【例2-3】围圈报数
5年前 (2020-03-14) 1123浏览 0评论
【题目描述】 有$ｎ$个人依次围成一圈，从第$１$个人开始报数，数到第$ｍ$个人出列，然后从出列的下一个人开始报数，数到第$ｍ$个人又出列，…，如此反复到所有的...
信息学奥赛题库- 括弧匹配检验
5年前 (2020-03-14) 1090浏览 0评论
【题目描述】 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或...