树
soloier
这个作者很懒,什么都没留下…
展开
-
小球(DROP)
许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节点都是FALSE,当访问到一个节点时,如果这个节点是FALSE,则这个球把它变成TRUE,然后从左子树走,继续它的旅程。如果节点是TRU原创 2016-08-17 08:10:00 · 1607 阅读 · 0 评论 -
FBI树(fbi)
【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[ 二叉树:二叉树是结点的有限集合,这个集合或为空集,或由一个根结点和两棵不相交的二叉树组成。这两棵不相交的二叉树分别称为这个根结点的左子树和右子树。],它的结点类型也包括F结点,B结点和I结点三种。由一个原创 2016-08-17 19:29:25 · 813 阅读 · 1 评论 -
重载运算符
运算符重载格式: 运算符重载是通过创建运算符函数实现的,运算符函数定义了重载的运算符将要进行的操作。运算符函数的定义与其他函数的定义类似,惟一的区别是运算符函数的函数名是由关键字operator和其后要重载的运算符符号构成的。运算符函数定义的一般格式如下: <返回类型说明符> operator <运算符符号>(<参数表>) { <函数体> } 重载小于运算符举例:原创 2016-08-17 20:57:02 · 362 阅读 · 1 评论 -
最小函数值(minval)
有n个函数,分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 【输入格式】 第一行输入两个正整数n和m。 以下n行每行三个正整数,其中第i行的三个数分别位Ai、Bi和Ci。输入数据保证Ai<=10,Bi<=100,Ci<=10 000。 【输出格式】原创 2016-08-17 20:58:36 · 1861 阅读 · 1 评论 -
鱼塘钓鱼(fishing)
给出一个截止时间T(T<1000),设计一个钓鱼方案,从第1个鱼塘出发,希望能钓到最多的鱼。 假设能钓到鱼的数量仅和已钓鱼的次数有关,且每次钓鱼的时间都是整数分钟。 【输入格式】 输入文件共5行,分别表示: 第1行为N; 第2行为第1分钟各个鱼塘能钓到的鱼的数量,每个数据之间用一空格隔开; 第3行为每过1分钟各个鱼塘钓鱼数的减少量,每个数据之间用一空格隔开; 第原创 2016-08-18 09:29:58 · 1901 阅读 · 0 评论 -
单词查找树
在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下: 1.根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母; 2.从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单词。单词列表中的每个单词,都是该单词查找树某个结点所对应的单词; 3.原创 2016-08-18 09:37:28 · 796 阅读 · 0 评论 -
二叉树输出(btout)
【问题描述】 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个结点要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长度为1,一个非叶结点的长并等于它的左右子树的长度之和。 一棵二叉树的一个结点用一个字母表示(无重复),输出时从根结点开始: 每行输出若干个结点字符(相同字符的个数等于该结点长度),原创 2016-08-18 09:42:58 · 3027 阅读 · 0 评论 -
二叉树最大宽度和高度
给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description 第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开。样例输入 Sample Input 52 34 50 00 00 0样原创 2016-09-07 20:56:00 · 552 阅读 · 0 评论 -
消防局的设立
题目描述2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。由于火星上非常干燥,经常引发火灾,人类决定在火星上修建若干个消防局。消防局只能修建在基地里,每个消防局有能力扑灭与它距离不超原创 2016-10-13 20:31:20 · 587 阅读 · 0 评论