大一HDOJ做题
walker1222
有事email 627440781@qq.com
展开
-
hdoj 2041超级楼梯 解题报告(递推题)
http://acm.hdu.edu.cn/showproblem.php?pid=2041 Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?解题思路:1递推题罗。f(1)=0,f(2)=1,f(3)=2;2当要走向n级的时候,有两种情况:(1)先走向(n-1)级,有f(n-1)种情况; (2)先走向(n-2)xe#include int main(){ int i,j,n,k,a[50];原创 2011-01-25 20:29:00 · 2220 阅读 · 0 评论 -
hdoj 2042 不容易系列之二 解题报告 (老汉牵羊过收费站问题)(超水递推)
由于徐老汉没钱,收费员就将他的羊拿走一半,看到老汉泪水涟涟,犹豫了一下,又还给老汉一只。巧合的是,后面每过一个收费站,都是拿走当时羊的一半,然后退还一只,等到老汉到达市场,就只剩下3只羊了。你,当代有良知的青年,能帮忙算一下老汉最初有多少只羊吗?解题思路: 直拉从后往前推,不解释。#include int main(){ int n,i,j,a,sum; scanf("%d",&n); for(i=1;i { scanf("%d",&a); s原创 2011-01-25 20:52:00 · 3306 阅读 · 0 评论 -
hdoj 2050 折线分割平面解题报告(简单递推)
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2050<br />我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分。<br />解题思路:1递推递推,先分析下直线分割平面的情况,增加第n条直线的时候,跟之前的直线最多有n-1个交点,此时分出的部分多出了<br /> (n-1)+1;<br /> 2折线也是同理,f(1)=原创 2011-01-25 22:16:00 · 9376 阅读 · 2 评论 -
hdoj 2046骨牌铺方格解题报告
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2046<br />在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br />例如n=3时,为2× 3方格。。<br />解题思路:1画图,画一个以2为底,以n为高的长方形(底和高~~)<br /> 2f(1)=1,f(2)=2,f(3)=5,当有n个方格的时候,有两种铺法:<br /> 1)先铺好n-1个格,有f(n-1)个方法,再铺第n层的时候原创 2011-01-26 10:33:00 · 4442 阅读 · 0 评论 -
hdoj 2018母牛的故事解题报告
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2018有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?解题思路:1理解题意!出生的小母牛每活三年就能再生新的小母牛了。 2f(1)=1 f(2)=2 f(3)=3 f(4)=4 f(5)=6当第n年的时候,所有的牛应该有 第n-1年的牛+第n-3年的年(都能生), 推出f(n)=f(n-1)+f(原创 2011-01-26 11:45:00 · 5856 阅读 · 0 评论 -
hdoj 2044 一只小蜜蜂... 解题报告 (简单递推)
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2044Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br />其中,Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。解题思路: 1.理解题意原创 2011-01-25 21:22:00 · 1899 阅读 · 1 评论 -
hdoj 2045 不容易系列之(3)—— LELE的RPG难题 解题报告(简单递推)
<br />http://acm.hdu.edu.cn/showproblem.php?pid=2045<br />有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.<br />以上就是著名的RPG难题.<br />解题思路1是递推嘛,f(1)=3,f(2)=6,f(3)=6<br /> 2如果有n个方格,当对第n个方格填色时,有两种情况:<br /> 1)应该已经对前面n-原创 2011-01-25 21:54:00 · 6392 阅读 · 1 评论 -
hdoj 1207(解决n=64问题)解题报告
http://acm.hdu.edu.cn/showproblem.php?pid=1207Gardon是个怕麻烦的人(恩,就是爱偷懒的人),很显然将64个圆盘逐一搬动直到所有的盘子都到达第三个柱子上很困难,所以Gardon决定作个小弊,他又找来了一根一模一样的柱子,通过这个柱子来更快的把所有的盘子移到第三个柱子上。下面的问题就是:当Gardon在一次游戏中使用了N个盘子时,他需要多少次移动才能把他们都移到第三个柱子上?很显然,在没有第四个柱子时,问题的解是2^N-1,但现在有了这个柱子的帮助,又该是多少呢原创 2011-01-26 11:00:00 · 1569 阅读 · 0 评论