斐波那契数列 当年，典型的递归题目，斐波那契数列还记得吗? def fib(n): if n==1 or n==2: return 1 else: return fib(n-1)+fib(n-2) 当然, 为了程序健壮性，加上 try…except… def fib(n): if isinstanc ...
分类：
编程语言 时间：
2020-03-10 11:43:15
阅读次数：
75
逆序思维 当爬到第K级台阶时，上一步只有两种可能，一种是位于K-1,一种是位于K-2 参考https://www.luogu.com.cn/blog/user7117/solution-p1255 #include<iostream> #include<string> using namespace ...
分类：
其他好文 时间：
2020-03-09 17:56:00
阅读次数：
67
[Toc] T9 斐波那契用迭代 "跳台阶" 动规 py2 "变态跳台阶" wo的初始迭代方法 数学 移位 py2 调到第n级台阶，前面的(n 1)级有跳与不跳两种选择吗，故答案为2^(n 1),并且用移位运算代替乘法运算来优化。 矩形覆盖 动规 Py2 ...
分类：
其他好文 时间：
2020-03-02 15:02:58
阅读次数：
59
1 def fib_recur(n): 2 assert n >= 0 3 if n in (0, 1): 4 return n 5 return fib_recur(n - 1) + fib_recur(n - 2) 6 7 for i in range(20): 8 print(fib_recu ...
分类：
其他好文 时间：
2020-03-01 10:33:01
阅读次数：
64
1、递归：（归去来兮） 递归效率较低，如果明确知道迭代次数，则能用迭代最好用迭代，递归是函数自己调用自身，每次调用都需要入栈等操作。但是递归操作要比迭代简单和清楚。 2、斐波那契数列的递归实现 #include <stdio.h> int Fib(int i); int main() { int i ...
分类：
其他好文 时间：
2020-02-29 00:27:45
阅读次数：
72
第一章 实例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 #include<iostream> 2 using namespace std; 3 class Fib{ 4 public:int f,g; 5 Fib(int n) 6 { 7 f=1,g=0; 8 while(g<n) 9 next();}//因构造函数返回函数 ...
分类：
其他好文 时间：
2020-02-25 14:37:59
阅读次数：
77
