递归
文章平均质量分 68
lsb20060209
这个作者很懒,什么都没留下…
展开
-
FBI树
前言 “少小离家老大回,安能辨我是雄雌。”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道关于树和递归的题——FBI树。 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FB原创 2017-08-18 10:50:09 · 275 阅读 · 1 评论 -
探索的奶牛
前言 “前20年我们吃饭,睡觉,玩乐,享受生活;接下来的40年为养家糊口疲于奔命;而最后的10年呢,每天蹲在门口,和过往的行人打着招呼…”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道和差问题复杂化再加上递归的题——探索的奶牛。 题目描述 FJ的奶牛喜欢探索农场周围的地形。一开始,所有N(1<=N<=1,000,000,000)只奶牛一起出发,但当碰到路口时,这一群牛可能会分成两部分原创 2017-10-05 20:31:45 · 709 阅读 · 1 评论