随笔分类 -  ACM递推与组合

UVa10276 HDU1329 ZOJ1239 Hanoi Tower Troubles Again!【递推函数+打表】
摘要:Hanoi Tower Troubles Again!People stopped moving discs from peg to peg after they know the number of steps needed to complete the enti... 阅读全文

posted @ 2017-06-14 00:07 海岛Blog 阅读(264) 评论(0) 推荐(0)

HDU1210 Eddy's 洗牌问题【递推函数+模拟】
摘要:问题链接:HDU1210 Eddy's 洗牌问题。问题简述:Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌,编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n... 阅读全文

posted @ 2017-06-08 10:23 海岛Blog 阅读(139) 评论(0) 推荐(0)

POJ1664 放苹果
摘要:问题链接:POJ1664 放苹果。问题简述:参见上述链接。问题分析: 这个问题的关键是递推函数。 m个苹果放在n个盘子中,那么定义函数为apple(m,n): 1.m=0,没有苹果,那么只有一种放法,即apple(0,n)=1 2.n=1,只有一个盘中,不论有... 阅读全文

posted @ 2017-05-03 08:23 海岛Blog 阅读(141) 评论(0) 推荐(0)

HDU2046 骨牌铺方格【递推】
摘要:问题链接:HDU2046 骨牌铺方格。问题简述:参见上述链接。问题分析:这是一个典型的递推计算题。f(0) = 0,没有地方摆骨牌,所以为0;f(1) = 1,只能竖着摆放1个骨牌;f(2) = 2,可以是横着摆放2个骨牌,或者竖着摆放2个骨牌;f(n) = f(n-... 阅读全文

posted @ 2016-07-09 08:49 海岛Blog 阅读(291) 评论(0) 推荐(0)

HDU2044 一只小蜜蜂...
摘要:问题链接:HDU2044 一只小蜜蜂...。基础训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这个问题非常类似于:HDU2041 超级楼梯,略微有些不同。站在第n个蜂房想一下,前一步是从哪里来的,问题就清楚了。看图可知,由于蜜蜂每次只能从前1个蜂房前2个... 阅读全文

posted @ 2016-07-08 23:23 海岛Blog 阅读(132) 评论(0) 推荐(0)

HDU2044 一只小蜜蜂...
摘要:问题链接:HDU2044 一只小蜜蜂...。基础训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这个问题非常类似于:HDU2041 超级楼梯,略微有些不同。站在第n个蜂房想一下,前一步是从哪里来的,问题就清楚了。看图可知,由于蜜蜂每次只能从前1个蜂房前2个... 阅读全文

posted @ 2016-07-08 23:23 海岛Blog 阅读(329) 评论(0) 推荐(0)

HDU2041 超级楼梯
摘要:问题链接:HDU2041 超级楼梯。基础训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这是一个递推的问题。站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了。由于每次只能上一级或两级,那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数... 阅读全文

posted @ 2016-07-08 12:17 海岛Blog 阅读(200) 评论(0) 推荐(0)

HDU2041 超级楼梯
摘要:问题链接:HDU2041 超级楼梯。基础训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这是一个递推的问题。站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了。由于每次只能上一级或两级,那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数... 阅读全文

posted @ 2016-07-08 12:17 海岛Blog 阅读(117) 评论(0) 推荐(0)

HDU2502 月之数(解法三)
摘要:问题链接:HDU2502 月之数。问题简述:参见上述链接。问题分析:这次用递推函数来解该问题。首位为1,n二进制数的个数就是n-1位的0和1的组合数,即pow(2,n-1)个。定义p函数如下:p(1) = 1p(i) = p(i-1) * 2,i>1递推函数如下:f(... 阅读全文

posted @ 2016-07-07 21:25 海岛Blog 阅读(120) 评论(0) 推荐(0)

HDU2502 月之数(解法三)
摘要:问题链接:HDU2502 月之数。问题简述:参见上述链接。问题分析:这次用递推函数来解该问题。首位为1,n二进制数的个数就是n-1位的0和1的组合数,即pow(2,n-1)个。定义p函数如下:p(1) = 1p(i) = p(i-1) * 2,i>1递推函数如下:f(... 阅读全文

posted @ 2016-07-07 21:25 海岛Blog 阅读(132) 评论(0) 推荐(0)

HDU2018 母牛的故事
摘要:问题链接:HDU2018 母牛的故事。入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:菲波拉契数列是是十分有用的,可以用来描述动物的繁衍过程。本题就是其中一个例子,其递推关系类似于斐波拉契数列。这个问题可以得出以下的函数递推式:f(n)=n ... 阅读全文

posted @ 2016-06-29 08:10 海岛Blog 阅读(196) 评论(0) 推荐(0)

HDU2013 蟠桃记
摘要:问题链接:HDU2013 蟠桃记。入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这是一个递推问题,需要经过分析给出递推式或递推函数。只要有了递推式或递推函数问题就解决了。程序可以用递归函数实现,也可以用递推计算实现。这里给出的是递推计算过程。一般而言... 阅读全文

posted @ 2016-06-26 15:49 海岛Blog 阅读(178) 评论(0) 推荐(0)

HDU2502 月之数(解法二)
摘要:问题链接:HDU2502 月之数。问题简述:参见上述链接。问题分析:该问题的另外一种解法是用组合数学的知识直接计算n二进制数中的1的个数。对于输入的n,n二进制数即n位并且首位为1的二进制数,满足: pow(2,n-1) ≤ n二进制数 int main(void)... 阅读全文

posted @ 2016-06-04 09:58 海岛Blog 阅读(114) 评论(0) 推荐(0)

HDU2502 月之数(解法二)
摘要:问题链接:HDU2502 月之数。问题简述:参见上述链接。问题分析:该问题的另外一种解法是用组合数学的知识直接计算n二进制数中的1的个数。对于输入的n,n二进制数即n位并且首位为1的二进制数,满足: pow(2,n-1) ≤ n二进制数 int main(void)... 阅读全文

posted @ 2016-06-04 09:58 海岛Blog 阅读(132) 评论(0) 推荐(0)

导航