蓝桥杯(一):递归

“蓝桥杯”递推和递归(一)——取数位 递推和递归虽然叫法不同,但它们的基本思想是一致的,在很多程序中,这两种算法可以通用,不同的是递推法效率更高,递归法更方便阅读。(1)递推法递推法是一种重要的数学方法,同时也是计算机进行数值计算的个重要算法。递推法的核心是找到计算前后过程之间的数量关系,即递推式。递推式往往根据已知条件和所求问题之间存在的某种相互联系推导得出。递推计算时,需要将复杂运算转换为若干步重复的简单运算,这样可以发挥计算机擅于重复处理数据的特点。 阅读详情

知识点总结

递归:自己调用自己

2^15 = 32768
2^16 = 65536

字典序:从小到大枚举,能放就放

92. 递归实现指数型枚举

思路一:状态压缩写法

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int n;

void dfs(int u, int state)
{
    if (u == n)
    {
        for (int i = 0; i < n; i ++ )
            if (state >> i & 1)
                printf("%d ", i + 1);
        puts("");
        return ;
    }
    
    dfs(u + 1, state);
    dfs(u + 1, state | (1 << u));
}

int main()
{
    scanf("%d", &n);
    dfs(0, 0);
    return 0;
}

常规写法

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 18;
int n;
int st[N];

void dfs(int u)
{
    if (u == n)
    {
        for (int i = 0; i < n; i ++ )
            if (st[i] == 1)
                printf("%d ", i + 1);
        puts("");
        return ;
    }
    
    st[u] = 2;
    dfs(u + 1);
    st[u] = 0;
    
    st[u] = 1;
    dfs(u + 1);
    st[u] = 0;
    
}

int main()
{
    scanf("%d", &n);
    dfs(0);
    return 0;
}

94. 递归实现排列型枚举

思路一:

枚举每个数放到每个位置

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 10;
int n;
int ans[N];
bool st[N];

void dfs(int u)
{
    if (u == n)
    {
        for (int i = 0; i < n; i ++ )
            printf("%d ", ans[i]);
        puts("");
        return ;
    }
    
    for (int i = 1; i <= n; i ++ )
        if (!st[i])
        {
            st[i] = true;
            ans[u] = i;
            dfs(u + 1);
            st[i] = false;
            ans[u] = 0;
        }
}

int main()
{
    scanf("%d", &n);
    dfs(0);
    return 0;
}

93. 递归实现组合型枚举

保证枚举的时候,升序排列

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 30;

int n, m;
int ans[N];

void dfs(int u, int start)
{
    if (u + n - start < m) return ;
    if (u == m + 1)
    {
        for (int i = 1; i <= m; i ++ )
            printf("%d ", ans[i]);
        puts("");
        return ;
    }
    
    for (int i = start; i <= n; i ++ )
    {
        ans[u] = i;
        dfs(u + 1, i + 1);
        ans[u] = 0; 
    }
}

int main()
{
    scanf("%d%d", &n, &m);
    dfs(1, 1);
    return 0;
}

1209. 带分数

思路一:搜索

1~n枚举a和c,判断b是否满足要求,中间过程适当剪枝
边界问题:a、b、c必须是正数
b是否合法:b中每一位a和c都没有使用过,并且最后所有数字都被用完
剪枝:某一个数是0就剪枝,或者某一个数超过n,

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 20;
int n, ans;
bool st[N], backup[N];

bool check(int a, int c)
{
    int b = n * c - a * c;
    
    if (!a || !b || !c) return false;
    
    memcpy(backup, st, sizeof st);
    while (b)
    {
        int x = b % 10;
        b /= 10;
        
        if (!x || backup[x]) return false;
        backup[x] = true;
    }
    
    for (int i = 1; i <= 9; i ++ )
        if (!backup[i])
            return false;
    
    return true;
}

