题目：http://lx.lanqiao.cn/problem.page?gpid=T448 题意：有两个字符串例如*WWBB和WWBB*，*每次能往左或右跳1-3步，与原位置的字符交换，问最少步数跳到第二个字符串的状态。bfs裸题，C++能秒杀，改用java做题倒是折腾了挺久，测试了HashMap ...
分类：
其他好文 时间：
2019-12-01 17:09:05
阅读次数：
200
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 从斐波那契找规律，结果，变成了这个规律。。。。。无语 1 class Solution: 2 def jumpFloorII(self, number): 3 # write c ...
分类：
其他好文 时间：
2019-11-30 11:31:35
阅读次数：
74
跳台阶 题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 package?sort;import?java.util.Scanner;/ @author?WangXiaoeZhe @Date:?Created?in?2019/11/22?12:43 @d ...
分类：
其他好文 时间：
2019-11-22 13:24:07
阅读次数：
100
[toc] 斐波那契数组 公式：f[0] = 0; f[1]= 1; f[n] = f[n 1] + f[n 2] 如果直接用递归实现的话，可能会出现重复计算问题: 接下来说说一些相似的题目： 相似的题目 青蛙跳台阶问题： 一个青蛙可以跳上一个台阶，也可以跳上两个台阶，求改青蛙跳上一个n级的台阶共有 ...
分类：
编程语言 时间：
2019-10-31 21:39:51
阅读次数：
124
斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法，浪费栈空间 动态规划 常规解法，转移方程可以有很多变化 打表 按照转移方程提前计算 注意 ：台阶数很多的时候，需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 ...
分类：
其他好文 时间：
2019-10-26 23:07:02
阅读次数：
122
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 当n = 1时，有一种跳法。f(1) = 1 当n = 2时，有两种跳法，跳两次，一次跳一级。跳一次，直接跳两级。 f(2) = 2 当n > 2时，第一次跳一级，这时跳 ...
分类：
其他好文 时间：
2019-10-21 00:18:45
阅读次数：
145
这道题，是一道挺有难度的题。 设两只青蛙跳了$a$步，则$A$蛙的坐标是$x+ma$,$B$蛙的坐标是$y+na$ 所以两只青蛙相遇的充分条件是$x+ma (y+na) = Lb\ (b \in Z)$ 提公因式得$(m n)a + (x y) = Lb$ 移项，方程两边同城$ 1$得$(n m)a ...
分类：
其他好文 时间：
2019-10-18 17:28:12
阅读次数：
99
题目一（青蛙跳台阶）： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 假设只有一级台阶，则总共只有一种跳法； 假设有两级台阶，则总共有两种跳法； 假设有n级台阶，那么第一步就要分为跳一步和跳两步： 跳一步，那么接下来就是跳n-1； 跳两步，那么接 ...
分类：
编程语言 时间：
2019-10-04 20:44:08
阅读次数：
251
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f( ...
分类：
其他好文 时间：
2019-09-28 23:45:27
阅读次数：
80
题目描述一 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 题目描述二 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的 ...
分类：
其他好文 时间：
2019-09-28 00:44:32
阅读次数：
94
