1014 hdu 统计问题

原创 2011年01月24日 14:51:00

这是题目的链接http://acm.hdu.edu.cn/showproblem.php?pid=2563

 

题目的解法:

设ans[n]为走n步的所有不同走法

up[n]为第n步是向上时的所有不同走法

left[n]为第n步是向左时的所有不同走法

right[n]为第n步是向右时的所有不同走法。

 

则有以下递推关系:

up[n] = up[n-1] + left[n-1] + right[n-1]

left[n] = up[n-1] + left[n-1]

right[n] = up[n-1] + right[n-1]

可得:

ans[n] = up[n] + left[n] + right[n] = 3up[n-1] + 2left[n-1] + 2right[n-1] = 2ans[n-1] + ans[n-2]

 

代码如下:

 

 

相关文章推荐

ZOJ1149 POJ1014 HDU1059 Dividing,多重背包问题

很经典的多重背包问题,大家可以看看《背包九讲》里面的第三讲。 /***********************************************************...
  • neofung
  • neofung
  • 2011年10月02日 20:44
  • 988

HDU 1014 Uniform Generator(gcd问题)

Uniform Generator Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...

HDU 1014 Uniform Generator【公约数】

Uniform Generator Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...

HDU-ACM1014

Uniform Generator Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...

HDU1014:Uniform Generator

Problem Description Computer simulations often require random numbers. One way to generate pseudo-r...

HDU 1014 Uniform Generator 循环判断

Uniform Generator Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...

HDU1059 && POJ1014 :Dividing(多重背包)

Problem Description Marsha and Bill own a collection of marbles. They want to split the collection ...

hdu 1014 Uniform Generator

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1014   题目描述: Uniform Generator Time Limit: 2000/1...

hdu--1014 Uniform Generator

题目:hdu–1014Problem Description Computer simulations often require random numbers. One way to genera...

HDU 1014 Uniform Generator 水题

Uniform Generator Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...
  • LZK1997
  • LZK1997
  • 2016年12月03日 09:25
  • 117
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1014 hdu 统计问题
举报原因:
原因补充:

(最多只允许输入30个字)