[TOC] 摘要 本blog通过”斐波那契数列求值“这个经典问题，分析并说明“从单一递归到记忆搜索”这个思想过程。本blog是整个动态规划学习的一部分。（记忆搜索是动态规划的递归写法） 斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（ ...
分类：
其他好文 时间：
2019-10-19 13:01:51
阅读次数：
177
大家知道Fibonacci数列吧, f[1]=1, f[2]=1, f[3]=2, f[4]=3…, 也就是f[n]=f[n-1]+f[n-2]，现在问题很简单，输入n和m，求前n项和取模m。 ...
分类：
其他好文 时间：
2019-10-16 09:23:50
阅读次数：
209
递归与分治策略 递归：直接或间接地调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 【例1】Fibonacci数列 【例2】Hanoi塔问题 分治：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子 ...
分类：
编程语言 时间：
2019-10-12 01:36:31
阅读次数：
104
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 有多种方法，简单的循环、递归、动态规划； 1 class Solution01 { 2 public: 3 int Fibonacci(int n) { 4 int a = ...
分类：
其他好文 时间：
2019-10-11 10:35:54
阅读次数：
68
##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacci... ...
分类：
编程语言 时间：
2019-10-06 00:39:07
阅读次数：
109
A 没什么好说的，$f[i] = f[i 1] + f[i 2] f[i 11]$ 都没推出来，更没有想到用用矩阵乘法+KSM来求（类似Fibonacci的矩阵乘法来整），模拟暴力混$60$ B 每日一失智 认认真真算空间复杂度，$10005 \times 10005$再抹掉$6$个$0$，算出来$ ...
分类：
其他好文 时间：
2019-10-03 23:44:33
阅读次数：
106
简单博弈论 本次简单博弈论讲解六个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 ...
分类：
其他好文 时间：
2019-10-03 15:53:42
阅读次数：
84
1.问题一：兔子的繁殖（斐波拉契数列） ? f[n]=f[n 1]+f[n 2] $$ Fibonacci:f(n)=\frac{1}{\sqrt{5}}\left(\frac{1+\sqrt{5}}{2}\right)^n \frac{1}{\sqrt{5}}\left(\frac{1 \sqrt ...
分类：
其他好文 时间：
2019-10-01 23:09:58
阅读次数：
183
1020 1021 Fibonacci again 问题重述：F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)；给定一系列n，求f(n）是否被3整除； 思路：硬算，暴力求解； 正确思路：找规律，发现n%4==2那么就可以被f(n)就可以被3整除； ...
分类：
其他好文 时间：
2019-09-26 18:39:05
阅读次数：
96
Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是 ...
分类：
其他好文 时间：
2019-09-26 10:06:23
阅读次数：
92
