算法递进笔记之农场牛生牛问题算法及内存解析

最新推荐文章于 2022-01-25 21:51:03 发布

原创

最新推荐文章于 2022-01-25 21:51:03 发布 · 3.1k 阅读

2 ·

CC 4.0 BY-SA版权

本文分析了农场牛生牛问题的算法，通过递归和数组两种方式解决问题，并对比了它们的内存占用。同时，提出了面向对象的解决方案，增加了问题的易懂性。此外，讨论了在生牛过程中如何处理大于8岁牛的销售问题，并指出两种删除方式可能存在的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

农场中有5岁的母牛，开始生小牛，每只牛4年后生且每年都只生一头小头，假定所生的的均为母牛，按照以上牛生牛原则，请问n年后农场有多少牛？

利用罗列的方式看是否有规律：

第1年：A A1

第2年：A A1 A2

第3年：A A1 A2 A3

第4年：A A1 A2 A3 A4

第5年：A A1 A2 A3 A4 A5 A11 /*第五年的牛=上一年的牛+上一年四年前那年的牛可以生小牛（即生出的小牛数）*/

第

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

James2199

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

题解：奶牛的聚会（三分）

晚安(￣o￣) . z Z

06-16

1556

三分思路详解题目描述农历新年马上就要到了，奶牛们计划举办一次聚会庆祝新年的到来。但是，奶牛们并不喜欢走太远的路，这会给他们的聚会带来消极情绪，当一头奶牛的消极指数为Wi，他参加聚会所需行走的距离为si，那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上，已知所有奶牛的坐标和消极指数，求如何确定聚会地点，使得所有奶牛给聚会带来的消极情绪之和最小，输出消极情绪之和的最小值。...

10.排序算法C++（笔记）

springvil的博客

12-01

1107

这个信息非常关键，因为它告诉我们各个元素应该出现在结果数组的哪个位置。接下来，我们倒序遍历原数组。

参与评论您还未登录，请先登录后发表或查看评论

农夫养牛问题的实现算法

yangzhanghui的专栏

10-31

1353

一个农夫养了一头牛，三年后，这头牛每年会生出1头牛，生出来的牛三年后，又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢？ #include "stdio.h"int Cow(int n){ int i; int count[3]={1,0,0};/*count[0]为年龄为1的牛的数量，count[1]为年龄为2的牛的数量，count[2]为年龄大于3的牛的数量*/

NJU-高级算法-牛繁殖问题

YooTechfreak的博客

11-16

642

Description Cows in the FooLand city are interesting animals. One of their specialties is related to producing offsprings. A cow in FooLand produces its first calve (female calf) at the age of two ye...

数据结构与算法之母牛生牛

努力努力再努力L

07-04

350

