递归
文章平均质量分 56
Youkiup
这个作者很懒,什么都没留下…
展开
-
牛客 1.16 Flip Game(暴力,dfs)
第16节 Flip GameFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it’s black or white side up. Each round you flip原创 2021-07-20 11:10:31 · 40 阅读 · 0 评论 -
牛客2.9The Biggest Water Problem(dfs)
第9节 The Biggest Water Problem给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身。。。直到满足条件为止。巴啦啦能量,沙鲁沙鲁,小魔仙大变身:对于一个数,把他所有位上的数字进行加和,得到新的数。如果这个数字是个位数的话,那么他就满足条件。输入描述:给一个整数数字n(1<=n<=1e9)。输出描述:输出由n经过操作满足条件的数示例1输入12输出3说明12 -> 1 + 2 = 3示例2原创 2021-08-17 13:15:55 · 396 阅读 · 2 评论 -
牛客2.13 FBI树(递归,树)
第13节 FBI树我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:T的根结点为R,其类型与串S的类型相同;若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由左子串S1构造R的左子树T1,由右子串S2构造R的右子树T2。现在给定一个长度为2N的“原创 2021-08-22 00:39:42 · 216 阅读 · 0 评论