青蛙
2024-01-06：用go语言，在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧 在桥上有一些石子，青蛙很讨厌踩在这些石子上 由于桥的长度和青蛙一次跳过的距离都是正整数 我们可以把独木桥
2024-01-06：用go语言，在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧 在桥上有一些石子，青蛙很讨厌踩在这些石子上 由于桥的长度和青蛙一次跳过的距离都是正整数 我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0...L 其中L是桥的长度，坐标为 0 的点表示桥的起点， ......
NEFU OJ Problem 1489 青蛙赶路 题解【动态规划DP】
Problem:G Time Limit:2000ms Memory Limit:65535K Description 有一只青蛙，每秒选择走1米或跳m米，青蛙体力不足，所以不能连续两秒都在跳。 青蛙将移动到[l,r]之间，它想知道有多少种不同的方式来实现其目标。 两种方式是不同的，当且仅当它们移动 ......
四个代码融合 依次：小青蛙上台阶 ；求阶乘；求最大公因数；地盘划分(均为递归算法)
小壁灯上楼梯 #include <iostream> using namespace std; int a(int c){ if(c<=2){ return c; }else{ return a(c-1)+(c-2); } } int main(int argc, char** argv) { in ......
青蛙跳台阶（C语言数学排列组合公式求解法）
题目：从前有一只青蛙他想跳台阶，有n级台阶，青蛙一次可以跳1级台阶，也可以跳2级台阶；问：该青蛙跳到第n级台阶一共有多少种跳法。 当只有跳一级台阶的方法跳时，总共跳n步，共有1次跳法 当用了一次跳二级台阶的方法跳时，总共跳n-1步，共有n-1次跳法 当用了两次跳二级台阶的方法跳时，总共跳n-2步，共 ......
剑指 Offer 10- II. 青蛙跳台阶问题（简单）
题目：  ``` class Solution { public: int numWays(int n) { vec ......
我愿称之为"温水煮青蛙"
前言：作为开发在工作中如何将自己一点一点放弃。 事情是这样的，来新公司已经差不多三个多月了，公司的主要技术栈大部分还是jquer 这让我非常的头疼，不是说做不了这个技术，其实用过jquer 都知道这玩意改个小功能还算正常，但你要是想曾加点ui界面，或者修改下ui界面可谓是真费人，以至于有几次项目更新 ......
程序员要学会“不做温水里的青蛙”
三名从战场归来的士兵饥肠辘辘。看到前方的一个村庄，他们精神焕发 - 期望村民能给他们一些食物。然而，一到村庄，他们发现所有的门窗都紧闭着。经过多年的战争，村民们的食物短缺，剩下的存货都藏起来了。 士兵们并没有放弃，他们将一锅水装满，小心地放入了三块石头。好奇的村民们纷纷走出来观看。 “我们称之为石头 ......
2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习 小青蛙打算经过河里 的石头跳到对岸 河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上 给定一个长度为n的数组ar
2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习 小青蛙打算经过河里 的石头跳到对岸 河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上 给定一个长度为n的数组arr，表示每块儿石头的高度数值 每块石头有一个高度, 每次小青蛙从一块石头起跳 这块石头的高度就会下降 ......
403.青蛙过河
问题描述 403. 青蛙过河 (Hard) 一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。 给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳 ......
[Android 逆向]旅行青蛙破解
#### 1. 旅行青蛙V1.0,4 apk 安装到手机,可以运行 #### 2. jadx 打开apk  ......
1377. T 秒后青蛙的位置
给你一棵由 n 个顶点组成的无向树，顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下： 在一秒内，青蛙从它所在的当前顶点跳到另一个 未访问 过的顶点（如果它们直接相连）。 青蛙无法跳回已经访问过的顶点。 如果青蛙可以跳到多个不同顶点，那么它跳到其中任意一个顶点上的机率都相同。 如果青蛙不 ......
T秒后青蛙的位置
在一颗无向树上青蛙从顶点1起跳，问T秒后停留在目标位置的概率 ###1. 深度优先搜索 问题规模可以进一步递归拆分，概率等于下一个节点到目标概率的平均值 ``` class Solution { public: double frogPosition(int n, vector>& edges, i ......
LeetCode/数青蛙
请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目 1. 回溯+标记 每一趟跑一个青蛙（超时） class Solution { public: int minNumberOfFrogs(string croakOfFrogs) { int n =croakOfFrogs.size(); strin ......
动态规划：剑指 Offer 10- II. 青蛙跳台阶问题
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 提示： 0 <= n <= 100 复杂度分析： 时间复杂度 O(N) ： 计算 f ......
青蛙跳台阶
递推公式： 和斐波那契数列是一致的 1.暴力办法，时间复杂度O(2^n) public class Solution { public int JumpFloor(int n) { if (n == 1) return 1; if (n == 2) return 2; return JumpFloo ......
剑指 Offer 10- II. 青蛙跳台阶问题
分析： 因为好久没有练习思维还没有转变，所以这道题思考有点慢 首先还是建立状态，到达第i级台阶时，有f[i]种跳法 最后答案f[n-1] 再状态转移，f[i]=f[i-1]+f[i-2] 赋初值，因为可以选择跳一阶或者两阶，所以初始赋值f[0]和f[1]，f[0]=1,f[1]=2 然后编写代码，但 ......
剑指Offer——10-II.青蛙跳台阶问题（c语言）
title: 剑指Offer 10-II.青蛙跳台阶问题（c语言） 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例1： 输入：n = 2 ......
1377. T 秒后青蛙的位置
题目描述 n个顶点构成了无向树 顶点编号从1到n 给了跳跃规则（1）跳相临边（2）不往回跳（3）多个选择概率相同（4）叶子结点时候就停下来 问t秒后跳到目标顶点target上的概率？ f1-dfs 基本分析 怎么保证不往回跳？dfs时候传入父节点参数 dfs怎么定义？当前在x，父节点是fa，步数是s ......
吃掉那只青蛙
方法1：明确目标 确定你自己究竟想要什么。目标清晰至关重要。在每天开始工作之前，把你的目标全部写下来 方法2：精心计划 把你的想法付诸笔端。你花费在准备工作上的每一分钟时间，都将使你在工作过程中节约5~10分钟的时间 方法3：运用8/2法则 20%的活动能产生80%的结果。因此，尽量把你的精力集中在 ......
蓝桥-13届-青蛙过河
看完没什么思路 就类似于看完一个自然语言描述的问题后，没法把它转换编程模型 题目的意思是y至少要多大，才能足够青蛙跳2x次 因为跳跃过程是可逆的，于是能否往返跳2x次等价于同向跳2x次 由于当y=n时，青蛙不需要踩任何石头直接跳过去，于是y一定是小于等于n的一个数 照这个数我们可以使用二分法提高效率 ......
温水煮青蛙
第一次对这个词有印象还是在《后会无期》的电影中，当时没太看明白为什么扯到青蛙上面了，工作几年，特别是今年，有了更加切身的体会。写下此文，记录当下，警醒自己。 22年9月，结束两年的出差，裸辞去山东乳山度假了一个多月后，走上了不顺利的找工作之旅，两个上海到手的offer因为其他原因没成，深圳更是岗位少 ......
蓝桥杯2022年第十三届省赛真题-青蛙过河(二分查找+前缀和)
题目描述 小青蛙住在一条河边，它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线，小青蛙每次跳跃必须落在一块石头或者岸上。不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这块石头的高度就会下降 1，当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 ......