青蛙专题
青蛙跳台阶与汉诺塔问题
hello，各位小伙伴们上次我们复习了C语言小tip之函数递归，这次我们来使用函数递归来完成青蛙跳台阶和汉诺塔问题！ 青蛙跳台阶问题 青蛙跳台阶问题：一只青蛙跳n阶台阶，一次可以跳1阶或者两阶，问有多少种情况！ 如果跳1节台阶的话，只有一种情况，如果跳2节台阶的话，有两种情况一次跳一阶，或者一次性跳两阶。如果跳3节台阶的话，可以选择一次跳一节，或者第一次跳一节，第二次跳两节或者第一次跳两节，
P1516 青蛙的约会(exgcd)
一些前置知识： 1.扩展欧几里得算法： ax+by=gcd(a,b) 方程一个可行的解（x1,y1）求法： int exgcd(int a,int b,int &x,int &y){if(!b){x=1,y=0; return a;}int d=exgcd(b,a%b,y,x);y-=a/b*x;ret
POJ-1061 青蛙的约会-数论扩展欧几里德算法入门及推导
Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的
青蛙的约会——模线性方程
青蛙的约会 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1061 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自
POJ1061 青蛙的约会(数论 扩展欧几里得算法)
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 95323 Accepted: 17713 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有
探索《旅行青蛙》：在Scratch上重温温暖与治愈的旅程
Scratch青蛙跳一跳（回家版）- 趣味跳跃挑战，轻松助力青蛙回家之旅-小虎鲸Scratch资源站 在这个快节奏的世界中，治愈系游戏《旅行青蛙》以其独特的魅力吸引了无数玩家。这个游戏不仅让我们能够体验到与青蛙一起旅行的温暖与宁静，还能通过其简单却深刻的玩法让我们放慢脚步，感受生活中的美好。而现在，通过Scratch平台，这款经典的游戏以另一种形式回到了我们的视野。 用Scratch重现经
剑指offer：青蛙跳台阶I 青蛙跳台阶 II
I 题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 斐波那契数列变体，关键是找出递推公式。 假设跳n级台阶有f(n)中跳法，容易发现f(1)=1,f(2)=2; n>2时，如果最后一次跳一级台阶，一共有f(n-1)种跳法，如果最后一次跳两级台阶，一共有f(n-2)种跳法。即f(n)=f(n-1)+f(n
【C++贪心】2498. 青蛙过河 II
本文涉及知识点 贪心 优化后不需要二分 LeetCode2498. 青蛙过河 II 给你一个下标从 0 开始的整数数组 stones ，数组中的元素 严格递增 ，表示一条河中石头的位置。青蛙一开始在第一块石头上，它想到达最后一块石头，然后回到第一块石头。同时每块石头 至多 到达 一次。 一次跳跃的 长度 是青蛙跳跃前和跳跃后所在两块石头之间的距离。 更正式的，如果青蛙从 stones[i]
青蛙跳台阶问题的算法以及优化问题
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 在遇到这种题目若是没有具体的思路之前，我们可以先列出前面几项的结果sum： 当 n = 1 时，青蛙仅有直接跳上一级台阶这种跳法，故 sum = 1; 当 n = 2 时，青蛙可以先跳 上 1 级，然后再跳 上 1 级到达2级台阶，共有2种跳法；若青蛙直接跳 2 级台阶，那么有1种跳法，从而 su
【NOI-题解】1468. 小鱼的航程1074 - 小青蛙回来了1261. 韩信点兵1254. 求车速1265. 爱因斯坦的数学题
文章目录 一、前言二、问题问题：1468. 小鱼的航程问题：1074 - 小青蛙回来了问题：1261. 韩信点兵问题：1254. 求车速问题：1265. 爱因斯坦的数学题 三、感谢 一、前言 本节主要对循环中需要流程控制的题目进行讲解，包括《1468. 小鱼的航程》《1074 - 小青蛙回来了》《1261. 韩信点兵》《1254. 求车速》《1265. 爱因斯坦的数学题》题目。
【C++题解】1074 - 小青蛙回来了
问题：1074 - 小青蛙回来了 类型：需要找规律的循环 题目描述： 关于小青蛙爬井的故事，你应该早就听过了：井深10 尺，小青蛙从井底向上爬，每个白天向上爬 3 尺，每个晚上又滑下来 2 尺，然后问你第几天它能爬上来。答案是第8天。 现在，那只著名的小青蛙又回来了，它现在每个白天已经可以向上爬 m（2≤m≤10 ）尺了，当然，晚上还是要下滑n（1≤n<m）尺的。 如果告诉你井深h（10
POJ - 1061 青蛙的约会 （扩展欧几里得算法）
Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰
SEO优化-尖叫青蛙screamingfrog-搜索优化-网站地图
Hello，嗨，大家好，我是哈喽猿 今天推送的是SEO的文章，给大家介绍一个可能大家不太熟悉，功能却非常强大的，只流传于SEO大神之间的一个工具：ScreamingFrogSEOSpider,感谢您宝贵的时间阅读 第一步 打开工具screamingfrog尖叫青蛙 第二步 开始抓取你网站的信息 第三步 查看抓取的相关信息以及软件各个位置简介
【面试】Liveramp 面试题 面经 青蛙过河问题
题目如上图所示，截取自http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=142004&highlight=liveramp 说下自己的思路，首先可以肯定的是需要遍历时间数组。每一个时间看一下能否到达。 第一个思路是用backtracking，每一个时间检测一次，时间复杂度基本是O（DN^2）。事实上，对于线性的所搜或
算法—青蛙跳台阶问题汇总
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*）递归方式：public static int fibnacci(int n){if (n==0){return 0;
斐波那契数列及青蛙跳台阶问题
题目1： 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 斐波那契（Fibonacci）数列定义如下： f(n)=⎧⎩⎨⎪⎪0,1,f(n−1)+f(n−2),n=0n=1n>2 \begin{equation}f(n)=\left\{\begin{array}{cc}0, &n=0\\1, &n=1\\f(n-1)+f(n
【剑指offer】之青蛙跳台阶
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 1）当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法；....... 规律类似于Fibonacci数列
POJ1061——青蛙的约会（扩展GCD应用）
题目大意是这样的: 设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。 可以看出来这是一个同余方程问题，可以利用扩展GCD进行求解，具体方法参见扩展欧几里得的应用。 #include <algorithm>#include <cstdio>#inclu
【一刷《剑指Offer》】面试题 9：斐波那契数列（扩展：青蛙跳台阶、矩阵覆盖）
力扣对应链接：LCR 126. 斐波那契数 - 力扣（LeetCode） 牛客对应链接：斐波那契数列_牛客题霸_牛客网 (nowcoder.com) 核心考点：空间复杂度，fib 理解，剪枝重复计算。 一、《剑指Offer》内容 二、分析问题 斐波那契数列是：0 1 1 2 3 5 8 13 21 ... 解题方式很多，有递归方式，也
剑指 offer 小青蛙跳台阶
class Solution {public:int jumpFloor(int number) {int array[2] = {0,1};if (number<2){return array[number];}else{long long one =1;long long two =1;long long sum =0;for (long long i = 2;i<=number;i++){
【ZZULIOJ】1072: 青蛙爬井（Java）
目录 题目描述 输入 输出 样例输入 Copy 样例输出 Copy 提示 code 题目描述 有一口深度为high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬up米，夜里则顺井壁向下滑down米，若青蛙从某个早晨开始向外爬，对于任意指定的high、up和down值（均为自然数），计算青蛙多少天能够爬出井口？ 输入 输入3个正整数：high、up和down。
青蛙的约会 POJ-1061（模线性方程）
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，
【模拟】Leetcode 数青蛙
题目讲解 1419. 数青蛙 算法讲解 class Solution {public:int minNumberOfFrogs(string croakOfFrogs) {string target = "croak";int n = target.size();//保存target每个字符的位置indexunordered_map<char, int>index;for(int
1367: 青蛙爬井
1367: 青蛙爬井 1.描述 有一口深度为high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬up米，夜里则顺井壁向下滑down米，若青蛙从某个早晨开始向外爬，对于任意指定的high、up和down值（均为自然数），计算青蛙多少天能够爬出井口？ 输入 输入3个正整数：high、up和down。 输出 输出一个整数，表示天数。输出单独占一行。 样例输入 10 2 1 样例输出 9
【剑指offer系列】-10青蛙跳台阶问题（关键字：数学公式推导）
青蛙跳台阶问题1：一次只能跳1个或2个台阶。青蛙跳到台阶为n的地方有多少种方式。 一次跳1或2,f(n)表示n个台阶一次跳1或2的可能情况 那么f(n)= 最后一次跳1层到n了 + 最后一次跳2层到n了 的情况和 所以 f(n) = f(n-1) + f(n-2) 青蛙跳台阶问题2：一次只能跳1个或2个或3个或···n个台阶。青蛙跳到台阶为n的地方有多少种方式。 f(n) = f(n