母牛數(shù)量算法

wangz

flw

大家看看我的程序：

1. # include <stdio.h>;
   
2. 
   
3. class cow
   
4. {
   
5. public:
   
6.         static cow *head;
   
7.         static cow *tail;
   
8.         static unsigned long cowCount;
   
9. 
   
10.         int age;
    
11.         cow *next;
    
12. 
    
13.         cow()
    
14.         {
    
15.                 age = 0;
    
16.                 next = ( cow * ) NULL;
    
17.         }
    
18. 
    
19.         void grow(void)
    
20.         {
    
21.                 age++;                // 年齡長(zhǎng)了一歲。
    
22.                 if ( age >;= 4 )
    
23.                 {                        // 第四個(gè)年頭起，下崽。
    
24.                         cow *child = new cow;
    
25.                         tail->;next = child;
    
26.                         tail = child;
    
27.                         cowCount++;
    
28.                 }
    
29.         }
    
30. };
    
31. 
    
32. unsigned long cow::cowCount = 0;
    
33. cow *cow::head = NULL;
    
34. cow *cow::tail = NULL;
    
35. 
    
36. int main( void )
    
37. {
    
38.         int years = 30;
    
39. 
    
40.         cow *cows = new cow;
    
41.         cow::head = cows;
    
42.         cow::tail = cows;
    
43.         cow::cowCount = 1;
    
44. 
    
45.         for( int i=0; i<years; i++ )
    
46.                 for( cow *ptr = cow::head; ptr != NULL; ptr = ptr->;next )  // 一年過(guò)去了，每牛（注意：不能叫“每人”）給我長(zhǎng)一歲。
    
47.                         ptr->;grow();
    
48. 
    
49.         printf( "result: [%ld]\n", cow::cowCount );
    
50. 
    
51.         ptr = cow::head;
    
52.         while( ptr != NULL )
    
53.         {
    
54.                 cow *temp = ptr;
    
55.                 ptr = ptr->;next;
    
56.                 delete temp;
    
57.         }
    
58. 
    
59.         return 1;
    
60. }

復(fù)制代碼

小飛愛(ài)使申華

好，收藏ing。（老大把母牛一大家子都link起來(lái)了，呵呵）

flw

[quote]原帖由 "小飛愛(ài)使申華"]好，收藏ing。[/quote 發(fā)表：

靠！你多少給些意見(jiàn)好不好？

小飛愛(ài)使申華

好，意見(jiàn)是：最后內(nèi)存沒(méi)有釋放，別的不錯(cuò)，O（表示圈閱）。

flw

[quote]原帖由 "小飛愛(ài)使申華"]意見(jiàn)是：最后內(nèi)存沒(méi)有釋放[/quote 發(fā)表：

呵呵。撒了個(gè)懶。

chdonald

許多問(wèn)題還是用面向?qū)ο蟮姆椒ń獯鹂梢院?jiǎn)化：）

小飛愛(ài)使申華

原帖由 "flw" 發(fā)表：

呵呵。撒了個(gè)懶。

   
哇，知道撒懶還不快改，不要誤人子弟啊，老大。

sdupoplar

方法很好，思路比較容易理解，但是不是年多了，就太耗內(nèi)存了？

flw

回樓上，情況的確是這樣的。

原帖由 "flw" 發(fā)表：
大家其實(shí)可以考慮一下另外的一條途徑：
如何利用 C++ 的特性而得出與以上討論的完全不同的另外一種算法？
提示：犧牲空間，換取時(shí)間。

所以說(shuō)是“犧牲空間，換取時(shí)間”。
從某種程度上來(lái)講，還是很劃算的。