Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51628 Accepted Submission(s): 25878
Problem Description
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个...
分类：
其他好文 时间：
2015-05-21 15:38:27
阅读次数：
106
问题：
此题主要是一个递推算法，审题要仔细，小母牛是自它被生下开始第四年开始产子，递归公式为n=a(n-1)+(n-3).
之前看过别人的算法用了大数，其实没必要，在范围内int就可以装下。
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Tot...
分类：
编程语言 时间：
2015-05-18 13:02:49
阅读次数：
326
题目： 一头刚出生的小母牛，4年后生一头小母牛，以后每年生一头，现有一头刚出生的小母牛，问20年后共有多少头牛？ 思路： 列举前n年的情况：1、1、1、2、3、4、6、8、11。。。 将规律抽象成公式： F(1)=1 F(2)=1 F(3)=1 F(n)=F(n-1)+F(n-3) F(n):表示第...
分类：
编程语言 时间：
2015-04-26 12:16:25
阅读次数：
151
//一只母牛，第二年底生一只母牛和一只公牛，第三年底生一只母牛 ，第五年开始母牛会死。公牛也只能活四年。请问一个农场开始只有一只刚出生的母牛，N年后一共有多少只牛。
//请写一个函数输出结果,用递归和非递归两种方法来实现.
function cowrecursion($i)
{
if ($i == 1) //如果是第一年，则1头牛。
{
return 1;
}
elseif (...
分类：
编程语言 时间：
2015-04-24 01:07:15
阅读次数：
179
来源 usaco codevs1069
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可...
分类：
其他好文 时间：
2015-04-21 22:53:34
阅读次数：
208
用递推的方式，把牛分成两种，找对应关系
今天突然发现原来这种题也是DP，以前总觉得是找规律什么的，一通乱搞
总结一下目前遇到的两道DP题，DP的递推按时间线和路径线，还有把结果进行分类，这些地方都挺重要的
#include
int dp[60][2];//dp[i][0]：第i天大牛数 dp[i][1]：第i天小牛数
int main(){
int n;
#ifndef ONLIN...
分类：
其他好文 时间：
2015-04-19 07:49:51
阅读次数：
103
http://acm.hdu.edu.cn/showproblem.php?pid=2018母牛的故事Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)...
分类：
其他好文 时间：
2015-04-04 21:04:27
阅读次数：
161
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间...
分类：
其他好文 时间：
2015-03-15 12:27:06
阅读次数：
151
/**
* 母牛的故事
* 每头小母牛从第四个年头开始，每年年初也生一头小母牛。
* 请编程实现在第n年的时候，共有多少头母牛？
*/
import java.util.*;
public class acm2018_1 {
static int[] nums = new int[55];
static {
nums[1] = 1;
nums[2] = 2;
nu...
分类：
其他好文 时间：
2015-03-06 19:14:59
阅读次数：
162
斐波那契数列
先普及一下基础知识1.定义斐波那契数列，又称黄金数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法:F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）.2.通项公式斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 。。。如果设F(n）为该数列的...
分类：
其他好文 时间：
2015-02-19 07:33:21
阅读次数：
253
