递归
文章平均质量分 58
slicer
生命不息,奋斗不止
展开
-
zoj 3182 Nine Interlinks
zoj 3182 Nine Interlinks 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3182递归题目大意:主要就是那两个规则,最初所有环都在下面,第1个环随便上下,第i+1个环要想上或下,必须只有第i个在上面。原创 2013-05-03 10:24:34 · 1110 阅读 · 0 评论 -
hdu2047阿牛的EOF牛肉串
hdu2047阿牛的EOF牛肉串 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047这个题递归的思路没改出来,一直T.L.E,经高人指点,得用DP,思路简洁,且一条过。以下是代码:#include using namespace std; int main() { int n;原创 2013-01-26 16:26:00 · 815 阅读 · 0 评论 -
hdu2018母牛的故事
hdu2018母牛的故事 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018递归水题,涉及到斐波那契数列百度上有人问这个题,就顺手解决了一下。题目分析:第一头小牛于第二年出生,也就是说,第一年只有第一头母牛存在。第一头小牛在第四年开始产崽,说明成熟期是三年(周期为三)。所以列出了递归表达式:f(n)=f(n-1)+f(n-3原创 2013-01-28 10:47:38 · 707 阅读 · 0 评论 -
hdu 1130 How Many Trees?
hdu 1130 How Many Trees? 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1130题目大意:给出整数n,求由1~n组成的二叉查找树有多少种。题目分析:卡特兰数(用的递归&&大数)。code:import java.math.*;import java.util.Scann原创 2014-03-04 21:30:22 · 960 阅读 · 0 评论 -
Tower of Hanoi
汉诺塔其实也就这么回事 初涉汉诺塔相关题目是在大一上学期C语言课递归章节,当时递归一知半解,汉诺塔一窍不通。经过了一年多的风霜洗礼,最近又见到汉诺塔的题,理解起来就容易多了。 背景知识详参:http://zh.wikipedia.org/wiki/%E6%B1%89%E8%AF%BA%E5%A1%94 把汉诺塔的移动过程通过递归抽象一下其实很简原创 2014-03-05 11:34:03 · 1215 阅读 · 0 评论 -
【进阶的汉诺塔】code forces 392B Tower of Hanoi
汉诺塔变形用到了记忆化搜索、递归……原创 2014-03-06 21:13:01 · 1146 阅读 · 0 评论 -
POJ&&HDU 1579 ZOJ 1168 Function Run Fun
POJ&&HDU 1579 ZOJ 1168 Function Run Fun 题目链接:原创 2014-07-21 22:37:12 · 1006 阅读 · 0 评论