数据结构与算法之母牛生牛、二维数组最小路径和目录字符凭拼接最低字典序数据流中取中位数 1. 字符凭拼接最低字典序题目概述：母牛每年生一只小牛，新出生的母牛成长三年后也能每年生出一只母牛，假设不会死。求N年后，母牛的数量思路代码实现 public class Code_Cow { public static int cowNumber1(int n) { ...

奶牛生子

StaticMan

01-05

983

一只刚出生的奶牛，4年生1只奶牛（因为这里描述不清，我暂且认为是第四年开始的时候生小牛），以后每年生1只，现在给你一只刚出生的奶牛，求20年后有多少奶牛？网上有类似的代码，但是感觉有问题，这里是自己想的算法，时间、空间复杂度n。 #include using namespace std; int son(int n) { int year[4] = {1},i; f

数据结构与算法学习笔记.pdf

最新发布

06-18

数据结构实现（C语言）与时间复杂度分析高级树结构（平衡树、堆、B+树）的原理与应用场景算法设计技巧（递归、分治、哈希优化）配套习题与代码实现（如顺序表动态扩容、红黑树插入规则）适用人群：计算机...

胡凡算法笔记深入解析，代码实例与理论相结合

8. 回溯算法：回溯算法是一种通过探索所有可能的候选解来找出所有解的算法，笔记中可能讲解了回溯算法的实现方式以及在诸如八皇后问题、图着色问题等经典问题中的应用。 9. 分治算法：分治算法是把一个复杂的问题...

【Algorithm&DataStructure】极客时间-数据结构与算法之美专栏笔记I

The Beginning

03-01

1581

以下内容均来自本人学习专栏时的个人笔记、总结，侵权即删专栏地址：https://time.geekbang.org/column/126 希望看到本文章的，可以去支持一下老师，讲的很好!! 目录时间复杂度为O(n)=logn的代码没有头结点要多判断什么？-->哨兵结点作用数组和链表的区别容器（ArrayList）和数组的选择队列阻塞队列并发队...

奶牛产子问题

一片荷叶的专栏

09-27

2040

奶牛产子问题奶牛第1次产子，间隔时间为3年，其余每隔2年产子一次，问40年后总多少牛？个人写了一个算法，如果有问题请指正 #include "stdafx.h" int year2CreateSun(int year_n);int OneMileCreateSun(int year_n);int MCSun(int year_n); static int to

母牛生小牛的C语言算法

05-30

roblem 2 母牛生小牛问题设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？ Input 本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50) Output 对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量 Sample Input 1 4 5 20 Sample Output 1 2 3 872

c++ 探讨奶牛生子的问题

09-05

一只刚出生的奶牛，第4年开始生一只奶牛（假设只生母牛），以后每年生一只。现在给你一只刚出生的奶牛，求20年后有多少奶牛

腾讯面试问题之奶牛生子

02-07

腾讯面试问题之奶牛生子

奶牛生子问题（腾讯面试题）

lingxiao的博客

03-01

4793

问题描述一只刚出生的奶牛，4年生1只奶牛，以后每一年生1只。现在给你一只刚出生的奶牛，求20年后有多少奶牛。问题分析本题是一个理想化的递归模型，在这20年中奶牛没有生老病死，并且全部都是具有正常生孕能力的母牛。大于等于四岁的奶牛会不间断的每年生一个小牛，小牛长到大于等于四岁也是如此，递归模型建立！代码如下#include<stdio.h> int sumcow(int years); int mai

【基础入门题027】奶牛生子问题

汉阳Hann's Home

11-26

918

【基础入门题】2021.11.23 一只刚出生的奶牛，4岁时生1只奶牛，以后每一年生1只。现在给你一只刚出生的奶牛，求20年后有多少奶牛？什么破题目，奶牛也有公母的吧，就假定全是母的并且可以单性繁殖（可能另有专门的公牛配种）。编程语言：包括但不限于Python 题目来源：派森特给站每日刷题频道欢迎加入csdn社区！https://bbs.youkuaiyun.com/forums/PythonTogether?typeId=18060 ...

Golang 028. 奶牛生子问题

汉阳Hann's Home

01-25

338

【基础入门题】Golang 028. 奶牛生子问题一只刚出生的奶牛，4岁时生1只奶牛，以后每一年生1只。现在给你一只刚出生的奶牛，求20年后有多少奶牛？什么破题目，奶牛也有公母的吧，就假定全是母的并且可以单性繁殖（可能另有专门的公牛配种）。编程语言：包括但不限于Golang 题目来源：派森特给站每日刷题频道 ...

牛生牛的问题

zhwycan的专栏

04-10

4588

以前记得在学习java的时候留了一个牛生牛的问题没有解决，今晚突然想起了于是就简单的写了一下，问题大概如下：初生小牛到五岁才能再生小牛，现在农场有一头初生小牛，20年后一共会有多少头 package sina.CreAmazing.sf; import java.util.ArrayList; public class Test1 { /** * @param args */

牛生小牛问题

03-28

270

牛生小牛问题示例：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛？代码示例： <?PHP function niu($year){ $total = 1; for($i=1;$i<=$year;$i++){ if($i>=4 &&am...

怪物牛繁殖问题与常系数线性齐次递推关系式的通解

New life

08-29

915

假设初始有一对牛，每个月生出一对小牛，新生的小牛过三个月成长为大牛，并开始繁殖，在假设所有牛不死亡的情况下，问第 nnn 个月有多少对牛？【假设第 nnn 个月有 a[n]a[n]a[n] 对牛,那么 a[1]=2,a[2]=3,a[3]=4,a[4]=5,a[5]=7⋯a[1]=2,a[2]=3,a[3]=4,a[4]=5,a[5]=7⋯a[1] = 2, a[2] = 3, a[3] ...