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

问题：

一只刚出生的小牛，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年

50年

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

php大牛生小牛,C#算法之大牛生小牛的问题高效解决方法相关推荐

【算法】跑ORB-SLAM3遇到的问题、解决方法、效果展示（环境：Ubuntu18.04+ROS melodic）
文章目录一.`./build.sh`编译ORB-SLAM3出现的各种问题 1.问题:OpenCV > 4.4 not found 2.问题:error: 'slots_reference' w ...
java图片上传被旋转,在其他大牛那看到的java手机图片上传旋转问题的解决方法...
// 将图片文件转化为字节数组字符串,并对其进行Base64编码处理 //Base64所用包:org.apache.commons.codec.binary.Base64 public static ...
【算法】跑ORB-SLAM遇到的问题、解决方法、效果展示（环境：Ubuntu18.04+ROS melodic）
文章目录一.cmake编译ORB-SLAM库报错 1.问题:cmake 后出现rosdep错误 rosdep init / rosdep update问题 2.问题:cmake 后出现opencv2 ...
c语言生小牛问题算法,数据结构算法:大牛生小牛的算法问题
数据结构算法:大牛生小牛的算法问题分类:软考 | 更新时间:2016-07-08| 来源:转载问题: 一只刚出生的小牛,4年后生一只小牛,以后每年生一只.现有一只刚出生的小牛,问20年后共有牛多少 ...
数据结构与算法之母牛生牛
数据结构与算法之母牛生牛目录字符凭拼接最低字典序二维数组最小路径和 1. 字符凭拼接最低字典序题目概述:母牛每年生一只小牛,新出生的母牛成长三年后也能每年生出一只母牛,假设不会死.求N年后,母 ...
大牛的博客，跟大牛学习
今天看到一篇文章,收藏了很多大牛的博客,在这里分享一下(转载于:http://blog.csdn.net/wujxiaoz/article/details/8237096) Android中文Wiki ...
机器学习数学原理（3）——生成型学习算法
机器学习数学原理(3)--生成型学习算法在上一篇博文中我们通过广义线性模型导出了针对二分类的Sigmoid回归模型以及针对多项分类的Softmax回归模型,需要说明的是,这两种算法模型都属于判别学习 ...
大牛服务器超时位置模拟失败,大牛模拟定位掉线怎么办 | 手游网游页游攻略大全...
发布时间:2016-07-07 在第四期"微分享"活动中,有许多游戏大牛向小智讲述了关于玩游戏的妙招.巧招和绝招,现小智将这些内容推送给大家! 1.如何在3v3中取得好名次?(由& ...
预产期计算器在线计算生男生女计算机,预产期计算器生男生女的四种算法
预产期计算器生男生女可以提前算出宝宝是男孩还是女孩,那么预测生男生女计算公式是怎么样的?计算的方法有下面的四种.有想要早点了解宝宝是男是女的准妈妈们就用生男生女计算器来算一下吧. 1. 口诀计算法 6 ...

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

php大牛生小牛,C#算法之大牛生小牛的问题高效解决方法相关推荐

最新文章

热门文章