题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？ 程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... 即斐波那契数列。 输入月数为第9个月，输出： ...
分类：
其他好文 时间：
2019-02-16 15:07:24
阅读次数：
159
447 D 题意 $n m$ 的矩阵， $k$ 次操作： 1. 给每一行减掉 $p$ 2. 给每一列减掉 $p$ 求操作后矩阵所有元素总和的最大可能值。($1?≤?n,?m?≤?10^3; 1?≤?k?≤?10^6; 1?≤?p?≤?100$) Examples Input 2 2 2 2 1 3 ...
分类：
其他好文 时间：
2019-02-12 18:44:11
阅读次数：
164
爬楼梯：斐波那契数列 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定n是一个正整数。 非递归解法 class Solution { public int climbStairs(int n) { if (n==1) {.... ...
分类：
编程语言 时间：
2019-02-08 15:54:19
阅读次数：
181
跳台阶 一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 二、算法思想 这题与斐波那契数列几乎一致，写出头两项的值，然后知道每个n的跳法种数F(n)与它的前两项F(n 1)、F(n 2)有关。 n层的楼梯，若第一次跳 ...
分类：
其他好文 时间：
2019-02-06 19:47:42
阅读次数：
182
斐波那契数列 一、题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n ...
分类：
其他好文 时间：
2019-02-06 10:47:12
阅读次数：
211
整数快速幂： 为了引出矩阵的快速幂，以及说明快速幂算法的好处，我们可以先求整数的幂。 如果现在要算X^8：则 XXXXXXXX 按照寻常思路，一个一个往上面乘，则乘法运算进行7次。 (XX)(XX)(XX)(XX) 这种求法，先进行乘法得X^2,然后对X^2再执行三次乘法，这样去计算，则乘法运算执行 ...
分类：
其他好文 时间：
2019-02-05 15:37:54
阅读次数：
194
题目描述 题解： 听说叫斐波那契博弈。 先手必败当且仅当当前数目为斐波那契数列中的数。 代码： ...
分类：
其他好文 时间：
2019-02-04 15:28:47
阅读次数：
157
斐波那契数列 指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........ 这个数列从第3项开始，每一项都等于前两项之和 ...
分类：
其他好文 时间：
2019-01-30 00:14:52
阅读次数：
191
假设一个楼梯有 N 阶台阶，人每次最多可以跨 2 阶，求总共的爬楼梯方案数。这里使用非递归实现：先不写代码，自己计算当楼梯数为1/2/3/4/5时，对应的爬法有1/2/3/5/8/13/21种。可以发现，随着楼梯数N的增加，爬法总数呈现斐波那契数列规律增加，即f(n) = f(n-1) + f(n- ...
分类：
编程语言 时间：
2019-01-28 20:13:20
阅读次数：
180
