脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C#教程 → C#大牛生小牛的问题

C#算法之大牛生小牛的问题高效解决方法

 更新时间：2016年06月16日 09:55:38   作者：Robin  
本文主要介绍两种方法处理大牛生小牛的问题，第二种效率更高，希望能给大家一个参考。

问题：
　　一只刚出生的小牛，4年后生一只小牛，以后每年生一只。现有一只刚出生的小牛，问20年后共有牛多少只？
思路：
　　这种子生孙，孙生子，子子孙孙的问题，循环里面还有循环的嵌套循环，一看就知道是第归问题。
于是乎,第一个版本出现：

public long Compute1(uint years)
{
  //初始化为1头牛
  long count = 1;
  if (years <= 3)
  {
    return count;
  }
  int i = 4;
  while (i <= years)
  {
    int subYears = i - 3;
    count += Compute1((uint)(subYears));
    i++;
  }
  return (long)count;
}

　　可是这种循环在循环的做法可要把cpu老兄累坏了，你不信输入一个100年测试一下上面的方法，我等了半天，都没结果，改进一下吧，老牛（牛魔王）和小牛（红孩儿，奶奶的串种了），具有相同的生育能力，他们的生育曲线是一样的，所以小牛可以复用老牛的生育经验亚，这样就解决了重复计算一只牛第n年的时候一共生多少只的问题了，当年龄比较大的时候，明显大大降低cpu的运算次数，下面是基于这种思路的算法

Hashtable table = new Hashtable();
public long Compute(uint years)
{
  //初始化为1头牛
  long count = 1;
  if (years <= 3)
  {
    return count;
  }
  int i = 4;
  while (i <= years)
  {
    int subYears = i - 3;
    if (table.ContainsKey(subYears))
    {
      count = (long)table[subYears];
    }
    else
    {
      count += Compute((uint)(subYears));
    }
    if (!table.ContainsKey(subYears))
    {
      table.Add(subYears, count);
    }
    i++;
  }
  return (long)count;
}

用测试程序测试一下上面的推论吧，结果如下:

1）当输入years比较小的时候，第一种方法耗时短，但两者的时间基本在一个数量级上
2）当输入years比较大的时候，比如40以上的，第二种算法比第一种性能比在100以上，而且输入years越高，性能比越悬殊。

测试结果截图：

20年

//img.jbzj.com/file_images/article/201606/2016061609491722.jpg

50年

//img.jbzj.com/file_images/article/201606/2016061609491723.jpg

源程序以及测试程序：http://xiazai.jb51.net/201606/yuanma/HowMoneyCows(jb51.net).rar

以上就是本文的全部内容，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

相关文章

  • C#获取文件相关信息的方法

    C#获取文件相关信息的方法

    这篇文章主要介绍了C#获取文件相关信息的方法,涉及C#中FileInfo类的相关使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-04-04
  • C# 实现Trim方法去除字符串前后的所有空格

    C# 实现Trim方法去除字符串前后的所有空格

    这篇文章主要介绍了C# 实现Trim方法去除字符串前后的所有空格，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • c# 所有类型都从Object类型派生

    c# 所有类型都从Object类型派生

    所有的类型最终从object派生，每一个类型都有一组最基本的方法
    2012-10-10
  • 解析如何使用反射调用类型成员 方法,字段,属性

    解析如何使用反射调用类型成员 方法,字段,属性

    本篇文章是对使用反射调用类型成员 方法,字段,属性进行了详细的分析介绍，需要的朋友参考下
    2013-06-06
  • C#中调用Servlet示例

    C#中调用Servlet示例

    这篇文章主要介绍了C#中调用Servlet示例,本文实现通用消息接口使用servlet作为服务器端服务接口,第三方应用程序通过http post的方式调用servlet,实现与通用消息接口的调用连接,需要的朋友可以参考下
    2015-05-05
  • C#面向对象设计的七大原则

    C#面向对象设计的七大原则

    这篇文章主要为大家详细介绍了C#面向对象设计的七大原则，未读文章之前大家说一说都有哪七大原则，是不是七大原则都可以全部列出，想要了解的朋友可以参考一下
    2016-05-05
  • c#实现flv解析详解示例

    c#实现flv解析详解示例

    本文提供的解析程序简单的把FLV分解了出来，如果要做FLV的修改操作的话，可以给每个类加个toStream方法，再历遍依次调用就可以写回到文件里了
    2014-01-01
  • C#中SQL Command的基本用法

    C#中SQL Command的基本用法

    今天小编就为大家分享一篇关于C#中SQL Command的基本用法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
    2018-10-10
  • C# WindowsForm程序同时启动多个窗口类

    C# WindowsForm程序同时启动多个窗口类

    这篇文章主要为大家详细介绍了C# WindowsForm程序同时启动多个窗口类，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2017-06-06
  • C# 实现Eval(字符串表达式)的三种方法

    C# 实现Eval(字符串表达式)的三种方法

    这篇文章主要介绍了C# 实现Eval(字符串表达式)的三种方法，帮助大家更好的理解和学习使用c#，感兴趣的朋友可以了解下
    2021-04-04

最新评论