void dfs_c(int u, int a, int c)
{
    if (u == n) return ;
    
    if (check(a, c)) ans ++ ;
    
    for (int i = 1; i <= 9; i ++ )
        if (!st[i])
        {
            st[i] = true;
            dfs_c(u + 1, a, c * 10 + i);
            st[i] = false;
        }
}

void dfs_a(int u, int a)
{
    if (a >= n) return ;
    if (a) dfs_c(u + 1, a, 0);
    
    for (int i = 1; i <= 9; i ++ )
        if (!st[i])
        {
            st[i] = true;
            dfs_a(u + 1, a * 10 + i);
            st[i] = false;
        }
}

int main()
{
    scanf("%d", &n);
    dfs_a(0, 0);
    cout << ans << endl;
    return 0;
}
蓝桥杯——递归一:概念及简单递归问题(2017.2.19) 1. 求n!(这里附加一个限制条件:0 源代码: #include int fun(int n) { if(n==0 || n==1) return 1; else return n*fun(n-1); } int main() { int n; while(scanf("%d",&n)!=EOF) printf("%d!=%d\n",n,fun(n)); return 阅读详情

相关推荐

Mac版Burp Suite专业版破解与汉化完整指南

在Web安全测试领域,Java应用程序的许可证验证机制与本地化实现是常见的技术课题。其原理通常涉及Java Agent技术,通过在JVM启动时动态修改字节码,实现对软件授权状态的校验逻辑进行拦截与重写,从而绕过官方验证。同时,软件界面的国际化(i18n)与本地化(l10n)则依赖于资源文件的替换与加载。从技术价值角度看,深入理解这些机制不仅能满足特定场景下的工具定制需求,更能加深对Java安全机制、软件保护与逆向工程的理解。在实际的工程实践中,安全研究人员与开发者常面临功能受限或语言障碍的挑战,尤其是在渗透

weixin_29327525的博客 1065

蓝桥杯递归C++详解

在定义自身的同时又出现自身的直接或间接调用注意:递归必须要有一个退出的条件!

leaf_lucky的博客 494

无人机VS地面机器人:用AirSim和Gazebo玩转ROS2仿真的5个实战场景对比

本文深度对比了ROS2生态中两大仿真工具AirSim和Gazebo在无人机与地面机器人应用中的表现。通过电力巡检、仓库调度、SLAM建图等5个实战场景,分析了两者在视觉保真度、物理精度、开发效率等方面的差异,并提供了跨平台协作的实用技巧,帮助开发者根据项目需求选择合适的仿真工具。

flink9streamer的博客 900

蓝桥杯---递归

关于蓝桥杯的递归问题

weixin_51060869的博客 362

Pseudobulk与FindMarkers单细胞差异基因分析实战对比

本文深入对比了单细胞差异基因分析中Pseudobulk与FindMarkers两种主流方法。通过实战演示,详细解析了二者在底层逻辑、数据准备、分析流程及结果解读上的核心差异,并提供了基于不同生物学问题与数据特点的选择策略,帮助研究者做出更精准的分析决策。

weixin_29218963的博客 334

从PHY芯片看工业网络精准时钟:IEEE 1588v2(PTP)协议实现与选型指南

本文深入解析了工业网络中IEEE 1588v2(PTP)协议的实现与PHY芯片选型要点。通过对比KG7101、RTL8211F等芯片的关键参数,揭示硬件时间戳对纳秒级时钟同步的决定性作用,并提供PTP网络设计中的拓扑布局与配置优化技巧,助力工业自动化场景实现精准时间同步。

weixin_42628688的博客 507

蓝桥杯-数的划分(递归法详解)

蓝桥杯-数的划分(递归法详解)

xinshidandan123的博客 1095

UG\NX二次开发 一个创建小平面体的例子

介绍。

王牌飞行员_里海的博客 446

蓝桥杯必考算法递归以及相关题目

蓝桥杯递归算法和相关题目

本科在读,致力于Linux/C++方向的学习,同时涉及数据结构与算法,操作系统,数据库mysql等等 1249

当C#遇见声音魔法:从麦克风到文字的0.1秒奇幻漂流

为什么选300Hz?因为人声基频通常在85-255Hz,但清脆的“啊”可能到2kHz,所以300Hz是安全区!(参考知识库[1])

墨夶的博客 366

【Prometheus】prometheus结合cAdvisor监控docker容器运行状态,并且实现实时告警通知

Docker的监控,可以使用Docker自带的stats命令来获取当前主机上运行中的容器的资源使用情况。 例如:容器的CPU使用率、内存占用、网络IO以及磁盘IO等指标。

景天科技苑 6万+

蓝桥杯:如何一天学会递归

目录 介绍 例题1:杨辉三角 例题2:取球问题 例题3:组成排列问题 案例4:汉诺塔问题 案例5:公共子序列问题 案例6:全排列 案例7:反转字符串 介绍 首先: 我们要明确递归思想,就是一种将问题范围由大变为小的一种思想;他的特点明显于小范围内,所以当我们处理问题的时候,可以将范围缩小,将特点更加明显化,从而写除递归; 递归一般要明确两个问题: 递推关系:一个问题与他子问题之间的关系 基本情况:不需要进一步递归就可以直接得到结果,(这里一般是结束条件,开始“归...

weixin_57128596的博客 684

【RT-DETR涨点改进】独家Conv改进篇 | 来自TIP 2024顶刊| 引入 DEConv细节增强卷积模块, 能够恢复更多细节信息,提升小目标检测精度、含多种不同模型改进点

本文提出了一种细节增强卷积(DEConv)模块,通过融合多种差异卷积(CDC、ADC、HDC、VDC)来增强图像特征表示能力,特别在边缘和纹理细节提取方面表现突出。该模块采用重参数化技术,在不增加计算成本的情况下,将先验信息融入常规卷积层,显著提升了RT-DETR模型在模糊或遮挡场景下的目标检测精度。实验验证了DEConv在多种骨干网络(ResNet18/50、HGNet等)中的有效性,为实时目标检测系统提供了轻量高效的改进方案。

Ai缝合怪、助力小伙伴高效发论文 458

蓝桥杯集训(一)——递归及递推

蓝桥杯集训——递归与递推

2401_83325465的博客 1305

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

蓝桥杯专题一:递归

所有的递归都能转化为一颗递归搜索树,在看到题目是递归后,应该用笔分析。 算法竞赛进阶指南 递归实现指数型枚举 递归实现排列型枚举 递归实现组合型枚举

EP的别三日 312

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

蓝桥杯备赛(一) 递归与递推

蓝桥杯备赛(一) 递归与递推 1.时间复杂度 1秒能算1亿次,即10的8次方。若题目限制为1秒,则超过10的8次就可能超时。 你所选择的算法与数据范围相关。 2.关于cin,cout与scanf,printf的选择 Cin,cout,与scanf, printf的区别主要在于速度,数据规模较大时,scanf,printf速度明显快一些。 3.关于递归:即一个函数自己调用自己,经典例子为斐...

May the Force be with you 1617

【蓝桥杯真题】 (一) 递归与递推 (Acwing 蓝桥杯 笔记)

刷题记录 笔记 题解 🌟1、简单斐波那契【入门题】 🌟2、Acwing92.递归实现指数型枚举 🌟3、Acwing .93. 递归实现组合型枚举 🌟4、94. 递归实现排列型枚举 🌟5、Awing95. 费解的开关 🌟6、带分数 🌟7、116. 飞行员兄弟 🌟8、1208. 翻硬币

Remember who you are! 2113

蓝桥杯经典递归问题(一)

小卜妞的博客 973

蓝桥杯 Day 02 递归与排序①

递归:自己调用自己 递归应该具有变化的东西和不变的东西,具有一定规律性,还得留有出口。 如切蛋糕、或数学规律。 字符串反转的递归算法: /* * 用递归解决字符串反转 * * */ public class reverse { public static String strReverse(String str,int end) { if (end == 0) { ...

K的博客 175

蓝桥杯-经典的递归问题(一)

珍惜作者劳动成果 转载请注明出处致谢蓝桥杯取球问题 问题描述: 在n个球中, 任意取出m个(不放回), 求有多少种不同的取法. 求解思路:   从题目上看, 这个问题对于递归来说似乎没有突破口, 找不到合适的相似性? 这就要发挥我们特长 – 想象!   在进行想象之前需要先明确我们方法的参数 : int f (int n, int m) , n 个球中取m个 , f的返回值就是取法的种数

张鹿鹿的专栏 3851

AcWing 蓝桥杯专题训练 :(一)递归与递推 例题

AcWing 蓝桥杯专题训练 :(一)递归与递推 注:可能会和y总的代码有不一样的地方 递归实现指数型枚举(掌握) 从 1~n 这 n 个整数中随机选取任意多个,而且题目最后要求我们以升序的形式输出。 在y总课堂上有明确的指出我们可以用树状图来考虑,对于每一位数,我们都能衍生出选和不选两种情况,考虑玩两种情况后同理我们再考虑他们的下一位数的选和不选…依次类推。只要把这两种情况分开考虑即可,注意递归还原。 #include <cstdio> #include <cstring> #

somanynoobs 1464

AcWing 蓝桥杯专题训练 :(一)递归与递推 习题

AcWing 蓝桥杯专题训练 :(一)递归与递推习题 AcWing账号ID:田所浩二 注:可能会和y总的代码有不一样的地方 递归实现组合型枚举(掌握) 这道题实际上是94题的升级版,其不同之处在于是从n个数中抽取m个并且需要不重复(答案组中任意两组数的组成情况都不一样,例如 1 2 3 和 2 1 3就是重复的)。 解决第一个不同在于u枚举到m的时候就返回(从n中抽取m个),枚举的时的范围为1-n 和94题一样我们选了这个数就标记并注意递归还原。但是我们如何解决 2 1 3 和 1 2 3相同?这时我们新

somanynoobs 2703

【蓝桥杯真题】 (一) 递归与递推 (Acwing 蓝桥杯 笔记)_蓝桥杯过往递推题

void dfs (int u, int start ) {//u:层数 start:起始的数值。void dfs_c(int x, int a, int c) {//x:已经用了多少个数。if(a>=0 && a=0 && b

2401_84973592的博客 442

【蓝桥杯真题】 (一) 递归与递推 (Acwing 蓝桥杯 笔记)_蓝桥杯过往递推题(1)

void dfs (int u, int start ) {//u:层数 start:起始的数值。void dfs_c(int x, int a, int c) {//x:已经用了多少个数。if(a>=0 && a=0 && b

2401_84973592的博客 517

蓝桥杯 C/C++5 天逆袭省一之第四天 —— 递归,记忆化搜索,动态规划

通过今天对递归、记忆化搜索和动态规划的学习,以及结合蓝桥杯真题的实战演练,相信大家对这几种算法思想有了更深刻的理解。递归是一种基础且重要的思想,记忆化搜索是对递归的优化,而动态规划则是解决复杂问题的有效手段。在蓝桥杯竞赛中,熟练运用这些算法,能帮助我们解决很多具有挑战性的题目。后续我们还会继续讲解树、图及简单数论等知识,希望大家持续关注,不断提升自己的算法水平,在蓝桥杯竞赛中取得优异成绩!

SUN19326410095的博客 1483

【蓝桥杯真题】 (一) 递归与递推 (Acwing 蓝桥杯 笔记)_蓝桥杯过往递推题(2)

void dfs (int u, int start ) {//u:层数 start:起始的数值。if(a>=0 && a=0 && b

2401_84973592的博客 402
上一篇: 10-01每日一题:1436. 旅行终点站
下一篇: 10-02每日一题:405. 数字转换为十六进制数
Shirandexiaowo
博客等级 码龄7年 45粉丝 314原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Shirandexiaowo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

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

打赏作者

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

抵扣说明:

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

余额充值