Topic: 牛的繁殖问题....??此算法如何实现.

  Print this page
1.牛的繁殖问题....??此算法如何实现. Copy to clipboard
Posted by: 鹏仔
Posted on: 2005-04-02 13:04

一只奶牛,1年可以生1只小奶牛,小奶牛4年后每一年也可以生一只奶牛 ,照此循环,;;;;;;;; 假如奶牛无死亡,20年后共有多少只奶牛?

各位大侠帮帮忙啦,小弟想了一个上午了
2.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: 12852999
Posted on: 2005-04-02 21:01

晕...这个问题也太简单了..
3.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: 12852999
Posted on: 2005-04-02 21:16

我也不知道对不对...
第一代 是老羊 20;
第二代 15 14 13 12 11 10~~~~~1;
第三代 11 10 9 ~~~~~~1;
第四代 7 6 5~~~1;
第五代 3 2 1;
应该是这样了...我也不知道对不对
4.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: 鹏仔
Posted on: 2005-04-02 23:03

晕,好象不对咧,我开头也是这样想的

啊啊啊啊啊,高手帮帮忙啊
5.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: PrimeJava
Posted on: 2005-04-03 07:48

年 1 2 3 4 5 6 7 8 9 10 11 ......
牛 2 3 4 6 9 13 19 28 41 60 88 ......

从第四年开始（包括第四年），之后的每一年的牛数目是它前一年的牛数目与前三年的牛数目之和。
6.Re:牛的繁殖问题....??此算法如何实现. [Re: PrimeJava] Copy to clipboard
Posted by: PrimeJava
Posted on: 2005-04-03 08:03

年 0 1 2 3 4 5 6 7 8 9 10 11 ......
牛 1 2 3 4 6 9 13 19 28 41 60 88 ......

如果当前年是第○年，那么从第三年开始（包括第三年），之后的每一年的牛数目是它前一年的牛数目与前三年的牛数目之和。
7.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: PrimeJava
Posted on: 2005-04-03 12:53

001 class Cow {
002     int arraySize = 21;   // Êý×鷶Χ
003     int[] cowNumber = new int[arraySize];
004 
005     public void count(int increaseCycle, int years) {
006         cowNumber[0] = 1;
007 
008         for (int currentYear = 1; currentYear <= years; currentYear++) {
009 
010             if (currentYear < increaseCycle) {
011                 cowNumber[currentYear] = cowNumber[currentYear - 1] + 1;
012             } else {
013                 cowNumber[currentYear] = cowNumber[currentYear - 1]
014                                      + cowNumber[currentYear - increaseCycle + 1];
015             }
016             System.out.println("µÚ" + currentYear + "Ä꣺" + cowNumber[currentYear]);
017         }
018     }
019 
020     public static void main(String[] args) {
021         int increaseCycle = 4;   // ·±Ö³ÖÜÆÚ
022         int years = 20;
023         
024         Cow cow = new Cow();
025         cow.count(increaseCycle, years);
026     }
027 }
8.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: 鹏仔
Posted on: 2005-04-03 20:08

thank you PrimeJava
我验证一下
9.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: menzy
Posted on: 2005-04-04 14:00

递归调用而已。
但是，需不需要考虑是男牛还是女牛？
10.Re:牛的繁殖问题....??此算法如何实现. [Re: menzy] Copy to clipboard
Posted by: 鹏仔
Posted on: 2005-04-04 23:42

menzy wrote:
递归调用而已。
但是，需不需要考虑是男牛还是女牛？

不需要啊,题目是这样写的

不过我还没学过递归法,不会算
11.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: linhaisteve
Posted on: 2005-04-05 11:23

toTonguerimeJava is clever
12.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: 2352439
Posted on: 2005-04-16 11:47

我以前递归法学得很好，但是现在不记得了，现在只能帮你死搞---Smile

class MilchCow
{
  public static void main(String[] args)
  {
    int[][] x;
    x=new int[][]{{1,2,3,4},{9,10,11,12},{21,22,23,24},{37,38,39,40},{57,58,59,60}};
    int sum=0;
    for(int i=0;i<x.length;i++)
    {
      for(int j=0;j<x[i].length;j++)
      {
        sum+=x[i][j];
        System.out.println("x["+i+"]["+j+"]="+x[i][j]);
      }
    }
    System.out.println(sum);
  }
}

结果是530头，不知道正确不？
13.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: 2352439
Posted on: 2005-04-16 19:35

晕，编错了程序了
偶丢脸了
14.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: zhengshuq
Posted on: 2005-04-17 10:29

好象是907头 不知道对不对
15.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: j2eesir
Posted on: 2005-06-30 16:45

