题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 斐波那契数列变种。 1. f(n)=f(n 1)+f(n 2)+……f(1) f(n 1)=f(n 2)+……f(1) 两式相减得f(n)=2f(n 1) 时间复杂度O(n ...
分类：
其他好文 时间：
2020-02-16 13:14:30
阅读次数：
68
题解： 这其实是变相的斐波那契，观察下列等式： //k=2 : 1 2 3 5 8 13 21 34...... //k=3 : 1 2 4 7 13 24 44 81... //k=4 : 1 2 4 8 15 29 56 108... //k=5 : 1 2 4 8 16 31 61 120.. ...
分类：
其他好文 时间：
2020-02-11 11:24:55
阅读次数：
62
递归 递归需要满足的三个条件 1.一个问题的解可以分解为几个子问题的解 2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 3. 存在递归终止条件 假如这里有 n 个台阶，每次你可以跨 1 个台阶或者 2 个台阶，请问走这 n 个台阶有多少种 走法?如果有 7 个台阶，你可以 2， ...
分类：
编程语言 时间：
2020-01-31 14:09:51
阅读次数：
70
2个方程，2个约束，4个未知量，2个自由未知量 每个台阶首非零元，取为约束未知量 ...
分类：
其他好文 时间：
2020-01-31 00:31:30
阅读次数：
93
书籍是人类进步的阶梯 - 高尔基 现代社会能够发展的如此快速的一个原因就是从古至今都有书籍流传于世。书籍对人类整体非常重要，对个人更重要。但是，如果说没有选好一本书的话，就像上楼的时候没有踩对台阶。那么我们怎样选择一本适合自己的书呢？ 在接着往下看之前，先扪心自问一下这个问题：我喜欢看书吗？如果答案 ...
分类：
其他好文 时间：
2020-01-30 14:18:04
阅读次数：
65
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 当剩下1级的时候只要一种跳法，当只剩下2级的时候有两种跳法(1 1 和2) 因此将n(剩余的级数)=1或者n=2作为循环终止条件 代码 public class S ...
分类：
其他好文 时间：
2020-01-23 12:48:00
阅读次数：
105
前言 我们在小学阶段学习的数学，由于只用数字运算，就叫做算术，比如$1+2=3$，$2\times 4=8$，可以理解为计算的技术；后来上了初中后，数学分化为代数和几何，几何主要是研究与图形有关的计算等，代数还是研究与数字有关的计算等，比如$2a+3=5$，但是在思维上上了一个台阶，变化为用字母代替 ...
分类：
其他好文 时间：
2020-01-23 09:15:56
阅读次数：
111
一共有n个台阶，每次最多能爬m个，问爬到第k层的时候，最多有多少种选择； 假设最多能爬4个，共10个台阶 1.楼梯有一个台阶，只有一种走法（一步登上去）；两个台阶，有2种走法（一步上去，或分步次上去）； 2.有n个台阶时，设有count(n)种走法，最后一步走1个台阶，有count(n-1)种走法； ...
分类：
编程语言 时间：
2020-01-19 18:55:16
阅读次数：
105
（寒假训练赛，也是lj难得补完的一场 https://codeforces.com/contest/1005 A.题意是 每一个楼梯有x个台阶，小女孩爬楼的时候会从1开始数每层楼有几个台阶，现在给给出n个数字a1~an，代表着小女孩爬楼时数数的序列，求有多少层楼梯，并且输出每层楼梯台阶数。 解法：f ...
分类：
其他好文 时间：
2020-01-18 16:49:19
阅读次数：
96
我国国内生产总值将接近 100 万亿元人民币，人均将迈上一万美元的台阶，用汗水浇灌收获，以实干笃定前行，那么中国也正式步入中高等收入国家行业当中。
我们从 2018 年提供的 GDP 数据上看出，中国经济总量还是排在世界第二的位置，仅排在美国之后，在刚刚过去的 2019 年，中国 GDP 总量已经接近 100 万亿元，这个数据在全球主要经济体中居于何等位置？那么 100 万亿元这一数据是
分类：
其他好文 时间：
2020-01-04 16:16:38
阅读次数：
86
