两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 # -*- coding:utf-8 -*- #多少种跳法 1, 2, 3, 5, 8, 13, 21--- #一共多少层 1, 2, 3, 4, 5, 6, 7--- class Solution: def jumpFloor(sel
http://codeforces.com/problemset/problem/609/F There are n frogs sitting on the coordinate axis Ox. For each frog two values xi, ti are known — the position and the initial length of the tongue of the i-th frog (it is guaranteed that all positions xi
1、 第一题（引子）：输出菲波那切数列的第N项。 斐波那契数列含义（百度百科）： 指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 递归 def fibonacci(num): if num == 0
青蛙跳杯子 题目描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 编程思想 对于本题,前提只有 一次 1阶或者2阶的跳法。a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定
对于本题,前提只有 一次 1阶或者2阶的跳法。思路和fib那题一致 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2) d.然后通过
function jump(res=[],number=0) { // 初始值 let i = 1; while (i<3) { // 1次或2次 if (number+i<=10) { // number跳过的 i将要跳的 let _res = [...res] // res 上一步传下来的 _res.push(i) if (number + i ===
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L0,1,…,L（其中LLL是桥的长度）。坐标为000
题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙(不论大小)； (2)青蛙可以：A→B(表示可以
题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格
解：把n级台阶时的跳法记为f(n)，当n>2时，第一次跳的时候有两种不同的选择：一是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1);另外一种是第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2);因此n级台阶时的跳法为f(n)=f(n-1)+f(n-2)
题目一：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设青蛙一共有f(n)种跳法。如果青蛙第一次跳1级台阶，则跳到第n级台阶有f(n-1)种跳法；如果青蛙第一次跳2级台阶，则跳到第n级台阶有f(n-2)种跳法.则：f(n)=f(n-1)+f(n-2),可以看出是个斐波
跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 1 public class Main08 { 2 3 /* 4 * 一只青蛙一次可以跳上1级台阶，也可以跳上2级。 5 * 求该青蛙跳上一个n级的台阶总共有多
题目链接 题目大意 给定一个长为 $n$ 的数组 $s$，下标从 $0$ 开始。$ 3 \le n \le 10^5$，$-10^9 \le s_i \le 10^9$，$s_0 = s_{n - 1} = 0$ 。 一只青蛙要在数组 $s$ 上玩一个游戏。游戏规则如下 初始时青蛙的位置（即青蛙所在的数组下标）是 $0$，它的分数是 $0$；青蛙要选择两个正整数 $A，B$，
青蛙的约会 有1长为l的环，标号顺时针\(0\)~\(l-1\)，有两个动点，从x，y出发，顺时针移动，速度分别为每秒m，n，求两动点相遇所需的时间，\(0<x≠y<=2000000000,0<m,n<=2000000000,0<L<=2100000000\)。 解 转换为数学模型，不难得知问题即解关于k的方程 \[x+km=y+kn(mod\ l)\] 即 \[k(m-n)=y-x(mod\ l
题意：两只青蛙在圆圈上追赶，圆圈我们可以看作是一条首尾相接的数轴。设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。总长L米。现在要你求出它们跳了几次以后才会碰面。 思路：设跳了t次以后才会碰面，则有(x + tm)
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 提交代码： class Solution { public: int jumpFloorII(int number) { int sum = 0; if (number == 0) { return 0; } if (number == 1
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝
http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2249 Description A set of frogs have accidentally fallen to the bottom of a large pit. Their only means of escaping the pit is to jump out of it. Each frog i is described by three parameters (li,
原文地址：https://www.jianshu.com/p/d5cc26190cb6 时间限制：1秒 空间限制：32768K 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 我的代码 class Solution { public: int jumpFloor(int number) {
原文地址：https://www.jianshu.com/p/86ba8fa4535a 时间限制：1秒 空间限制：32768K 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 我的代码 class Solution { public: int jumpFloorII(int number) {
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution: """ f(0) = 1 f(1) = 1 ... f(n-1) = f(n-2) + f(n-3) + ... + f(1) + f(0) f(n) = f(n-1) + f(n-2) + f(n-3) + ..
