母牛数量算法

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++;                // 年龄长了一岁。
    
22.                 if ( age >;= 4 )
    
23.                 {                        // 第四个年头起，下崽。
    
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 )  // 一年过去了，每牛（注意：不能叫“每人”）给我长一岁。
    
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. }

复制代码

小飞爱使申华

好，收藏ing。（老大把母牛一大家子都link起来了，呵呵）

flw

[quote]原帖由 "小飞爱使申华"]好，收藏ing。[/quote 发表：

靠！你多少给些意见好不好？

小飞爱使申华

好，意见是：最后内存没有释放，别的不错，O（表示圈阅）。

flw

[quote]原帖由 "小飞爱使申华"]意见是：最后内存没有释放[/quote 发表：

呵呵。撒了个懒。

chdonald

许多问题还是用面向对象的方法解答可以简化：）

小飞爱使申华

原帖由 "flw" 发表：

呵呵。撒了个懒。

   
哇，知道撒懒还不快改，不要误人子弟啊，老大。

sdupoplar

方法很好，思路比较容易理解，但是不是年多了，就太耗内存了？

flw

回楼上，情况的确是这样的。

原帖由 "flw" 发表：
大家其实可以考虑一下另外的一条途径：
如何利用 C++ 的特性而得出与以上讨论的完全不同的另外一种算法？
提示：牺牲空间，换取时间。

所以说是“牺牲空间，换取时间”。
从某种程度上来讲，还是很划算的。