首页 > TAG信息列表 > 青蛙

9.1 鲜花

上午总结:无聊的开学典礼。 下午总结:迷惑的通用技术。 晚上总结:绝赞的多头歌回 感觉两头跑效率还是很低啊!whk 无聊的,OI 困难的,多头的歌回是好听的。agc 还是板刷不动,感觉一辈子都学不来 nb 思维题,回去写 cf 也被 2400* 的题整破防了,可见水平直线下降。发现还是数据结构题好做!写起

青蛙跳台阶

基础版 青蛙一次可以跳1级或者2级台阶,问跳到N级有多少种跳法 class Solution: def jumpFloor(self,n): if n < 1: return 0 if n == 1 or n == 2: return n a = 1 b = 2 tmp = 1 for i in range(2,n

青蛙跳台阶

1. 普通跳台阶 题目地址(70. 爬楼梯) https://leetcode.cn/problems/climbing-stairs/ 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1

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 , L ) \nmid x-y $ 的

1040 [NOIP2005]过河 装箱问题+离散化

链接:https://ac.nowcoder.com/acm/contest/24213/1040来源:牛客网 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青

java算法:青蛙跳台阶问题(经典算法)

问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 解决 class Solution { static int MOD=1000000007; public int numWays(int n) { /

剑指 Offer 10- II. 青蛙跳台阶问题

题目 剑指 Offer 10- II. 青蛙跳台阶问题 代码 class Solution { public: int numWays(int n) { int a = 1, b = 1; while(n--) { int c = (a + b) % 1000000007; a = b; b = c; } return a; } };

蓝桥杯青蛙跳杯子+同类型题8数码(bfs最短步数 + 字符串处理)

X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。   X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。   如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。 *WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙很有些

青蛙公主谷爱凌

我爱死谷爱凌了!!!!!! 喜欢她的自信大方!有目标做事积极努力!我的女神!!! 看比赛的时候为她热泪盈眶!!这一刻,全中国女孩都被她感染了!!中国的骄傲!!!  #中国雪上项目首金#... - @咪咕视频的微博 - 微博 (weibo.com)  

#c语言 青蛙跳台阶 #

一只青蛙一次可以跳上1级台阶,也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。 解法一:递归法 #include <stdio.h> #include <stdlib.h> int f(int n){ int tem; if(n<=2) tem=n; else tem=f(n-1)+f(n-2); return tem; } i

青蛙跳台阶问题

1.规则:一只青蛙一次可以跳1个台阶,也可以跳2个台阶,求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果,考虑当n=0时,青蛙原地跳结果为1) (1).思路:当n=0时,青蛙原地跳共有一种跳法,当n=1时,可直接跳上台阶,共有1种 当n=2时,可一次跳上一级台阶,再次跳上二级台阶,也可直接跳上

青蛙的约会

两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一

【NKOJ-2733】青蛙的约会

时间限制 : 10000 MS   空间限制 : 65536 KB 问题描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有

冰冰学习笔记:汉诺塔和青蛙跳台阶

汉诺塔: 汉诺塔问题就是有三个柱子ABC,A柱子上从小到大放有n个盘子,我们要把这n个盘中经过中间B柱子移动到C柱子上,并且大盘子在移动过程中不能放到小盘子上面,一次只移动一个盘子。 下面以三个盘子为例子,我们分析一下走法。 那如果有n个盘子呢? 经过抽象我们可以将问题简化成三部分

LeetCode——剑指 Offer 10- II. 青蛙跳台阶问题

一、题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 示例 3: 输入:n = 0 输出:1 来源:力扣(LeetCode)

剑指 Offer 10- II. 青蛙跳台阶问题

剑指 Offer 10- II. 青蛙跳台阶问题 - 力扣(LeetCode) (leetcode-cn.com) 运行结果  代码 //提示:跳上n级台阶之前,要么在n-1级台阶,要么在n-2级台阶 class Solution { public: int numWays(int n) { if(n <= 1) return 1; int M = 1e9 + 7; int Fn_2

青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 示例 3: 输入:n = 0 输出:1 提示: 0 <= n <= 100 解: class

斐波拉契(算法)

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路:逆向思维 ;如果我从第n个台阶进行下台阶,下一步有2中可能,一种走到第n-1个台阶,一种是走到第n-2个台阶。            即 F(n) = F(n-1)+F(n-2); pu

青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof著作权归领扣网络

一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 示例 3: 输入:n = 0 输出:1 提示: 0 <= n <= 100 class Solution { /* 第0级:一种方式,就是原地不动; 第1级:1种方式,即从0走一步到第1级; 第2级:2种方

【无标题】6. 青蛙与蚊子

 有 n 只青蛙位于坐标轴 OX 上,对于每只青蛙,有两个已知值 xi、ti,表示第 i 只青蛙在坐标的位置(各不相同)以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上,对于每只蚊子,有两个已知值, pj 表示第 j 只蚊子所在的位置,bj 为第 j 只蚊子的重量。青蛙和蚊子表示为坐标上

403. 青蛙过河

一只青蛙想要过河。 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。 青蛙可以跳上石子,但是不可以跳入水中。 给你石子的位置列表 stones(用单元格序号 升序 表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一块石子上)。 开始时, 青蛙

知道JAVA程序员和C程序员的差别吗?

1、知道JAVA程序员和C程序员的差别吗?食堂里,吃完饭就走的是JAVA程序员,吃完饭还要自己收拾的那就是是C程序员。至于为什么会这样,大家都明白(因为JAVA自带垃圾回收机制,C需要手动释放内存)←这就是原因。 2、我是个程序猿,一天我坐在路边一边喝水一边苦苦检查bug。这时一个乞丐在我

面试题10-2:青蛙跳台阶问题

剑指 Offer 10- II. 青蛙跳台阶问题​​​​​​ 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 示例 3

C语言从入门到入土(入门篇)(算法篇p2)汉罗塔与青蛙跳台阶的递归实现(及扩展青蛙跳台阶)

目录 题目:汉罗塔递归实现 思路 实现  题目:青蛙跳台阶递归实现 思路 实现 青蛙跳台阶问题的延伸 谁都不能阻挡你成为更优秀的人。 题目:汉罗塔递归实现 汉罗塔,用递归实现,有三个柱子n个盘子在a,要怎么才能全部移动到c 思路 1.我们开始是n个盘子在a上面,然后我们通过c把n-1个盘子