搜索结果
查询Tags标签: FBI,共有 7条记录-
[2004年NOIP普及组] FBI树
[2004年NOIP普及组] FBI树 思路:运用递归。已知“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 写一个后序遍历的函数,然后递归,自己调用自己就好了。每次输出根节点,直至全部输出。 代码如下: #include…
2022/8/15 23:31:04 人评论 次浏览 -
FBI树题解
FBI树(fbi)【问题描述】我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[ 二叉树:二叉树是结点的有限集合,这个集合或为空集,或由一个根结点和两棵不相交的二叉树组成。这两棵…
2022/3/2 6:14:59 人评论 次浏览 -
Python123练习第五章
一、任意累积 计算任意个输入数字的乘积。 def f(a, *b):for i in b:a *= ireturn a print(eval("f({})".format(input())))二、斐波那契数列计算 根据编程模板补充代码,计算斐波那契数列的值,具体功能如下:…
2021/11/19 9:10:27 人评论 次浏览 -
Python123练习第五章
一、任意累积 计算任意个输入数字的乘积。 def f(a, *b):for i in b:a *= ireturn a print(eval("f({})".format(input())))二、斐波那契数列计算 根据编程模板补充代码,计算斐波那契数列的值,具体功能如下:…
2021/11/19 9:10:27 人评论 次浏览 -
洛谷P1087 FBI树
文章目录 题目思路AC代码后言题目 添加链接描述 思路 其实这个树很简单,就是一个满二叉树,我们利用父亲结点是i左结点是2* i右节点是2*i+1来存储。就与data信息是字符串所以我利用了一个结构体Node来存储相应信息。存储之后还要对剩余的叶子结点进行处理,就是将叶子结点…
2021/10/15 23:16:46 人评论 次浏览 -
洛谷P1087 FBI树
文章目录 题目思路AC代码后言题目 添加链接描述 思路 其实这个树很简单,就是一个满二叉树,我们利用父亲结点是i左结点是2* i右节点是2*i+1来存储。就与data信息是字符串所以我利用了一个结构体Node来存储相应信息。存储之后还要对剩余的叶子结点进行处理,就是将叶子结点…
2021/10/15 23:16:46 人评论 次浏览 -
C++9018:1088——FBI树[NOIP2004]
题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1088 题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三…
2021/5/1 20:25:45 人评论 次浏览