//一只奶牛,1年可以生1只小奶牛,小奶牛4年后每一年也可以生一只奶牛 ,照此循环,;;;;;;;;
//假如奶牛无死亡,20年后共有多少只奶牛?
public class CountBow{
public static void main(String[] args){
int[] bow=new int [21];
bow[0]=1;//第一只奶牛；bow[*]存放当年出生的牛仔

for(int year=1;year<=20;year++)
{
for(int i=0;i<=zero(year);i++)
bow[year]+=bow[i];
//输出每年新增的牛牛
System.out.println("第"+year+"年有"+bow[year]+"只奶牛出生");
}
//计算总数
int bowCount=0;
for(int year=0;year<=20;year++)
bowCount+=bow[year];
System.out.println("20年后共有"+bowCount+"只奶牛");

}
public static int zero(int year)
{
if (year-4<0)
return 0;
else
return (year-4);
}
}
16.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: j2eesir
Posted on: 2005-06-30 16:45

//编译并运行之：
第1年有1只奶牛出生
第2年有1只奶牛出生
第3年有1只奶牛出生
第4年有1只奶牛出生
第5年有2只奶牛出生
第6年有3只奶牛出生
第7年有4只奶牛出生
第8年有5只奶牛出生
第9年有7只奶牛出生
第10年有10只奶牛出生
第11年有14只奶牛出生
第12年有19只奶牛出生
第13年有26只奶牛出生
第14年有36只奶牛出生
第15年有50只奶牛出生
第16年有69只奶牛出生
第17年有95只奶牛出生
第18年有131只奶牛出生
第19年有181只奶牛出生
第20年有250只奶牛出生
20年后共有907只奶牛
17.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: ljw8080
Posted on: 2005-07-01 19:16

8错。！！！！　楼下的程序写的不错。简练！！！
18.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: sfox197883
Posted on: 2005-07-05 10:16

很好啊,
for(int i=0;i<=zero(year);i++)
bow[year]+=bow[i];
这个循环求出当年可生产的牛牛数,懂了之后感觉很简单,可我就没想到
19.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: 五个人
Posted on: 2005-08-03 16:47

j2eesir 写得很好
20.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: 五个人
Posted on: 2005-08-03 16:47

j2eesir 写得很好
21.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: 五个人
Posted on: 2005-08-03 16:47

j2eesir 写得很好
22.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: naughty009
Posted on: 2005-08-03 17:10

Dead
头晕了
23.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: cxc025
Posted on: 2005-08-04 17:19

不错,程序就要像sfox197883这样写
24.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: cxc025
Posted on: 2005-08-04 18:06

年 0 1 2 3 4 5 6 7 8 9 10 11 ......
牛 1 2 3 4 5 7 10 14 19 26 36 50......

依此类推
25.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: truthawp
Posted on: 2005-08-08 21:17


public class Birth{
public static void main(String args[]){
int a=1;//can give birth
int b=0;//wait for 1 year
int c=0;//wait for 2 years
int d=0;//wait for 3 years
int y=0;//year
int f=0;//changable
for(y=1;y<=20;y++){
f=a;a+=b;b=c;c=d;d=f;}
System.out.println(a+b+c+d);}
}

不要笑我啊,是不是有很重的C的味道,Java类还不能运用的很熟Embaressed
不过,似乎解决这样的问题,可能个人觉得用C的思路比较快吧Confused
26.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: CunningFox
Posted on: 2005-09-21 09:56

class Cow
{
  public void count(int year)
  {
    int y1=1,y2=0,y3=0,y4=0;
    int temp;
    for(int i=0;i<year;i++)
    {
      temp = y4;
      y4=y3;
      y3=y2;
      y2=y1;
      y1+=temp;      
    }
    System.out.println("成年羊个数: " + y1);    
    System.out.println("1年羊个数: " + y2);
    System.out.println("3年羊个数: " + y4);
    System.out.println("2年羊个数: " +y3);
    int total=0;
    total = y1 + y2 + y3 + y4;
    System.out.println("总个数: " + total);
  }
  public static void main(String[] args)
  {
    Cow cow = new Cow();
    cow.count(20);
  }
}

编着玩的,结果好像是
D:\>java Cow
成年羊个数: 345
1年羊个数: 250
3年羊个数: 131
2年羊个数: 181
总个数: 907
27.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: hhxxttxs517
Posted on: 2005-10-22 16:08

j2eesir厉害
28.Re:牛的繁殖问题....??此算法如何实现. [Re: 鹏仔] Copy to clipboard
Posted by: francis36
Posted on: 2005-10-24 21:54

不错不错~~~

   Powered by Jute Powerful Forum® Version Jute 1.5.6 Ent
Copyright © 2002-2021 Cjsdn Team. All Righits Reserved. 闽ICP备05005120号-1
客服电话 18559299278    客服信箱 714923@qq.com    客服QQ 714923