斐波那契数列，方式一 规律 1, 1 ,2, 3, 5 ,8 。从第三个数开始，为前两个数的和。 斐波那契数列，方式二 ...
分类：
编程语言 时间：
2019-10-03 17:58:22
阅读次数：
102
简单博弈论 本次简单博弈论讲解六个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 ...
分类：
其他好文 时间：
2019-10-03 15:53:42
阅读次数：
84
"传送门：[LeetCode] 509. 斐波那契数" 题目描述 斐波那契数 ，通常用 表示，形成的序列称为 斐波那契数列 。该数列由 和 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 给定 ...
分类：
其他好文 时间：
2019-10-03 11:07:13
阅读次数：
69
因为版权原因，不放题面。 幸福 Solution 只会写 $70$ 分的找规律代码，可以考虑每个斐波那契数对卷积的贡献，发现贡献是类似于倒斐波那契数列，就可以 $O(n)$ 做了，有 $70$ 分。 std 是化简一下式子，化简结果为 $$F_n = F_{n 1} + F_{n 2} + f_n$ ...
分类：
其他好文 时间：
2019-10-01 22:31:28
阅读次数：
141
1 import time 2 3 def tourist(name): 4 print("%s 开始吃包子" % name) 5 while True: 6 baozi = yield #生成器函数(generator) 7 print("%s吃了第%s个" % (name, baozi)) 8 ...
分类：
其他好文 时间：
2019-09-30 15:11:20
阅读次数：
103
1.查找算法 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 ...
分类：
编程语言 时间：
2019-09-28 17:53:39
阅读次数：
99
题目描述一 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 题目描述二 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的 ...
分类：
其他好文 时间：
2019-09-28 00:44:32
阅读次数：
94
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 每个月的兔子数量 1:22:23:4 2+24:6 2+2+25:10 2+2+2+2+26:16 6+6+47:26 10+10+6 第一个月和第二个月兔 ...
分类：
编程语言 时间：
2019-09-24 20:56:29
阅读次数：
86
斐波那契数列介绍： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如 ...
分类：
编程语言 时间：
2019-09-24 13:49:26
阅读次数：
121
【题目描述】 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 时间限制：1秒 空间限制：32768K 【AC 代码】 斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） ...
分类：
其他好文 时间：
2019-09-22 23:18:21
阅读次数：
110
