【Algorithm】递归
文章平均质量分 79
MummyDing
这个作者很懒,什么都没留下…
展开
-
从一个递归程序中学到的
这个递归程序是国庆的时候看的,当时也就稍微看了一下,没仔细去想过具体怎么实现的,它说可以就可吧。这几天仔细分析了一下,发现有自己不大理解的地方。虽然只有短短的十几行代码,但是几天没有想出一个所以然。 今天看到一学长正在辅导,于是跑过去问了下,颇有收获!现在才知道自己的问题不是出在“递归”的理解上,而是程序的具体运行步骤。接下来看程序吧!********逆波兰表达式*******原创 2013-11-19 12:41:41 · 1058 阅读 · 0 评论 -
POJ 1664 放苹果
注:开始看这道题没看明白,百度题解。这篇还蛮详细,第一种解释不大懂,看来第二种就恍然大悟了!转载。。。一起分享!Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组转载 2013-11-09 16:45:13 · 710 阅读 · 0 评论 -
POJ 2255 Tree Recovery
题目来源:http://poj.org/problem?id=2255Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11649 Accepted: 7311DescriptionLittle Valent原创 2014-11-12 13:14:48 · 1081 阅读 · 0 评论 -
POJ 3517 And Then There Was One
题目链接:http://poj.org/problem?id=3517约瑟夫环问题详细分析并递归实现原创 2015-01-23 23:17:08 · 1500 阅读 · 1 评论 -
HDOJ 1312 Red and Black
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1312Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10724 Acce原创 2015-01-24 11:24:54 · 1040 阅读 · 0 评论 -
【Algorithm】棋盘覆盖问题
这是我CSDN博客上第100篇原创博文,之前是计划写一篇关于Android源码分析的博文,但是Android源码还在阅读中,目前还没有较好的体会要分享。今天在做一道算法题,许久没写,有点生疏了。 题目描述如下:在一个2^k×2^k (k≥0)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为特殊方格。显然,特殊方格在棋盘中可能出现的位置有4^k种,因而有4^k种不同的棋盘,图(a)原创 2015-10-18 22:14:12 · 1244 阅读 · 2 评论