矩阵快速幂，是在快速幂的基础上运用矩阵乘法优化程序，典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵，得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst ...
分类：
其他好文 时间：
2020-03-22 23:48:27
阅读次数：
66
通常用来求解最优解 举例 斐波那契数列 有自顶向下（递归，时空复杂度高）和自底向上（迭代）两种解法 剪绳子 自下而上求出最优解 class Solution { public int cuttingRope(int n) { if(n<2) { return 0;} if(n==2) { retur ...
分类：
其他好文 时间：
2020-03-21 13:13:36
阅读次数：
60
itertools的accumulate()是python3中引入的内置模块， https://docs.python.org/zh cn/3/library/itertools.html 从文档中可以看出，accumulate的功能就是一种累加，例如斐波那契数列。 那么如何在python2中实现呢 ...
分类：
编程语言 时间：
2020-03-19 10:44:06
阅读次数：
117
递归和非递归分别实现求第n个斐波那契数例如：输入：5输出：5输入：10，输出：55输入：2，输出：1#include<stdio.h>intmain(){intn;intc=2;inta=1;intb=1;scanf("%d",&n);for(inti=0;i<n-1;i++){a=b;b=c;c=a+b;}printf("%d",
分类：
编程语言 时间：
2020-03-19 09:34:20
阅读次数：
101
递归： 函数中用调用函数自己，此时就是递归，递归一定要有结束条件 function f1() { console.log("从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事："); f1(); }; f1();//浏览器崩溃，因为没有结束条件——死循环 改进如下： var i=0; functi ...
分类：
Web程序 时间：
2020-03-18 21:35:26
阅读次数：
80
题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 code： 分析： f(0) = 0; f(1) = 1; f(2) = 1 = f(1) + f(0); f(3) = 2 = f(2) + f(1); f(n) = f( ...
分类：
其他好文 时间：
2020-03-17 19:32:32
阅读次数：
48
Fibonacci数列递归的实现 先来一个fibonacci数列的定义： Fibonacci数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n 1)+F(n 2)（n ≥ 3，n ∈ N ...
分类：
其他好文 时间：
2020-03-16 23:14:50
阅读次数：
58
*传送1，*传送2 矩阵并不是一个数而是可以表示一个比较复杂的模型（集合），而集合里封装着任意类型的值，而矩阵乘法则是一个比较重要的一个运算方式。 先说一下矩阵乘法的定义： 也就是说，结果矩阵第m行与第n列交叉位置的那个值，等于第一个矩阵第m行与第二个矩阵第n列，对应位置的每个值的乘积之和。 公式则 ...
分类：
其他好文 时间：
2020-03-16 12:46:56
阅读次数：
65
链接：Miku 不显然的矩阵乘法 #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n; long long m=1000000007; long long c[5][5],a[5 ...
分类：
其他好文 时间：
2020-03-14 18:34:48
阅读次数：
54
七、递归和循环 1. 斐波那契数列 题目描述： ? 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 ? n2），假设n级台阶有f(n)种跳法。第一次跳有两种选择：一种是只跳一级，此时跳法的数目等于后面剩下的n 1级台阶的跳法数目，即为f(n 1 ...
分类：
其他好文 时间：
2020-03-14 16:53:28
阅读次数：
62
