论坛首页 → Java企业应用论坛 →

母牛问题（非算法解答）

浏览 5581 次
锁定老帖子 主题：母牛问题（非算法解答）
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
  • yiding_he
  • 等级: 五星会员
  • 性别:
  • 文章: 675
  • 积分: 566
  • 来自: 湖南
   发表时间：2007-03-10  
java 代码
 
  1. import java.util.ArrayList;  
  2.   
  3. /** 
  4.  * 牛产仔问题。有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起， 
  5.  * 每年年初也要生一头小母牛。按此规律，若无牛死亡，第20年头上共有多少头母牛？ 
  6.  * 
  7.  * @author  
  8.  */  
  9. public class Mooooo {  
  10.   
  11.     public static void main(String[] args) {  
  12.         ArrayList<cow> cows = new ArrayList<cow>(); </cow>// 牛群(冯巩不在)  </cow>
  13.         cows.add(new Cow(3));  
  14.   
  15.         for (int i = 0; i < 20; i++) {  
  16.             ArrayList<cow> newCows = new ArrayList<cow>(); </cow>// 小牛群  </cow>
  17.             for (Cow cow : cows) {  
  18.                 cow.happyBirthday(newCows);  
  19.             }  
  20.             cows.addAll(newCows);  
  21.         }  
  22.   
  23.         System.out.println("二十年光阴似箭，共有牛 " + cows.size() + " 头。");  
  24.     }  
  25.   
  26.     /** 
  27.      * 母牛 
  28.      */  
  29.     static class Cow {  
  30.         private int age = 0;  
  31.   
  32.         public Cow(int age) {  
  33.             this.age = age;  
  34.         }  
  35.   
  36.         public void happyBirthday(ArrayList<cow> cows) {  </cow>
  37.             age++;  
  38.             if (age >= 3) {  
  39.                 cows.add(new Cow(0));  
  40.             }  
  41.         }  
  42.     }  
  43. }  
返回顶楼
         
  • Eastsun
  • 等级: 二钻会员
  • 性别:
  • 文章: 790
  • 积分: 1329
  • 来自: 天津
   发表时间：2007-03-10  
这不是算法么？
算法就是解决问题的方法，只要你解决了问题，肯定就用了算法。
返回顶楼
          回帖地址
0 请登录后投票
  • yiding_he
  • 等级: 五星会员
  • 性别:
  • 文章: 675
  • 积分: 566
  • 来自: 湖南
   发表时间：2007-03-10  
我的意思是直接用对象来模拟题目中提到的实物和过程（这也是我发到OO板块的原因），而算法是将这个过程抽象为一个公式或者一种策略（如分治、贪婪等）。
返回顶楼
          回帖地址
0 请登录后投票
  • Godlikeme
  • 等级: 一钻会员
  • 性别:
  • 文章: 1159
  • 积分: 744
  • 来自: 北京
   发表时间：2007-03-10  
不总结规律的算法，穷举法，
返回顶楼
          回帖地址
0 请登录后投票
  • cuihz3115
  • 等级: 初级会员
  • 文章: 1
  • 积分: 32
  • 来自: ...
   发表时间：2007-03-13  
你确定你的算法是正确的吗？
返回顶楼
          回帖地址
0 请登录后投票
  • realreal2000
  • 等级: 初级会员
  • 性别:
  • 文章: 190
  • 积分: 51
  • 来自: 北京
   发表时间：2007-03-13  
完了，考虑问题还是面向过程的，郁闷，第一个想法就是先把数学方法想出来。。。
返回顶楼
          回帖地址
0 请登录后投票
  • NightTree
  • 等级: 初级会员
  • 性别:
  • 文章: 215
  • 积分: 86
   发表时间：2007-03-13  

yiding_he 写道：
java 代码
 
  1.             for (Cow cow : cows)



不用泛型的话，这句能通过？
返回顶楼
          回帖地址
0 请登录后投票
  • NightTree
  • 等级: 初级会员
  • 性别:
  • 文章: 215
  • 积分: 86
   发表时间：2007-03-13  
7楼的回复在论坛里和博客里的显示不一致。。。这算javaeye的一个小bug么？
返回顶楼
          回帖地址
0 请登录后投票
  • dearwolf
  • 等级: 一钻会员
  • 性别:
  • 文章: 621
  • 积分: 729
  • 来自: 北京
   发表时间：2007-03-13  
我也觉得不算算法
返回顶楼
          回帖地址
0 请登录后投票
  • maoxiaolu2000
  • 等级: 初级会员
  • 文章: 64
  • 积分: 40
   发表时间：2007-03-13  
for (Cow cow : cows)  不能通过

不过用OO的方式的确比用算法(数学计算方法)解决要好做得多
返回顶楼
          回帖地址
0 请登录后投票
论坛首页 → Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics