自己关于母牛问题的算法

看到了yiding_he 写的《母牛问题（非算法解答） 》感觉手痒痒，也写了一下，使用了一下组合模式，简单测试了一下。

java 代码

/**
 *
 */
package cow;

import java.util.ArrayList;
import java.util.List;

/**
 * 牛产仔问题。有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起，
 * 每年年初也要生一头小母牛。按此规律，若无牛死亡，第20年头上共有多少头母牛？
 */
public class CowImp {
    private List chirdenCow = new ArrayList();;
    public int allCows() {
        int count = 1;
        for (int i =0; i < chirdenCow.size(); i++) {
             count = count + ((CowImp)chirdenCow.get(i)).allCows();
        }
        return count;
    }

    public CowImp(int age) {
        if (age >=  3) {
            for (int i =3; i < age; i++) {
                chirdenCow.add(new CowImp(age - i));
            }
        }
    }
}

测试代码，比如四年后，有几头牛。我写的代码假设了那头牛正好3岁了，这样如果测试20年后，传入的值就是23就可以，测试代码如下

 

java 代码

package cow;

import junit.framework.TestCase;

public class CowImpTest extends TestCase {

    public void testAllCows() {
        CowImp cow = new CowImp(23);
        assertEquals(2745, cow.allCows());
    }

}

分享到：

离职了，犹然伤感 | CVS宏的关键字

• 2007-03-14 23:40
• 浏览 2664
• 评论(0)
• 查看更多

相关推荐

c++中有关母牛问题的程序代码

问题描述： 假设单性繁殖成立，一头母牛从出生第四年起每年生一头母牛，生出的小母牛在四岁时也将具有生殖能力。以此类推，第n年时有多少头母牛？

母牛生小牛的C语言算法

roblem 2 母牛生小牛问题 设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？ Input 本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50) Output 对每组数据，输出一个...

c 源码 母牛生小牛问题 递归实现

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

算法设计与优化第六章递归法经典例题（如最大值，母牛繁殖，x的n次幂等共5个）

算法设计与优化中的递归法德5道经典例题（如最大值，母牛繁殖，x的n次幂等），用c编写，很适合初学者借鉴。

算法-母牛的故事（HDU-2018）（包含源程序）.rar

算法-母牛的故事（HDU-2018）（包含源程序）.rar

php常用算法（doc）

8、牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。（来自论坛） ($n) { static $num = 1 for($j=1; $j$n; $j++){ if($j>=4 && $j) {$num+...

Java算法总结2010-09-20

5.牛的繁殖问题 ：有位科学家曾出了这样一道数学题：有一头母牛，它每年年初要生一头小母牛； * 每头小母牛从第四个年头起，每年年初也要生一头小母牛。按此规律，若无牛死亡，第20年头上共有多少头母牛？*/ 6.打印...

大学生C语言课程实践（内涵多个程序和题目）

（一）算法设计题 （二）采用C语言过程化程序设计方法，设计实现程序 小学生计算机辅助教学系统第六个任务，采用模块化程序思想，使用必要的自定义函数。 目录 第1章 概述 1 第2章 任务与实现 3 2.1字符串反转 3 ...

步态matlab代码-ARC-Tutorial:可穿戴设备活动识别链教程

本教程讲授如何在Matlab中开发活动识别算法。 它提供了几种可重复使用的抽象，以使用可穿戴计算中常用的信号处理和机器学习算法来加载过程段和过程数据。 应用 在此示例应用程序中，我们分析了母牛的步态以检测la行...

基于背景减法的动牛目标检测方法

其次，通过母牛的边界矩形确定母牛的身体的大小和位置，并通过二进制图像在视频中跟踪身体的区域。 第三，调整RGB通道上的求和系数，以提高目标图像和背景图像之间的对比度。 最后，以每帧的身体区域为参考区域，...

MITx_CompSci

课程“使用PYTHON计算...贪婪vs蛮力提出的问题是将两种算法进行比较，以解决将母牛运输到太空的问题，从而在重量/负荷限制下优化出行次数SIMU房间问题是要对机器人吸尘器的仿真进行编程（roomba是领先的制造商之一）。

javalruleetcode-MyLeetcodeSolutions:我的Leetcode解决方案

java lru leetcode ...本身就是它自己的逆 不适用 全部移到前面并在末尾填充零 字典和集合 不适用 母牛 - 公牛 缓存总和 素数的整数限制 位操作 不适用 一个 if 语句中的四种情况 Set in 操作需要 O

matlab曲线的颜色代码-CowFinder:寻牛者

用ROC曲线评估算法 写报告 报告 关联： Matlab示例代码 为了获取像素颜色数据... EDU >> imdata = imread（'cows1.jpg'）; EDU >>图像（imdata）EDU >> [y，x] = ginput（1） y = 643.8095 x = 250.2208 EDU >> red ...

cows-and-bulls:用 Python 编写的具有挑战性的猜词游戏

母牛和公牛 猜词游戏 奶牛的数量是在错误位置正确猜出的字母的数量。 多头的数量是正确位置上正确猜测的字母的数量。 在每一轮中，您都可以输入一个有效的英语单词作为猜测。 请记住，您的单词应该包含所有独特的...

python练习fibonacci全排列

fibonacci数列的多种解决方案 全排列的多种解决方案