递归
Tsukinousag1
我要干嘛来着
展开
-
整数划分问题之递归法
题目参考博客整数最大划分类似这样子4 = 4;4 = 3 + 1;4 = 2 + 2;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;那么4的最大划分有5个解决对整数n的最大划分需要一个最大不超过n的整数 m。分成4种情况当n=1或者m=1的时候,n个1相加,一种情况了当n=m&&(m>1)&&(n>1)的时候...原创 2019-08-12 16:43:34 · 156 阅读 · 0 评论 -
POJ—1095 Trees Made to Order(卡特兰数+递归)
题目链接题意:如图编号,结点数依次增加,每次先对左子树进行递归操作,再对右子树进行递归,用X表示一个节点,每一对括号表示一棵树,以 (左子树)X(右子树) 的形式输出这棵树,当然如果是空树就不输出, 求编号为n的二叉树思路:1.下面先提供比较简单好理解的写法1 首先二叉树的种类数满足卡特兰数,所以有递推关系可得出任意结点的卡特兰数ct[],根据编号找到它的结点数,和在该结点数下...原创 2019-09-05 11:41:53 · 208 阅读 · 0 评论 -
UVA - 839 Binary Tree Traversals(递归)
题目链接题意:n组数据,每组数据由WL(左边端点重量,为0时表示有子树,继续输入子树)DL(左天平臂长)WR(右边端点重量,为0时表示有子树,继续输入子树)DR (右天平臂长)根据力矩(力 乘 力臂)判断是否是一个平衡的天平。思路:. 第一次做的时候,给出了模型可以直接建树,深搜每一层是否平衡,过样例但是WA了。。其实这题不用建树,直接递归就行了,比建树确实省力气许多。。递...原创 2019-09-06 23:50:27 · 261 阅读 · 0 评论 -
UVA - 297 Quadtrees
题目链接题意:又是看了半天才看题意懂系列,其实题目看明白就蛮好动手了,直接看图吧( • ̀ω•́ )✧1 先是那一串英文: 'p’表示父节点,且为混色,因为只有叶结点会有两种颜色(黑or白,'e’表示白色,'f’表示黑色),字符串从左到右对应到四叉树的图中就是从上往下,从左往右的建树顺序。2 再是那张图:表示,从根节点(大正方形),假如存在混色(方块中存在两种颜色的小方块),往下找...原创 2019-09-08 01:24:52 · 106 阅读 · 0 评论