递归
文章平均质量分 69
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【杭电oj】2018-母牛的故事(递归)
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60806 Accepted Submission(s): 30155 Problem Description 有一头母牛,它每年年初生一头小母牛。原创 2015-12-10 11:51:01 · 773 阅读 · 0 评论 -
【UESTC】1426 - A Rational Sequence (递归)
题目链接:点击打开链接 写一个递归函数返回其节点在那一行的位置。 代码如下: #include #include #include #include #include #include using namespace std; #define CLR(a,b) memset(a,b,sizeof(a)) #define INF 0x3f3f3f3f #define PI原创 2016-12-05 21:38:27 · 615 阅读 · 0 评论 -
【HDU】1331 - Function Run Fun(记忆化递归)
题目链接:点击打开题目 Function Run Fun Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3922 Accepted Submission(s): 1918 Problem Descrip原创 2016-10-23 15:29:42 · 1324 阅读 · 0 评论 -
汉诺塔移动过程打印(Python & 递归)
汉诺塔 (http://baike.baidu.com/view/191666.htm) 的移动也可以看做是递归函数。 我们对柱子编号为a, b, c,将所有圆盘从a移到c可以描述为: 如果a只有一个圆盘,可以直接移动到c; 如果a有N个圆盘,可以看成a有1个圆盘(底盘) + (N-1)个圆盘,首先需要把 (N-1) 个圆盘移动到 b,然后,将 a的最后一个圆盘移动到c,再将b的原创 2016-08-23 11:00:50 · 2981 阅读 · 0 评论 -
【51Nod】1042 - 数字0-9的数量(数位dp & 递归)
点击打开题目 1042 数字0-9的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 取消关注 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各原创 2016-08-11 10:47:47 · 1187 阅读 · 0 评论 -
【杭电oj】1995 - 汉诺塔V(思维,递归)
点击打开题目 汉诺塔V Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4093 Accepted Submission(s): 2464 Problem Description 用1,2,..原创 2016-07-20 11:35:41 · 1756 阅读 · 2 评论 -
【杭电oj】2064 - 汉诺塔III(递归,汉诺塔)
点击打开题目 汉诺塔III Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14440 Accepted Submission(s): 6650 Problem Description 约19世原创 2016-06-20 13:43:21 · 1529 阅读 · 0 评论 -
【杭电oj】1997 - 汉诺塔VII(递归,思维)
点击打开题目 汉诺塔VII Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1488 Accepted Submission(s): 978 Problem Description n个盘子的汉原创 2016-07-18 15:48:41 · 615 阅读 · 0 评论 -
【杭电oj】1108 - 最小公倍数(gcd,水)
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44749 Accepted Submission(s): 24922 Problem Description 给定两个正整数,计算这两个数的最小公原创 2016-01-11 19:39:04 · 732 阅读 · 0 评论 -
【杭电oj】2049-考新郎(递归,排列组合)
不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28417 Accepted Submission(s): 10340 Problem Description 国庆期间,省城HZ原创 2015-12-10 09:36:38 · 714 阅读 · 0 评论 -
【HPUoj】1220 - FBI树(java,递归,后序遍历二叉树)
题目链接:点击打开题目1220: FBI树 [递归] 时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 5 统计 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的原创 2017-10-10 11:08:50 · 401 阅读 · 0 评论