什么是递归 在函数中调用函数本身，就是递归，当然不能无限制调用，调用深度为997，想要修改递归深度，用sys模块 斐波那契数列 二分查找算法 三级菜单 menu = { '山西':{ '太原':{ '小店区':{}, '尖草坪区':{} }, '运城':{ '盐湖区':{}, '新绛县':{} }, ...
分类：
编程语言 时间：
2018-11-11 23:37:17
阅读次数：
241
1 public class MainClass 2 { 3 public static void Main() 4 { 5 Console.WriteLine(Foo(30)); 6 } 7 public static int Foo(int i) 8 { 9 if (i 0 && i <= 2)... ...
分类：
编程语言 时间：
2018-11-10 19:12:36
阅读次数：
208
其实是斐波那契数列的一个应用，可以用递归来写，但这次我用了循环来写。 #include<stdio.h> int main(){ long fib1 = 1,fib2 = 1, fib; int i; printf("%12ld%12dld",fib1,fib2); for(i = 3; i <= ...
分类：
编程语言 时间：
2018-11-09 22:57:16
阅读次数：
327
我们知道递归算法非常低效，低效的原因在于递归的过程会产生冗余计算。 拿我们熟悉的斐波那契数列为例，计算公式为：F(n) = F(n - 1) + F(n - 2)，其中F(0) = F(1) = 1。 例如计算F(5)的执行过程： 在此过程中，F(4) 执行了1次；F(3)执行了2次；F(2)执行了 ...
分类：
编程语言 时间：
2018-11-08 01:11:14
阅读次数：
273
去年模拟赛D1T1 ~~杨爷对Fibonacci情有独钟~~ 我乍一看是不知道这棵树有什么规律的。但是看久了就会发现一个点跟她爸编号的差值跟她的颜色有关。 其实原理就在这里了。 颜色代表一个点她是第几轮被生的，那么通过暴力搞一搞就能发现有这么一个事实：一个点跟她爸的下标差等于斐波那契数列的第$(co ...
分类：
其他好文 时间：
2018-11-04 23:05:21
阅读次数：
242
快速幂利用二进制 复杂度 log级 附带上矩阵快速幂以及 矩阵快速幂求斐波那契数列： 顺便来一发 矩阵乘法： ...
分类：
其他好文 时间：
2018-11-03 01:59:20
阅读次数：
135
【题目】： 给定整数N，返回斐波那契数列的第N项 【补充题目1】： 给定整数N，代表台阶数，一次可以跨2个或者1个台阶，返回有多少种走法 举例： N=3，可以三次都跨1个台阶；也可以先跨2个台阶，再跨1个台阶；还可以先跨1个台阶，再跨2个台阶。所以有三种走法，返回3 【补充题目2】： 假设农场中成熟 ...
分类：
其他好文 时间：
2018-11-01 11:57:40
阅读次数：
319
一、列表生产式 二、生成器(generator) 生成器和列表的区别是生成器数据在调用时生成，不支持像列表一样可以切片等处理 只有在调用时才会生成相应的数据 只记录当前位置 只有一个"__next__"方法 1、生成器1 2、生成器的next方法 3、斐波那契数列 2、判断是否是可迭代器对象 生成器 ...
分类：
其他好文 时间：
2018-10-30 21:58:12
阅读次数：
147
斐波那契数指的是这样一个数列：0、1、1、2、3、5、8、13、21、…… 这个数列从第三个数开始，之后的每一个数都由它前的两数相加得到。我们知道在编程中我们可以用递归和迭代两种方法求指定的斐波那契数，但这两种方法各有利弊。区别：递归法（时间复杂度O(2^n)）写出来的代码可读性强，就相当于把书上的... ...
分类：
其他好文 时间：
2018-10-30 21:57:11
阅读次数：
215
T1斐波那契 题意 给定一个长度为n的数列，第i个数为$a_i$，要求给数列划分。 要求一个块内任意两个数之和不在斐波那契数列上。 【样例输入】 5 1 5 2 6 1 5 2 6 7 【样例输出】 4 【样例说明】 最优分组的一种为： 最优分组的一种为： 最优分组的一种为： 最优分组的一种为： 最 ...
分类：
其他好文 时间：
2018-10-30 17:10:51
阅读次数：
168
