第一章 实例1.1斐波那契数列计算 #CalFibonacci.pya,b=0,1while a<1000: print(a,end=',') a,b=b,a+b ...
分类：
编程语言 时间：
2020-02-28 22:49:28
阅读次数：
66
10.矩形覆盖 题目 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 比如n=3时，2 3的矩形块有3种覆盖方法： 思路 还是斐波那契数列，2 2的矩阵有两种方法填装，3\ 2的就是3种方法，n\ 2的就是n 1和n ...
分类：
其他好文 时间：
2020-02-26 19:18:47
阅读次数：
80
class Solution { public: int Fibonacci(int n) { int f=0,g=1; while(n--) { f=f+g; int temp = g; g=f; f = temp; } return f; } }; 9这题用递归会溢出 ...
分类：
其他好文 时间：
2020-02-26 01:30:59
阅读次数：
51
大一上学了线代，脑子里面还没有对线代的具体应用有过认识，听说以后机器学习什么的会用上，但好像学到的时候线代知识也容易忘了…… 那么今天就说说在oi里面，我用到线代的知识的题目吧。 矩阵快速幂。 这类题目主要是用来推导公式的，比如经典的斐波那契数列就可以用上这个。 F【n】=F【n-1】+F【n-2】 ...
分类：
其他好文 时间：
2020-02-26 01:30:10
阅读次数：
58
1 /* 2 斐波那契数列 3 1、1、2、3、5、8、13、21、34、 4 */ 5 6 #include "stdio.h" 7 8 int main() 9 { 10 int i; 11 int f1, f2, value; 12 int count = 0; //计数 13 f1 = f2 ...
分类：
其他好文 时间：
2020-02-24 21:04:02
阅读次数：
145
有一个固定的数学公式= =，不知道的话显然没法应用 a(n)为斐波那契数第n项 O(1)复杂度 Python def fib(self, N): golden_ratio = (1 + 5 ** 0.5) / 2 return int((golden_ratio ** N + 1) / 5 ** 0 ...
分类：
其他好文 时间：
2020-02-22 23:36:47
阅读次数：
93
题目 F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 思路 我一开始想用递归，但是想起动态规划可以更节省资源更快的解决问题 代码全称只需要几个变量，不用递归栈 收获 动态规划 代码 ...
分类：
其他好文 时间：
2020-02-22 15:28:52
阅读次数：
68
旋转数组 描述 将有序数组的前n个数移到数组最后称为旋转数组。求数组中最小的元素。 思路 顺序查找时间复杂度为O(n),序列分为两段，两段都是有序的，且大多数情况下第一段的数大于第二段，这就可以用二分查找，如[3,4,5,1,2] ,当index1+1=index2时，nums[index2]为所要 ...
分类：
编程语言 时间：
2020-02-19 13:04:29
阅读次数：
91
$O(m^3log(n))$求斐波那契数列 利用这个递推式：${F_{n+2}\choose F_{n+1}}={{1 1}\choose{1 0}}{F_{n+1}\choose{F_{n}}}$ 记${{1 1}\choose{1 0}}$为$A$ 得到${F_{n+1}\choose{F_{n ...
分类：
其他好文 时间：
2020-02-19 10:18:43
阅读次数：
59
#递归思想#基本原理：函数内部调用函数本身，注意：至少有一个终止条件#例1.斐波那契数列def fib(x): if x==1 or x==2: return 1 else: return fib(x-1) + fib(x-2)def fibList(x): fibList = [] for i i ...
分类：
编程语言 时间：
2020-02-17 22:34:13
阅读次数：
133
