信息学奥赛题库- 【例题】一笔画问题
5年前 (2020-03-14) 1067浏览 0评论
【题目描述】 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点...
少儿编程的文章
信息学奥赛题库- 铲雪车(snow)
5年前 (2020-03-14) 1019浏览 0评论
【题目描述】 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开...
信息学奥赛题库- 骑马修栅栏(fence)
5年前 (2020-03-14) 897浏览 0评论
【题目描述】 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次...
信息学奥赛题库- 【例4-1】最短路径问题
5年前 (2020-03-14) 964浏览 0评论
【题目描述】 平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两...
信息学奥赛题库- 最小函数值(minval)
5年前 (2020-03-14) 1153浏览 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) 1233浏览 0评论
【题目描述】 有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院...
信息学奥赛题库- 小明的账单
5年前 (2020-03-14) 1239浏览 0评论
【题目描述】 小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支...
信息学奥赛题库- 鱼塘钓鱼(fishing）
5年前 (2020-03-14) 1383浏览 0评论
【题目描述】 有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表： $begin{array}{lccccc}鱼塘编号&1...
信息学奥赛题库- 对称二叉树(tree_c)
5年前 (2020-03-14) 998浏览 0评论
【题目描述】 如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例：如下图中的二叉树T1是...
信息学奥赛题库- 合并果子(fruit)
5年前 (2020-03-14) 1053浏览 0评论
【题目描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并...
信息学奥赛题库- 二叉树遍历(flist)
5年前 (2020-03-14) 1252浏览 0评论
【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字...
信息学奥赛题库- FBI树(fbi)
5年前 (2020-03-14) 1017浏览 0评论
【题目描述】 我们可以把由“$0$”和“$1$”组成的字符串分为三类：全“$0$”串称为$B$串，全“$1$”串称为$I$串，既含“$0$”又含“$1$”的串则...
信息学奥赛题库- 二叉树输出(btout)
5年前 (2020-03-14) 922浏览 0评论
【题目描述】 树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长...
信息学奥赛题库- 查找二叉树(tree_a)
5年前 (2020-03-14) 1120浏览 0评论
【题目描述】 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下: 【输入】 第一行n...
信息学奥赛题库- 【例3-4】求后序遍历
5年前 (2020-03-14) 1531浏览 0评论
【题目描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入】 共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍...