def fib(num): n=0 a,b=0,1 while n<num: print(b) yield a,b=b,a+b n=n+1a=fib(30)next(a)next(a) ...
分类：
其他好文 时间：
2019-02-17 20:43:01
阅读次数：
162
Description: 求 $ \prod_{i=1}^n \prod_{j=1}^m f[gcd(i,j)]$ 其中 $f?$ 表示斐波那契数列 首先显然： $ Ans = \prod_{d=1}^{min(n,m)} \prod_{i=1}^{ \lfloor \frac{n}{d} \rfl ...
分类：
其他好文 时间：
2019-02-16 19:31:32
阅读次数：
189
题目：有一对兔子，从出生后第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
Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such: f(0) = 0 ...
分类：
其他好文 时间：
2019-02-08 21:55:36
阅读次数：
202
爬楼梯：斐波那契数列 假设你正在爬楼梯。需要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
