HDU-1165-Eddy's research II(递推 打表 找规律)
来源:互联网 发布:xp保存网络密码 编辑:程序博客网 时间:2024/06/05 11:31
Eddy’s research II
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4686 Accepted Submission(s): 1709
Problem Description
As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other hand, the dramatic fast increasing pace of the function caused the value of Ackermann function hard to calcuate.
Ackermann function can be defined recursively as follows:
Now Eddy Gives you two numbers: m and n, your task is to compute the value of A(m,n) .This is so easy problem,If you slove this problem,you will receive a prize(Eddy will invite you to hdu restaurant to have supper).
Input
Each line of the input will have two integers, namely m, n, where 0 < m < =3.
Note that when m<3, n can be any integer less than 1000000, while m=3, the value of n is restricted within 24.
Input is terminated by end of file.
Output
For each value of m,n, print out the value of A(m,n).
Sample Input
1 3
2 4
Sample Output
5
11
题意:根据给出的公式,求出对应的A(M,N)
注意M=1||2时,N<=100w
M==3时,N<=24
根据公式深搜打个表,递推公式就出来了
打表代码
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>using namespace std;int DFS(int m,int n){ if(m==0) return n+1; if(m>0&&n==0) return DFS(m-1,1); return DFS(m-1,DFS(m,n-1));}int main(){ int m,n; while(scanf("%d%d",&m,&n)!=EOF) { printf("%d\n",DFS(m,n)); } return 0;}
最终代码
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>using namespace std;int DP[4][1000005];int main(){ DP[1][0]=2; DP[2][0]=3; DP[3][0]=5; for(int i=1;i<=2;i++) for(int j=1;j<=1000000;j++) DP[i][j]=DP[i][j-1]+i; for(int j=1;j<=24;j++) DP[3][j]=DP[3][j-1]*2+3; int m,n; while(scanf("%d%d",&m,&n)!=EOF) printf("%d\n",DP[m][n]); return 0;}
- HDU-1165-Eddy's research II(递推 打表 找规律)
- hdu Eddy's research II(递推,找规律,打表)
- hdu 1165 Eddy's research II(递推+打表)
- HDOJ 题目1165 Eddy's research II(递推,找规律)
- HDU 1165 Eddy's research II(递推)
- hdu 1165 Eddy's research II(数学题,递推)
- HDU 1165 Eddy's research II 打表找规律
- hdu 1164 Eddy's research I (水题,打表)
- hdu 1165 Eddy's research II
- hdu 1165 Eddy's research II
- hdu 1165 Eddy's research II
- HDU 1165 Eddy's research II
- HDU 1165 Eddy's research II
- hdu 1165 Eddy's research II
- hdu-1165-Eddy's research II
- HDU-1165-Eddy's research II
- 【HDU 1165】【水题】Eddy's research II
- HDU 1165 Eddy's research II
- vim 文件中所有相同单词 查找/替换/删除 ,对一个单词做某操作,对其余单词也做某操作
- Android webview加载html片段,没有<html><head>标签
- Jsoup中文API
- 普通的listview适配器
- servlet
- HDU-1165-Eddy's research II(递推 打表 找规律)
- 3翻就减原则
- SlidingMenu源码分析及拓展:监听拉出菜单时的滚动事件,将主页变暗
- springMvc 完美解决 multipart/form-data 方式提交请求 在 Filter 中 ServletRequest.getParameter方法 获取不到参数的问题
- 有声书-恶魔的奶爸节选
- Ubuntu 16.04 kinetic上移植安装嵌入式版本cartographer
- python 3 网络爬取图片之二
- C# 中计算第几周的几种方法
- 使用 Python 实现鼠标键盘自动化