母牛數(shù)量算法

gigabyte

這么老的帖子都被挖出來(lái)了啊

慮而后能得

剛學(xué)C語(yǔ)言是做過(guò)這道題 好像用循環(huán)最好

blue_galaxy

用矩陣的冪算類(lèi)fib數(shù)是很基本的算法常識(shí)好不好

x2

矩陣求冪+尾遞歸+gmp果然可以幾乎立刻計(jì)算出第100年，甚至第1000003年母牛的數(shù)量。

http://blog.chinaunix.net/u2/75244/showart.php?id=1106205

qliu00

遞歸：   
  #define   MAX_YEAR   40   
   
  int   nSum=0;//總頭數(shù)，全局量或靜態(tài)量   
  void   牛的一生(int   nYear)//表示牛是在第幾個(gè)年頭生的   
  {   
   
  nSum++;//又多了一頭牛   
  nYear++;if   (nYear>=MAX_YEAR)return;//大了一歲   
  nYear++;if   (nYear>=MAX_YEAR)return;//大了一歲   
  nYear++;if   (nYear>=MAX_YEAR)return;//大了一歲   
  nYear++;if   (nYear>=MAX_YEAR)return;//大了一歲   
  //前面四句可以合為一句，主要是為了大家看清楚   
  for(；nYear   <   MAX_YEAR；nYear++)   call   牛的一生(nYear);   
  }   
  輸出nSum;

smothing

假設(shè)單性繁殖成立，若一頭母牛，從出生起第四個(gè)年頭開(kāi)始，每年生一頭母牛，而生出的小母牛在之后的第四年也將具有生殖能力，按此規(guī)律，第n年時(shí)有多少頭牛？

遞歸寫(xiě)法：
#include<iostream>
using namespace std;
int ox(int year)  
{
     if(year<4)
    return 1;
    return ox(year-1)+ox(year-3);   
}   
int main()
{    int year;
     cout<<"輸入年份："<<endl;
     cin>>year;      
     cout<<"一共的母牛數(shù):"<<ox(year)<<endl;
      
    system("pause";
    return 0;        
}

非遞歸寫(xiě)法：
#include<iostream>
using namespace std;
int main()
{
    cout<<"輸入年份year:"<<endl;
    for(int year;cin>>year
      {
          int a3=1;
          for(int i=4,a1=1,a2=1,temp;i<=year;i++)
             {
                temp=a1;
                a1=a2;
                a2=a3;
                a3+=temp;         
             }
     cout<<"第year年："<<a3<<"\n";
      }
    system("pause";        
}

ypyf3000

1. 
   
2. cow :: (Num a) => a -> a
   
3. cow n = case n of
   
4.     1 -> 1
   
5.     2 -> 1
   
6.     3 -> 1
   
7.     _ -> (cow (n-1)) + (cow (n-3))
   

復(fù)制代碼

lnitcscq

不用遞歸啊，想想規(guī)律用循環(huán)最好了。下面的代碼調(diào)試過(guò)了。
aero 發(fā)表于 2003-08-03 20:57

這個(gè)不對(duì)，測(cè)試一下，3年應(yīng)該只有一頭牛，你這個(gè)算法就是3頭了

liexusong

1. #include <stdio.h>
   
2. 
   
3. /*
   
4. cow0 = 0歲的牛
   
5. cow1 = 1歲的牛
   
6. cow2 = 2歲的牛
   
7. cow3 = 3歲的牛, 可以生牛仔的
   
8. */
   
9. 
   
10. int main() {
    
11.         int cow0, cow1, cow2, cow3;
    
12.         int i, n, tmp, total;
    
13.        
    
14.         cow0 = 1;
    
15.         cow1 = cow2 = cow3 = 0;
    
16.        
    
17.         scanf("%d", &n);
    
18.         for (i = 1; i <= n; i++) {
    
19.                 tmp = cow3;//保持可以生牛仔的母牛
    
20.                
    
21.                 cow3 += cow2;//可以生牛仔的母牛增加(由2歲的母牛變成)
    
22.                 cow2 = cow1;//2歲的母牛等于1歲的母牛
    
23.                 cow1 = cow0;//1歲的母牛等于0歲的母牛
    
24.                 cow0 = tmp;//0歲的母牛等于可以生牛仔的母牛數(shù)(由可以生牛仔的母牛生產(chǎn))
    
25.         }
    
26.        
    
27.         total = cow0 + cow1 +cow2 + cow3;
    
28.         printf("%d\n", total);
    
29.        
    
30.         return 0;
    
31. }

復(fù)制代碼

wuxb45

回復(fù) 1# loveguohuasai

  最近學(xué)了haskell 就湊熱鬧寫(xiě)一個(gè)haskell的版本吧。：）
  year1 [y1,y2,y3,y4x] = y1
  year2 [y1,y2,y3,y4x] = y2
  year3 [y1,y2,y3,y4x] = y3
  year4x [y1,y2,y3,y4x] = y4x
  cow_group_sum year = sum (group year)
  group 1 = [1,0,0,0]
  group year = [(year4x (group (year-1))), (year1 (group (year-1))), (year2 (group (year-1))), ((year4x (group (year-1))) + (year3 (group (year -1))))]