poj1579解题报告
来源:互联网 发布:r语言如何保存数据 编辑:程序博客网 时间:2024/05/29 12:20
题目大姨:给出一个递归法则,求出给定变量a,b,c经过该递归后的值..法则如下
Consider a three-parameter recursive function w(a, b, c):
if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:
1
if a > 20 or b > 20 or c > 20, then w(a, b, c) returns:
w(20, 20, 20)
if a < b and b < c, then w(a, b, c) returns:
w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c)
otherwise it returns:
w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1)
Sample Input
1 1 12 2 210 4 650 50 50-1 7 18-1 -1 -1
Sample Output
w(1, 1, 1) = 2
w(2, 2, 2) = 4
w(10, 4, 6) = 523
w(50, 50, 50) = 1048576
w(-1, 7, 18) = 1
刚开始我直接按照题目要求写的递归函数,发现当a,b,c较大时不能在1s内得出答案,考虑到递归过程中有很多重复的递归,于是想到开个三维数组来记录w(a,b,c)的值。。编完发现运行结果不对,找了半天错误最后发现递归法则34最后一个符号是减。。,改过来0ms水果了。。
- poj1579解题报告
- poj1579
- poj1579
- poj1579
- poj1579
- POJ1579
- poj1579
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- Antiprime解题报告
- expr解题报告
- 华容道解题报告
- tju解题报告
- poj1504解题报告
- 白领的一天 场景9:First day in office为第一天做准备
- 3159 Candies SPFA
- 读书笔记之编程之美 – 2.6 精确表达浮点数
- 白领的一天 场景10:Getting to know your colleague报到上班
- poj1579解题报告
- 白领的一天 场景11:我的办公环境
- SQLHelper.cs
- 白领的一天 场景12:你好!我是新人
- csdn的第一次
- Boost智能指针——shared_ptr
- poj2182解题报告
- 白领的一天 场景13:了解公司规定
- 白领的一天 场景14:入职培训