首页 > TAG信息列表 > 跳法

动态规划----（1）2022年2月1日

稍微总结了一下一些网站 算法学习 https://oi-wiki.org/ https://www.luogu.com.cn/(好像注册不了了) https://leetcode-cn.com/ https://acm.hdu.edu.cn/ （杭电oj http://poj.org/ （北大oj CTF学习 https://ctf-wiki.org/ https://0xffff.one/d/769-ctf-cong-dao-1-zero2one （

青蛙跳台阶问题

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

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

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

图解青蛙跳台阶和汉诺塔问题（C语言+Java语言实现）

目录 一，写在前面 二，求解青蛙跳台阶 1，题目 2，图解 3，斐波那契数列回顾  4，C语言实现 5，Java实现 三，汉诺塔问题 1，题目 2，图解 3，C语言实现  4，Java实现 一，写在前面 青蛙跳台阶和汉诺塔都是比较经典的题目，我觉得作为一个合格的程序员，应该要很好的掌握它， 如何你觉的本章博客写的不错的

象棋中马的跳法

请同学们自行搜索或者想象一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下 角是(0,0)位置。那么整个棋盘就是横坐标上9条线、纵坐标上10条线的一个区域。给你三个参数，x，y，k，返回如果“马”从(0,0)位置出发，必须走k步，最后落在(x,y)上的方法数有多少种？ 输入描述: 输入一行

【Java】用递归的思想解决青蛙跳台阶问题

青蛙跳台阶：一只青蛙一次可以跳上一级台阶，也可以跳上两级台阶。求该青蛙跳上一个n级台阶共有几种跳法 青蛙在跳的时候可以随机跳1下或者2下 但是若只有一个台阶的时候青蛙只能跳一下 F(1)=1当剩下两级台阶的时候就会出现两种方式一次跳一级跳两次或者一次跳两级跳一次 F(2)=2

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

class Solution { public: int numWays(int n) { // 五部曲 // 1. 确定dp数组以及下标含义 // dp[i] 跳上第i层有多少跳法 // dp[i-1] 跳上第i-1层有多少跳法 // dp[i-2] 跳上第i-2层有多少跳法 // 2. 确

青蛙跳台阶问题

目录 青蛙跳台阶：分析：代码： 变态跳台阶分析：代码： 青蛙跳台阶： 一只青蛙一次可以跳 1 级台阶，也可以跳 2 级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 示例1： 输入 : n = 0 输出 : 1 示例2 : 输入 : n = 2 输出 : 2 示例3 : 输入 : n = 7 输出 : 21 分析

Java 方法的使用（方法重载，真是恍然大悟啊

[]( )三、方法递归 ========================================================================= 递归就是方法自己调用自己本身 条件 1.调用自身（隐式循环，重复执行某段代码，但是重复执行某段代码无须循环控制） 2.有终止条件 例题 1.计算1-n的算数和 int sum(int n){

动态规划之跳舞毯

既然是动态规划解题就应该get到如何利用前面的数据推导到后面的数据 Problem Description 由于长期缺乏运动，小黑发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。 小黑买来一块圆形的毯子，把它们分成三等分，分别标上A,B,C，称之为“跳舞毯”，他的运动方式是每次都从A开始跳，每次

[剑指offer 10-II] 青蛙跳台阶问题

剑指offer 10-II 青蛙跳台阶问题 问题描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析： 递推问题，类似于斐波那契数列。设f(n)为跳到第n个台

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

原题链接： https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 示例1： 输入：输入：n = 2 输出：2 示例2： 输入：输入：n = 7 输出：21 示例3： 输入：n = 0 输

青蛙跳台阶/跳楼梯

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 思路：找规律：跳三级台阶等于跳两级台阶的跳法+跳一级台阶的跳法。跳四级台阶等于跳三级台阶的跳法+跳二级台阶的跳法。明显也符合斐波那契数列的规律f(n) = f(n-

青蛙跳台阶问题（递归练习）

文章目录1.题目2.思考分析3.C语言实现代码1.题目  一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？示意图2.思考分析 青蛙从地面开始跳，具体如下：  如果只有1级台阶，那显然只有一种跳法。 *如果有2级台阶，那么就有2种跳法，一种是分2次跳，

动态规划-学习记录1

目标 看了十二届蓝桥杯的大题，动态规划（Dynamic Programming）似乎用得很多，既然要考，那就学，希望初步理解动态规划的思想，并能够利用它来解决相关简单问题。 是什么 动态规划是求解最优解的过程，求解最优解这类问题一般都能用dp解决。 怎么做 dp没有统一的处理方法，必须根据问题的各种性质

【剑指offer】8：跳台阶

题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路： 这种题目多为找规律求通用公式并最终用代码实现。 首先，考虑最简单的情况就是1个台阶，即仅有1种跳法；2个台阶，有2种跳法；3个台阶，有3种跳法；4个台阶，

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

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

剑指offer(JavaScript)刷题记录08—— 青蛙跳台阶问题

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

青蛙跳台阶问题

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

青蛙跳阶问题如何处理

//青蛙跳阶问题 //n个台阶 //1次可以跳一个台阶，也可以跳两个台阶 //这只青蛙要跳到第n个台阶，有多少种跳法 //因为每次只能跳一阶或两阶 //把第n阶的次数看成f(n)函数的话 //第一次跳1阶，则有f(n-1)种跳法 //第一次跳2阶，则有f(n-2)种跳法 //这里n>2 //这就形成了一个斐波那契数

【剑指offer】08 跳台阶

题目地址：跳台阶   题目描述                                    一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 64M，其他语言128M   题目示

【剑指offer080 09 跳台阶、变态跳台阶】

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。   跳上n级台阶的跳法等于跳上n-1台阶的跳法+n-2台阶的跳法，斐波拉契数列 f(1)=1 f(2)=2 class Solution { public: /* 斐波拉契数列 跳到n的方法数

剑指offer-跳台阶

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。     题目链接： https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&rp=1&ru=/activity/oj&qru=/ta/coding-in

变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 当 n=1时，f(1)=1; 当 n=2时，f(2)=f(2-1)+f(2-2);  //第一次跳一阶，第二次跳二阶  //  这里f(2-2)指的是一下子跳两阶梯即f(0) =1      =》1种跳法。 当 n

跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。   对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