随笔分类 -  递归&&递推

HDU-2018 母牛的故事
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2018母牛的故事Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)... 阅读全文
posted @ 2015-04-04 20:23 疯狂的癫子 阅读(153) 评论(0) 推荐(0)
算法训练 2的次幂表示
摘要：算法训练 2的次幂表示 时间限制：1.0s 内存限制：512.0MB问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表... 阅读全文
posted @ 2015-03-15 20:56 疯狂的癫子 阅读(243) 评论(0) 推荐(0)
poj 2255 Tree Recovery
摘要：http://poj.org/problem?id=2255已知先序和中序遍历，求后序遍历二叉树。 小白书1，106页。 Tree RecoveryTime Limit:1000MSMemory Limit:65536KTotal Submissions:11774Accepted:7382Des... 阅读全文
posted @ 2014-12-04 20:33 疯狂的癫子 阅读(199) 评论(0) 推荐(0)
HDU-1438 钥匙计数之一
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1438 钥匙计数之一Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)T... 阅读全文
posted @ 2014-07-28 19:26 疯狂的癫子 阅读(441) 评论(0) 推荐(0)
POJ1664
摘要：Problem BTime Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 10Accepted Submission(s) : 7Problem Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 int find(int m,int n) { if(m==0||n==1) ret... 阅读全文
posted @ 2013-11-30 22:17 疯狂的癫子 阅读(163) 评论(0) 推荐(0)