蓝桥杯算法竞赛系列第二章——深入理解重难点之递归（下）

VIP文章 已于 2022-06-24 02:01:46 修改 8545 收藏 357
分类专栏： 蓝桥杯常考算法剖析 文章标签： 蓝桥杯 算法 java
于 2021-10-24 08:15:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_57544072/article/details/120917038
版权
开通VIP 解锁文章
安然无虞
关注
  • 155
    点赞
  • 踩
  • 357
    收藏
  • 打赏
    打赏
  • 76
    评论
专栏目录
【蓝桥杯真题】 （一） 递归与递推 (Acwing 蓝桥杯 笔记)
C卷卷的博客
03-29 661
刷题记录 笔记 题解 🌟1、简单斐波那契【入门题】 🌟2、Acwing92.递归实现指数型枚举 🌟3、Acwing .93. 递归实现组合型枚举 🌟4、94. 递归实现排列型枚举 🌟5、Awing95. 费解的开关 🌟6、带分数 🌟7、116. 飞行员兄弟 🌟8、1208. 翻硬币
蓝桥杯算法竞赛系列第五章——拔高篇之深度优先搜索（DFS）
安然无虞的博客
11-12 3万+
欢迎回到：遇见蓝桥遇见你，不负代码不负卿！ 前言： 提到深度优先搜索（DFS），我们很容易就会想到广度优先搜索（BFS），它们两合在一起成为一个搜索专题，今天笔者先把DFS讲清楚，BFS的内容留在下一章详细讲解。 OK，废话不多说，走着...先送你一朵小红花... 一、引入：深度优先搜索（DFS） 这块内容很重要哦，为了方便大家理解，先举一个（来自胡凡、曾磊老师编写的《算法笔记》一书）的栗子。 举个栗子： 设想我们现在以第一视角身处一个巨大的迷宫当中，没有上帝视角，没有通..
青蛙跳台阶和变态跳台阶
12-22
青蛙跳台阶和变态跳台阶（python、剑指Offer） 一、题目描述 青蛙跳台阶题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 变态跳台阶题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、青蛙跳台阶算法 类似于Fibonacci数列的算法问题 台阶数为number或n，跳法数为ret，f(n)代表跳到第n阶台阶的跳法数 算法流程分析 由于青蛙每次只能跳一个台阶或者两个台阶，故 f(n) = f(n-1) + f(n-2) 注：青蛙跳到每
递归实现指数型枚举、排列型枚举、组合型枚举
qq_45682511的博客
12-12 199
从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围 1≤n≤15 输入样例： 3 输出样例： 3 2 2 3 1 1 3 1 2 1 2 3 #include <bits/stdc++.h> using namespace std; const
蓝桥杯算法竞赛系列第二章——深入理解重难点之递归（上）
安然无虞的博客
10-22 2万+
一、递归是什么
蓝桥杯算法课《算法最美》笔记——2. 递归、查找、排序（上）
m0_55846001的博客
01-25 131
2. 递归、查找、排序（上） 2.1 递归 （1-4切蛋糕思维，5-6找递推公式，7-8划不开，换方法） 递归：自身调用自身。 关键点：找重复，找变化，找边界。 2.1.1 求一个数的阶乘 找重复，找变化，找边界。 public class 求一个数的阶乘 { public static void main(String[] args) { int n = 4; System.out.println(f(n)); } public static int f(int n) { if(n
【蓝桥杯2013年C/C++省赛真题】——39级台阶
qq_47914000的博客
03-12 77
这道题类似斐波那契数列或者是小青蛙跳台阶，只不过加了一个限制条件：迈的步数是偶数。 对于迈的步数是偶数，只需要在函数里添加一个Step的变量就可以了。 解析：对于每一级台阶，小明都面临着迈一步还是两步的抉择，迈出了一步或者两步，剩下的台阶就会少1级或者2级，所以会有f(n-1),f(n-2)，当你迈出的级数等于39并且步数为偶数时，那么说明你这一系列下来的操作是可行的，于是计数器cnt++。如果不满足条件，例如你迈出的总级数超过了台阶（n<0）或者步数为奇数(Step%2==1)说明你之前一系列的操作
蓝桥杯刷题-一步一步实现递归
zhou_hao_yan的博客
01-23 4156
直接上代码(附有注解) package changer.day02; /** * 1.切蛋糕思维 * 2.看看有没有递推公式,或等价转换 */ public class _02_1什么是递归 { public static void main(String[] args) { // System.out.println(f1(10)); // f2(1,10); // System.out.println(f3(new int[]{1,1,1,1
蓝桥杯算法竞赛系列第一章——位运算的奇巧淫技及其实战
安然无虞的博客
10-18 2万+
【声明】：在接下来的两个月中，博主持续推出两个系列的博文，有关零基础搞定C语言，蓝桥杯算法竞赛，欢迎读者发表自己的想法，期待您的留言评论。
蓝桥杯算法竞赛系列第四章——二分算法
安然无虞的博客
11-06 1万+
欢迎回到：遇见蓝桥遇见你，不负代码不负卿！ 好久不见啦铁汁们，蓝桥杯更新咯，快来尝尝鲜叭。 【前言】：由于本章基础知识点不多，所以笔者直接讲解四道典型题让大家感受一下二分法的美妙。 准备开始咯，坐稳哈... 引入：二分查找 【敲黑板】：用二分算法解题的前提是该数组有序！！！ 【注意】：查找一次砍掉一半，效率非常高！但是条件比较苛刻，一定要有序！ 题目描述 给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 ...
【蓝桥杯】最难算法没有之一· 动态规划真的这么好理解？（引入）
安然无虞的博客
12-19 2万+
【前言】 在学习动态规划之前，我们必须要先掌握记忆化搜索和递推，这两块东西搞好了之后，面对动态规划那就容易多啦！好，接下来向铁汁们详细介绍这两块内容，走着。 一、记忆化搜索 提问： 何为记忆化搜索？ 回答： 顾名思义，记忆化搜索肯定也就和“搜索”脱不了关系了，前面的DFS和BFS想必大家都已经掌握的差不多了，它们有个最大的弊病就是：低效！原因在于没有很好地处理重叠子问题。那么对于记忆化搜索呢，它虽然采用搜索的形式，但是它还有动态规划里面递推的思想，巧就巧在它将这两种方法很好的综合在了.
零基础玩转C语言系列第四章——编程重点内容之函数
安然无虞的博客
11-08 1671
【前言】：函数这块内容可是学习C语言的重点内容之一哦，所以铁汁们千万不要掉以轻心，不难，但是要多花心思去体会去理解，我可以，相信你们也可以，咱们一起加油！ 一、什么是函数 数学中我们常见到函数的概念。但是你了解C语言中的函数吗？ 维基百科中对函数的定义：子程序 在计算机科学中，子程序，是一个大型程序中的某部分代码，由一个或多个语句块组成。它负责完成一项特定任务，而且相较于其他代码，具备相对的独立性。 一般会有输入参数，并且带有返回值，提供对过程的封装和细节的隐藏。 二、C语言中函数的分类 ..
阿里Java面经大全（整合版）
热门推荐
程序员黄小斜
08-03 4万+
&amp;amp;amp;nbsp; &amp;amp;amp;nbsp; &amp;amp;amp;nbsp; 阿里巴巴，三面，java实习 昨天晚上11点打电话来，问我可以面试不，我说不可以，然后就约到了今天， 1.上来问我项目用的框架，然后问我springmvc里面有的参数的设定，问的是细节，然后问我如果传的多个值是一个对象的属性，问我如何处理，我说直接在后端接收为对象就行了，然后突然问我http怎么传对象，这里有点不明白面试官想问啥，然后就换别的问题了， ...
蓝桥杯刷题记录
励志小妹的小窝
03-29 300
计划：从15年校内选拔C-A逐渐开始刷 15年-C1 二项式的系数规律，我国数学家很早就发现了。 如【图1.png】，我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。 其排列规律： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 ...
蓝桥杯动态规划这么好理解？
xxiyy0411的博客
12-22 104
一、何为动态规划DP 动态规划（英语：Dynamic programming，简称 DP），通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 （是不是很像前面讲解过的一种算法——分治，其实可以认为动态规划就是特殊的分治） 动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于暴力递归解法。 使用动态规划解决的问题有个明显的特点，一旦一个子问题的求解得到结果，以后的计算过程就不会修改它，这样的特点叫做无后效性，求解问题的过程形成了一张
蓝桥杯真的不难
xxiyy0411的博客
12-23 1019
一、何为动态规划DP 动态规划（英语：Dynamic programming，简称 DP），通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 （是不是很像前面讲解过的一种算法——分治，其实可以认为动态规划就是特殊的分治） 动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于暴力递归解法。 使用动态规划解决的问题有个明显的特点，一旦一个子问题的求解得到结果，以后的计算过程就不会修改它，这样的特点叫做无后效性，求解问题的过程形成了一张
学算法先学数据结构？是否是无稽之谈？
英雄哪里出来
03-02 2万+
头发没了
嵌入式工作经验汇总
有梦想的咕噜家族
08-17 1570
说说我自己的情况。专业:电子信息科学与技术大一学了C语言(好家伙，那老师教到指针就跑了)，C语言估计入门都算不上。好在大一就参加了电子设计大赛的培训，起码keil这软件开发环境熟悉了，点个LED，搞个电机啥的问题不大。(那时候还没学电路数电，我连高低电平都不知道是啥)大二学了电路，而模电数电是疫情期间学的。懂得都懂，疫情期间大伙的学习“形式”我就不戳穿了。大三才开设单片机这么课程，而由于大一的时候玩过单片机，觉得好容易上手，课程设计什么的一人全包哈哈。随后开始考虑职业规划了，要不就走嵌入式这条路吧。于是顺势
常见题集锦
zq842589582的专栏
10-21 2671
java Java基础 switch能否用string做参数 object有哪些公用方法：equals和==，hashcode，clone，wait，notify等 String、StringBuffer与StringBuilder的区别。 try catch finally，try里有return，finally还执行么？ Excption与Error包结构。 Override和O
蓝桥杯备赛（Day1）
最新发布
weixin_60535956的博客
12-15 3594
备战Day1

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题：Age of Ai 设计师：meimeiellie 返回首页
评论 76

打赏作者

安然无虞

您的鼓励是我创作的最大动力！

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额：-- )
扫码支付
扫码支付：¥2
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、C币套餐、付费专栏及课程。

余额充值