搜索结果
查询Tags标签： 青蛙，共有 22条记录-
青蛙跳台阶
基础版 青蛙一次可以跳1级或者2级台阶，问跳到N级有多少种跳法 class Solution:def jumpFloor(self,n):if n < 1:return 0if n == 1 or n == 2:return na = 1b = 2tmp = 1for i in range(2,n):tmp = a+ba = b b = tmp return tmpSolution().jumpFloor(5)升级…
2022/8/25 6:24:17 人评论 次浏览 -
P1516 青蛙的约会
题目传送门 思路 因为两个青蛙同时跳到同一个点上才算碰面，设 $ t $ 为跳的次数， $ p $ 为两个青蛙跳的圈数之差，有如下式子： \[(x+m \times t ) - ( y+n \times t ) = p \times L \]整理得： \[(n-m) \times t + L \times p = x - y \]首先，要判断 $ \gcd ( n-m ,…
2022/7/31 23:39:32 人评论 次浏览 -
java算法:青蛙跳台阶问题(经典算法)
问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。解决 class Solution {static int MOD=1000000007;public int numWays(int n) {// **…
2022/7/11 1:22:41 人评论 次浏览 -
蓝桥杯青蛙跳杯子+同类型题8数码（bfs最短步数 + 字符串处理）
X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星…
2022/3/18 23:29:37 人评论 次浏览 -
斐波拉契（算法）
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：逆向思维 ；如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。即 F(n) = F(n-1)+F(n-2);pu…
2022/1/12 17:06:03 人评论 次浏览 -
斐波拉契（算法）
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：逆向思维 ；如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。即 F(n) = F(n-1)+F(n-2);pu…
2022/1/12 17:06:03 人评论 次浏览 -
【无标题】6. 青蛙与蚊子
有 n 只青蛙位于坐标轴 OX 上，对于每只青蛙，有两个已知值 xi、ti，表示第 i 只青蛙在坐标的位置（各不相同）以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上，对于每只蚊子，有两个已知值， pj 表示第 j 只蚊子所在的位置，bj 为第 j 只蚊子的重量。青蛙…
2021/12/11 23:46:52 人评论 次浏览 -
【无标题】6. 青蛙与蚊子
有 n 只青蛙位于坐标轴 OX 上，对于每只青蛙，有两个已知值 xi、ti，表示第 i 只青蛙在坐标的位置（各不相同）以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上，对于每只蚊子，有两个已知值， pj 表示第 j 只蚊子所在的位置，bj 为第 j 只蚊子的重量。青蛙…
2021/12/11 23:46:52 人评论 次浏览 -
知道JAVA程序员和C程序员的差别吗?
1、知道JAVA程序员和C程序员的差别吗？食堂里，吃完饭就走的是JAVA程序员，吃完饭还要自己收拾的那就是是C程序员。至于为什么会这样，大家都明白(因为JAVA自带垃圾回收机制，C需要手动释放内存)←这就是原因。 2、我是个程序猿，一天我坐在路边一边喝水一边苦苦检查bug。…
2021/12/4 14:17:02 人评论 次浏览 -
知道JAVA程序员和C程序员的差别吗?
1、知道JAVA程序员和C程序员的差别吗？食堂里，吃完饭就走的是JAVA程序员，吃完饭还要自己收拾的那就是是C程序员。至于为什么会这样，大家都明白(因为JAVA自带垃圾回收机制，C需要手动释放内存)←这就是原因。 2、我是个程序猿，一天我坐在路边一边喝水一边苦苦检查bug。…
2021/12/4 14:17:02 人评论 次浏览 -
C语言从入门到入土（入门篇）（算法篇p2）汉罗塔与青蛙跳台阶的递归实现（及扩展青蛙跳台阶）
目录题目：汉罗塔递归实现 思路 实现题目：青蛙跳台阶递归实现 思路 实现 青蛙跳台阶问题的延伸谁都不能阻挡你成为更优秀的人。题目：汉罗塔递归实现 汉罗塔，用递归实现，有三个柱子n个盘子在a，要怎么才能全部移动到c 思路 1.我们开始是n个盘子在a上面，然后我们通过c把…
2021/11/24 11:10:09 人评论 次浏览 -
C语言从入门到入土（入门篇）（算法篇p2）汉罗塔与青蛙跳台阶的递归实现（及扩展青蛙跳台阶）
目录题目：汉罗塔递归实现 思路 实现题目：青蛙跳台阶递归实现 思路 实现 青蛙跳台阶问题的延伸谁都不能阻挡你成为更优秀的人。题目：汉罗塔递归实现 汉罗塔，用递归实现，有三个柱子n个盘子在a，要怎么才能全部移动到c 思路 1.我们开始是n个盘子在a上面，然后我们通过c把…
2021/11/24 11:10:09 人评论 次浏览 -
C语言-青蛙跳台阶算法最详细解释
所有的解释都写在下面的代码段里了。 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int fib(int n) {if (n <= 3)return n;elsereturn fib(n - 1) + fib(n - 2); }int main() {//一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级。//…
2021/10/31 22:10:47 人评论 次浏览 -
C语言-青蛙跳台阶算法最详细解释
所有的解释都写在下面的代码段里了。 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int fib(int n) {if (n <= 3)return n;elsereturn fib(n - 1) + fib(n - 2); }int main() {//一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级。//…
2021/10/31 22:10:47 人评论 次浏览 -
【Java】用递归的思想解决青蛙跳台阶问题
青蛙跳台阶：一只青蛙一次可以跳上一级台阶，也可以跳上两级台阶。求该青蛙跳上一个n级台阶共有几种跳法 青蛙在跳的时候可以随机跳1下或者2下 但是若只有一个台阶的时候青蛙只能跳一下 F(1)=1当剩下两级台阶的时候就会出现两种方式一次跳一级跳两次或者一次跳两级跳一次 …
2021/9/29 22:12:56 人评论 次浏览
