POJ&&HDU 1579 ZOJ 1168 Function Run Fun
来源:互联网 发布:nginx搭建视频服务器 编辑:程序博客网 时间:2024/05/06 05:06
POJ&&HDU 1579 ZOJ 1168 Function Run Fun 题目链接:http://poj.org/problem?id=1579
题目大意:给出一个递归式的定义,求按照递归定义算得的值。
题目分析:记忆化搜索打表,省去重复多次的中间步骤。
code:
#include<stdio.h>//记忆#include<string.h>int a,b,c,fac[21][21][21];int w(int a,int b,int c){ if(a<=0||b<=0||c<=0) return 1; if(a>20||b>20||c>20) return fac[20][20][20]=w(20,20,20); if(fac[a][b][c]!=0) return fac[a][b][c]; if(a<b&&b<c) return fac[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c); else return fac[a][b][c]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);}int main(){ while(scanf("%d%d%d",&a,&b,&c)) { if(a==-1&&b==-1&&c==-1)break; memset(fac,0,sizeof(fac)); printf("w(%d, %d, %d) = %d\n",a,b,c,w(a,b,c)); } return 0;}
PS:一道老题了,还是坤哥给我讲的,记忆犹新…
0 0
- POJ&&HDU 1579 ZOJ 1168 Function Run Fun
- zoj 1168 || poj 1579 Function Run Fun
- ZOJ 1168 Function Run Fun
- ZOJ 1168 Function Run Fun
- POJ 1579 Function Run Fun
- poj 1579 Function Run Fun
- poj 1579 Function Run Fun
- poj 1579 Function Run Fun
- POJ 1579 Function Run Fun
- poj 1579 Function Run Fun
- poj 1579 Function Run Fun
- Poj 1579 Function Run Fun
- poj 1579 Function Run Fun
- POJ 1579 Function Run Fun
- poj 1579 Function Run Fun
- POJ-1579-Function Run Fun
- poj 1579 Function Run Fun
- poj-1579 Function Run Fun
- 安装Fitcx + Sogou输入法
- 解决用gedit打开文件修改后保存提示“gedit 无法在保存新文件时备份原来的文件。” 问题
- 通用usb驱动libusb介绍和使用示例
- c语言 无重复操作
- iOS UIlable根据内容多行显示
- POJ&&HDU 1579 ZOJ 1168 Function Run Fun
- bat 批处理 开始进程 得到pid 杀死进程 计算器
- 揭露骗子!!!成都掌域通公司,择教网!
- hadoop 2.4.1 安装之后本地库问题
- Cookie和Session
- Android Touch事件传递机制详解 下
- iOS 增加textview中行间距离
- OC开发中的Foundatin框架
- Spring AOP 详解