摘要：Hanoi Tower Troubles Again!People stopped moving discs from peg to peg after they know the number of steps needed to complete the enti... 阅读全文

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

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

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

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

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

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

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

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

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

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

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

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

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