本篇题解用于作者本人对于矩阵乘法的印象加深，也欢迎大家的阅读。 题目大意 众所周知，斐波那契数列为 \(f(0)=1\) ， \(f(1)=1\) ，\(f(n)=f(n-1)+f(n-2)~(n>=2)\) 。定义另一种斐波那契数列： \(A(0)=1\) ， \(A(1)=1\) ， \(A(n ...
分类：
其他好文 时间：
2020-07-21 22:59:28
阅读次数：
75
10-I. 斐波拉契数列 题意：面试题10- I. 斐波那契数列 思路：最基础的动态规划题。数据量比较大的时候不能使用递归，会报StackOverFlow Exception，最优的方式是迭代计算。 class Solution { public int fib(int n) { if (n <= ...
分类：
其他好文 时间：
2020-07-19 23:20:11
阅读次数：
72
def fib(n): a = 0 b = 1 num = 0 while num < n: yield(b) a,b = b,a+ b num += 1 fib = fib(20) print(list(fib)) #[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 1 ...
分类：
其他好文 时间：
2020-07-19 15:53:24
阅读次数：
46
/* 斐波那契数列：f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1;*/ #include <stdio.h> #include <stdlib.h> /* 斐波那契数列：f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1; */ int Fibonacci(int ...
分类：
其他好文 时间：
2020-07-18 11:31:31
阅读次数：
67
斐波那契数列和零钱兑换 说到递归，就不得不提大名鼎鼎的斐波那契数列，这个最早接触应该还是高中数学的数列部分，后来学C语言的时候，老师讲递归就是举的这个例子。表达式如下： 代码就是下面这个样子： public static int fib(int num) { if (num == 1 || num ...
分类：
其他好文 时间：
2020-07-15 23:47:21
阅读次数：
67
斐波那契数列 起源 兔子问题：“假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？” 分析:第一个月兔子没有繁殖能力,所以还是一对;两个月后生下一对兔子,共有两对;三个月后,老兔子生下一对,小 ...
分类：
其他好文 时间：
2020-07-13 11:26:20
阅读次数：
95
方法：找着找着规律，发现是斐波那契数列，还是使用迭代的方法，驾轻就熟了，第一次一遍过 1 //找规律过程中，发现是斐波那契数列 f(n) = f(n-1) + f(n-2) 2 3 #include <iostream> 4 5 using namespace std; 6 7 class Solu ...
分类：
编程语言 时间：
2020-07-12 22:18:34
阅读次数：
83
题目连接 POJ1430 题目概述 判断第二类$stirling$数$S(n,m)$的奇偶性.数据规模$n$很大,\((1 \leq n \leq 10^9)\). 不算方法的做法 因为$S(n,m)=m*S(n-1,m)+S(n-1,m-1)$,当$m$为偶数的时候,$S(n,m)$的奇偶性与$S ...
分类：
其他好文 时间：
2020-07-12 18:45:46
阅读次数：
76
Description 给定一个字符串 \(S\) 以及整数 \(n\)，现在生成一个字符串 \(T\)，每次可以等概率地随机选取大写字母的前 \(n\) 个并加到 \(T\) 的末尾。 当 \(T\) 中某个字串为 \(S\) 时停止该过程。 求 \(T\) 的期望长度。 多组数据，不超过 10 ...
分类：
其他好文 时间：
2020-07-12 12:33:41
阅读次数：
86
好久不做 \(AC\) 自动机题了，今天水一道 Description link 给定一些字符串，然后给出每个字符的概率 \(p_i\)，和一个长度 \(L\) 我们现在要构造一个长度为 \(L\) 的字符串，对于这个字符串的每个位置，每个字符有 \(p_i\) 的概率出现在这个位置 求有多大的概率 ...
分类：
其他好文 时间：
2020-07-12 11:52:35
阅读次数：
61
