信息学奥赛题库- 【例4-1】最短路径问题
5年前 (2020-03-14) 940浏览 0评论
【题目描述】 平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线,则表示可从一个点到达另一个点,即两...
5年前 (2020-03-14) 940浏览 0评论
【题目描述】 平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线,则表示可从一个点到达另一个点,即两...
5年前 (2020-03-14) 1128浏览 0评论
【题目描述】 有$n$个函数,分别为$F_1,F_2,...,F_n$。定义$F_i(x)=A_ix^2+B_ix+C_i(x∈N*)$。给定这些$A_i、B_...
5年前 (2020-03-14) 1207浏览 0评论
【题目描述】 有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院...
5年前 (2020-03-14) 1213浏览 0评论
【题目描述】 小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下,老板最终同意延缓账单的支...
5年前 (2020-03-14) 1350浏览 0评论
【题目描述】 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: $begin{array}{lccccc}鱼塘编号&1...
5年前 (2020-03-14) 973浏览 0评论
【题目描述】 如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例:如下图中的二叉树T1是...
5年前 (2020-03-14) 1030浏览 0评论
【题目描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并...
5年前 (2020-03-14) 1214浏览 0评论
【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字...
5年前 (2020-03-14) 997浏览 0评论
【题目描述】 我们可以把由“$0$”和“$1$”组成的字符串分为三类:全“$0$”串称为$B$串,全“$1$”串称为$I$串,既含“$0$”又含“$1$”的串则...
5年前 (2020-03-14) 903浏览 0评论
【题目描述】 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长...
5年前 (2020-03-14) 1097浏览 0评论
【题目描述】 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的数据文件的数据格式如下: 【输入】 第一行n...
5年前 (2020-03-14) 1452浏览 0评论
【题目描述】 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 【输入】 共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍...
5年前 (2020-03-14) 1227浏览 0评论
【题目描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,如图所示。我们把这样处理后的二叉树称...
5年前 (2020-03-14) 1054浏览 0评论
【题目描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子...
5年前 (2020-03-14) 1104浏览 0评论
【题目描述】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下: ...