AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

蓝桥杯递归第一讲总结

作者: 作者的头像   大厂狗狗 ,  2020-01-28 22:07:20 ,  所有人可见 ,  阅读 1693


2


6

概括:
1.由数据范围反推时间复杂度的选择算法,详细见y总分享
2.递归的三种题型:
{
1. 指数型:双分支
2. 全排列:多分支(不讲究顺序)
3. 组合型:多分枝(讲究顺序)
{
与全排列最关键的区别:有序
技巧:
人为升序,即新增的数字只能比上一个位置的数字要大,所以应设置一个参数为新增数字的最小起点。
}
}
3.带分数:说实话,第一遍自己敲还是不大看得懂,明天再敲多几次并且去csdn看多几钟解法。说实话原来自己在看题目的时候我也能想到全排列却唯独不知道应该怎么分割,
y总的视频里用的方法是: (a10+i. eg: 12变成123 可以用 1210+3)
3.1原理:
{
(1).全排列,枚举 a 的条件里枚举 c ,此时 b 成了由两个变量和一个常量表达的表达式。
(2).a是一定会小于n的,这是边界条件
}

3.2
memcpy的用法:
strcpy只可以用来复制字符串,但memcpy却可以复制多种数据类型。
{
(1)原型:void memcpy(void dest, const void *src,unsigned int count);
(2)功能:由src所指内存区域复制count个字节到dest所指内存区域。
(3)注意事项参考博客:https://blog.csdn.net/weixin_44717958/article/details/98490680
}

0 评论

App 内打开
你确定删除吗?
1024
x

© 2018-2025 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息