//斐波那契数列:后一个数等于前面两个数的和 //0，1，1，2，3，5，8，13，21.... let readline = require("readline-sync"); console.log("请输入斐波那契数列的位数：") let pos = readline.question("") ...
分类：
其他好文 时间：
2019-08-25 12:20:46
阅读次数：
72
1. 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 2. 思路和方法 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖 ...
分类：
其他好文 时间：
2019-08-25 12:06:02
阅读次数：
115
T2：最大值与最小值 众所周知，小葱同学擅长计算，尤其组合数但这个题和组合数什么关系。 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。 缩点后在DAG上DP，对每个dcc维护四个信息preMin/preMax/nxtMin/nxtMax ...
分类：
其他好文 时间：
2019-08-24 22:49:43
阅读次数：
123
1、爬楼梯问题一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法 动态规划的状态转移：第 i 个状态的方案数和第 i-1, i-2时候的状态有关，即：dp[i]=dp[i-1]+dp[i-2]，dp表示状态矩阵。 ps:最多爬两阶，到达第n阶台阶的只有两种方式 ...
分类：
编程语言 时间：
2019-08-24 15:40:31
阅读次数：
128
总结 2^(n 1)可以用位移操作进行: 1 如果递归不好思考的话，可以找规律，代码很简单 斐波那契数列（10） 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n 39 && n ...
分类：
其他好文 时间：
2019-08-24 13:40:52
阅读次数：
123
f(n)=f(n 1)+f(n 2) 二阶常系数差分方程，解得： 当n趋于无穷大，后面的加数趋于0，则约等于O(1.618^n)，即如O(2^n)级别 其实可以树状展开看下，顶层是f(n)，之后每层翻倍，则所有子节点的和约为2^n级别，但不会满二叉，所以比这小点。 ...
分类：
其他好文 时间：
2019-08-22 21:47:52
阅读次数：
117
提纲： 1.汉诺塔 2.找到某个范围内的所有质数 3.杨辉三角 4.用闭包实现一个计数器，调用一次计数器加1 5.将类构造成可迭代对象，实现斐波那契数列 ...... 1.汉诺塔（汉诺塔） 用递归函数实现汉诺塔(A、B、C柱，要将圆盘从A柱移到C柱，且排列顺序不变) 思想：不管A柱有多少个圆盘（假设 ...
分类：
编程语言 时间：
2019-08-22 14:43:33
阅读次数：
116
斐波那契循环节 从一道题引出一个算法： "斐波那契数列" 这道题并没有什么花里胡哨的条件，就是很简单的计算$F(n)\ mod\ p$。 但是这题的$n$达到了$10^{30000000}$级别，很显然不能直接用矩阵快速幂做。 因此我们要引入一个概念：斐波那契循环节。 ~~显而易见的是~~通过看题解 ...
分类：
其他好文 时间：
2019-08-20 20:15:39
阅读次数：
437
1,用pip安装ipython 2，tmpstr=‘18801118888-Shanghai’取出‘-‘ 分隔的最后一部分，并且将其倒叙重复第二遍，变成大写并且以40个字符的宽度居中显示出来。同时，输出十进制123的二进制，八进制和十六进制的值 3，斐波那契数列，fib=[1,1] 要求输出一个交互 ...
分类：
编程语言 时间：
2019-08-17 17:58:21
阅读次数：
87
什么是函数尾调用和尾递归 函数尾调用与尾递归的应用 一、什么是函数的尾调用和尾递归 函数尾调用就是指函数的最后一步是调用另一个函数。 调用最后一步和最后一行代码的区别，最后一步的代码并不一定会在最后一行，比如示例二。还有下面这一种不能叫做函数尾调用： 为什么这种情况不叫作函数的尾调用呢？原因很简单， ...
分类：
编程语言 时间：
2019-08-17 13:09:08
阅读次数：
91
