hdu2018 (递归,记忆化递归)
来源:互联网 发布:考研网络辅导班 编辑:程序博客网 时间:2024/04/30 23:57
很水的题,但好歹带我入门了一点动态规划?不,是递归。都没推出递推关系啦,可惜题目的数据太水啦,递归和保存已有的再递归 时间都看不出来差别。。。。。
纯递归,怎么理解了:就是 你想啊 每下一刻奶牛的数量等于上一刻已有数量加上要增加的数量,而由题意每四秒后刚出生的小母牛就可以长大成能生出小母牛的大母牛,要增加的数量等于当前三秒前,因为当前的三秒前到当前就是四秒,就会增加一个能生小母牛的大母牛。
#include<stdio.h>int cow(int n){ if(n<=4) return n; else return cow(n-1)+cow(n-3);}int main(){ int n,m; while(scanf("%d",&n)&&n) { m=cow(n); printf("%d\n",m); } return 0;}
加一个记忆已经算过的点,然并暖 ,这题数据太水!
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[60],n;int cow(int n){ if(a[n]>0) return a[n]; else { a[n]=cow(n-1)+cow(n-3); return a[n]; }}int main(){ #ifdef yexiaoju freopen("Untitled2.txt","r",stdin); #endif // yexiaoju memset(a,0,sizeof(a)); for(int i=1;i<=4;i++) a[i]=i; while(scanf("%d",&n)&&n) { int num=cow(n); printf("%d\n",num); } return 0;}
1 0
- hdu2018 (递归,记忆化递归)
- hdu2018&杭电oj_2018(递归)
- 记忆化递归
- 递归+记忆化搜索
- 记忆化递归搜索(poj 1579)
- 上楼梯(递归+记忆化)
- 记忆化搜索(递归)讲解
- 杨辉三角形(记忆化递归)
- 函数(递归,记忆化搜索)
- 递归的函数 --- 递归的记忆化
- POJ 1579 记忆化递归
- poj 1191 棋盘分割(记忆化dp+递归)
- 【UVA】10651-Pebble Solitaire(直接递归或者记忆化)
- wikioi天梯 1011 数的计算 (记忆化递归)
- POJ 1088 滑雪(递归+记忆化搜索)
- POJ 1088 滑雪 (递归+记忆化搜索)
- POJ1579——Function Run Fun(记忆化递归)
- HDU 1579 记忆化搜索(递归+动态规划)
- Xcode6.3 如何使用Leaks查看内存泄露
- HDU 2082 找单词
- 2012年5月SAT香港真题解析
- 杭电 hdu Warm up 2 (二分匹配)
- FIFO的数组实现方式
- hdu2018 (递归,记忆化递归)
- @Resource注解
- 程序设计《银行系统》
- 使用 JQueryMobile 点击超链接提示“error loading page” 错误
- 关于Java传值和传址的一些讨论
- [Jsoup] Jsoup解析中需要注意的问题
- day03--面向对象--设计模式之单例模式
- 基于Spring-SpringMVC-Mybatis的简单例子
- 极客学院java 接口使用代码笔记