蒟阵乘法，顾名思义，就是~~蒟蒻的乘法~~两个蒟阵相乘 公式：$a\times b,a$为$m\times k$的蒟阵$,b$为$k\times n$的蒟阵$,c[i][j]=\sum_{i=1}^{k}a[i][k]\times b[k][j]$ 参考code: 例：斐波拉契数列 "P1962" ...
分类：
其他好文 时间：
2019-03-08 22:02:38
阅读次数：
157
这个文章是基于别的博客来讲的，反正根据自己的理解，然后写出来的。欢迎大佬吐槽。 卡特兰序列：1，1，2，5，14，42，132，429，1430... 通项就是 卡特兰数：卡特兰序列中的每一项，为卡特兰数， 既： 卡特兰数的引入： 在组合数学中有一类问题，为计数问题，比如正常的排列组合，斐波拉契数列 ...
分类：
其他好文 时间：
2019-02-27 01:34:29
阅读次数：
211
Write a program that takes input of integer N, followed by N more integers. For each integer, output the next fibonacci number after it. Fibonacci num ...
分类：
其他好文 时间：
2019-02-10 09:25:27
阅读次数：
204
题面 矩阵加速递推的原理: ~~首先你得会矩阵乘法与快速幂.~~ 以斐波拉契数列为例, 要从矩阵A $$ \begin{bmatrix} f[n 1] & f[n] \end{bmatrix} $$ 得到矩阵B $$ \begin{bmatrix} f[n] & f[n+1] \end{bmatri ...
分类：
其他好文 时间：
2019-01-27 21:54:05
阅读次数：
223
$fib "1]=1,fib[2]=1,fib[n]=fib[n 1]+fib[n 2" $ $h "1]=a,h[2]=b,h[n]=b fib[n 1]+a fib[n 2" $ $h[n]=h[n 1]+h[n 2]$ $h[n]=h[n 2]+h[n 3]+h[n 2]$ $h[n]=h[n ...
分类：
其他好文 时间：
2019-01-16 01:04:05
阅读次数：
128
递归转换为迭代方式实现对计算效率的影响 什么是递归 一句话解释 递归 ：自己调用自己 "递归（百度百科）" eg. 举例：阶乘、斐波拉契数列 define Factorial(x) { if x 其调用需要给出初始态，由初始态向后计算达到需要的状态。由于初始态固定，其调用时 及`count`为固定值 ...
分类：
其他好文 时间：
2018-12-22 16:42:21
阅读次数：
192
1 前言 斐波拉契数列有递归写法和尾递归和迭代写法。 2 代码 3 性能分析 测试第40个的数列值 递归 尾递归（参数是40,100都大约是这个时间量） 迭代（参数是40,100都大约是这个时间量） 说明：本质上尾递归就是迭代，只是写法略有差别 ...
分类：
其他好文 时间：
2018-11-27 11:14:00
阅读次数：
214
题目描述 N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入描述: 输入包括一个整数N,(1<=N<90)。 输出描述: 可能有多组测试数据，对于每组数据， 输出当楼梯阶数是N时的上楼方式个数。 示例1 输入 4 输出 5 /*程序设计思想：类似于斐波拉契数列，采用 ...
分类：
其他好文 时间：
2018-11-07 16:38:15
阅读次数：
149
生成器 列表生成式 用于快速地生成一个列表 也可以用于生成函数结果的列表 迭代器 迭代器是一个带状态的对象，他能在你调用 next() 方法的时候返回容器中的下一个值，任何实现了 __next__()方法的对象都是迭代器。 拿斐波拉契数列作例子 这种用法会如果max的很大的话会占用特别多的内存，导致 ...
分类：
编程语言 时间：
2018-10-15 00:40:25
阅读次数：
179
斐波那契数列 1. 斐波拉契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上 ...
分类：
编程语言 时间：
2018-09-23 16:34:12
阅读次数：
178
