c++ 蓝桥杯acwing 大概总结

最新推荐文章于 2025-01-14 20:22:51 发布

God_gong

最新推荐文章于 2025-01-14 20:22:51 发布

阅读量529

点赞数

本文链接：https://blog.youkuaiyun.com/qq_47874905/article/details/115729033

版权

本文深入探讨了递归和动态规划的概念，解析了它们在解决选择问题、排列组合以及求解最值问题中的应用。通过具体的案例分析，阐述了如何使用这两种方法来优化算法，包括二分查找的细节处理。文章还强调了在不同情况下选择合适策略的重要性，如考虑边界条件和优化复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归
1 关于选不选 92
2 把所有情况都列举出来 94
3 列举出指定长度的排列，并为升序 93

dp
1 关于选与不选 2
2 关于从上来还是从左来 1015

前两种可以结合变为4种情况 1212

3 关于求最大值最小值
多少种情况->（赋初值） 1212

二分
1 求出的值是否有多种情况，是多种就需要考虑取最左边还是最右边 1221
2 关于r=mid 还是 l=mid ，根据题的方向写 check （check 里尽量写成等号的判断） 1227 730

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

God_gong

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

AcWing蓝桥杯

weixin_44976629的博客

05-09

517

AcWing蓝桥杯课程学习-取得研究生组c++省级一等奖

AcWing 蓝桥杯C++ AB组辅导课学习记录（Python，备战蓝桥杯）Day1 - Day30

Devlegal的博客

12-26

3810

1. 在学完这个课程后应该还剩余一个月的时间左右，在那个时候就用刷题用IDLE编译器coding，提前适应下。 2. 在学习这个课程的同时，每三天复习一下算法基础课（重做一下习题），将基础课的知识用思维导图归纳下。 Day 1 (2021.12.26) 递归的执行顺序： 2^20 = 10^6 2^63 = 10^8 # acwing 92. 递归实现指数型枚举 # 代码 1，使用append和pop操作 def dfs(u): if u==n+1: pri

参与评论您还未登录，请先登录后发表或查看评论

蓝桥杯AcWing学习笔记 1-2递推的学习（附相关蓝桥真题：翻硬币）(Java)

How many ten years in the life time?

01-21

1368

递推递归和递推的区别递归可以理解为把原问题分解成若干个同类子问题求解。递推就是先求子问题，然后用子问题推原问题。我们可以根据斐波那契这个公式来理解：递归的话就是先想f(n)怎么做，然后我们发现f(n) = f(n - 1) + f(n - 2)，当我们定义一个函数f(n)的时候，只需要返回两个 f(n - 1) + f(n - 2)子问.

【算法练习】杂题混讲一：Acwing + 蓝桥杯练习

Mxeron的博客

03-18

1037

一、牛的学术圈Ⅰ（二分）如果不考虑参数L的影响，那就是一个纯纯的二分答案，问题在于如何处理参数L？，仔细读题，题目说了总共至多引用L篇，每篇论文至多引用1次，至多的意思是说可以引用也可以不引用。那我们就先不考虑L的影响，遍历所有论文，只要论文的引用次数比二分答案（指数），大或等于或者比答案小1都可以算满足，然后统计出来看总的>=h指数的论文篇数是否达到了h篇(>=)，是不是很简单？这个时候再考虑L的影响，L无非是对论文引用+1的次数有限制，那我们只要在统计论文篇数时取L和之前和答案差1的

acwing蓝桥杯

最新发布

2401_89824686的博客

01-14

592

1.包含第i个数 ---- f[i - 1, j - w % k] + w。2.不包含第i个数 ---- f[i - 1][j]集合：从i个数中选总和模k为j的方案。状态计算： ---- 集合的划分。状态表示： f[i][j]划分依据：是否包含第i个数。

蓝桥杯AcWing 题目题解 - 枚举、模拟与排序

qq_61386381的博客

02-08

1639

AcWing 1210. 连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L,R]里的所有元素（即此排列的第LL个到第RR个元素）递增排序后能得到一个长度为R−L+1的“连续”数列，则称这个区间连号区间。当NN很小的时候，小明可以很快地算出答案，但是当NN变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N，表示排列的规模。第二行...

蓝桥杯AcWing 题目题解 - 数学与简单DP

qq_61386381的博客

02-05

6830

AcWing 1230. K倍区间枚举 O(n3) 可以很简单的写出暴力代码，直接三重循环 for(int r = 1; r <= n; r ++) for(int l = 1; l <= r; l ++) { int sum = 0; for(int i = l; i <= r; i ++) sum += a[i]; if(sum % k == 0) ans ++; } 枚举左右...

蓝桥杯AcWing 题目题解 - 递归与递推

qq_61386381的博客

01-31

1552

AcWing 92. 递归实现指数型枚举从1～n这n个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器(SPJ)，各行（不同方案)之间的顺序任意。数据范围 1≤n≤15 输入样例： 3 输出样例： 3 2 2 3 1 1 3 1 2 1 2 3 方法一：暴力 #include <iostream>.

蓝桥杯AcWing 题目题解 - 贪心

qq_61386381的博客

02-10

1489

目录 AcWing 1055. 股票买卖 II AcWing 1235. 付账问题 AcWing 1239. 乘积最大 AcWing 1247. 后缀表达式 AcWing 1055. 股票买卖 II 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入格式第一行包含整数 N，表示数组长度.

AcWing 蓝桥杯AB组辅导课 01、递归与递推

每个人都是独一无二的，把握好自己的节奏，跟着自己的心走。

10-11

3774

前段时间为了在面试中能够应对一些算法题走上了刷题之路，大多数都是在力扣平台刷，目前是300+，再加上到了新学校之后，了解到学校也有组织蓝桥杯相关的程序竞赛，打算再次尝试一下，就想系统学习一下算法（再此之前是主后端工程为主，算法了解不多刷过一小段时间），前段时间也是第一次访问acwing这个平台，感觉上面课程也是比较系统，平台上题量也很多，就打算跟着acwing的课程来走一段路，大家一起共勉加油！目前是打算参加Java组，所以所有的题解都是Java。本章节递归与递推习题一览：包含所有题目的Java题解链接。

AcWing蓝桥杯辅导课：第一讲递推与递归

weixin_51624761的博客

02-24

770

AcWing蓝桥杯辅导课第一讲递推与递归

Acwing 蓝桥杯试题笔记

m0_62277756的博客

02-27

792

本篇为笔记非题解描述较为简略全排列 itertools中的permutations 做题时要想清楚是排列还是组合不论是列表还是字符串调用permutations or combinations 返回每个元素以元组形式存在 import itertools s=[1,2,3,4,5] for i in itertools.permutations(s,5): print(i) #输出 #(1, 2, 3, 4, 5) #(1, 2, 3, 5, 4) #(1, 2, 4...

蓝桥杯Acwing知识点总结

赵小轩的博客

04-11

2339

备战蓝桥杯，要全部掌握奥！

【Acwing蓝桥杯笔记】1.1教学计划&1.1.1认识递归

山风不打咩的博客

02-15

532

所有的递归都可以转换成一个递归搜索树，想不清楚的时候一定要画树。

蓝桥杯AcWing学习笔记 1-1递归的学习（附相关蓝桥真题：带分数）(Java)

How many ten years in the life time?

01-11

1204

递归利用递归+dfs枚举全排列递归搜索树每一个递归问题都可以画成递归搜索树求解。例题 AcWing 92. 递归实现指数型枚举高中数学集合问题。思想：考虑选不选这个数。 import java.util.Scanner; public class Main { static int n, N = 16; static int[] st = new int[N]; // 状态，记录每个位置当前的状态

蓝桥杯备战（AcWing算法基础课）-快速排序

qq_63306482的博客

01-22

1220

该内容纯属个人理解，虽然现在看来我自己也觉得有点多余，可能过段时间自己就忘了，但是总算也是搞明白一个思路，记录一下，欢迎大家批评指正。

蓝桥杯C++ AB组辅导课第一讲递归与递推 Acwing

m0_51448653的博客

01-08

2770

第一讲递归与递推例题 AcWing 92. 递归实现指数型枚举从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数 n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围 1≤n≤15 输入样例： 3 输出样例： 3 2 2 3 1 1 3 1 2 1 2 3 思路：实际上每个数只要考虑选（1）和

Acwing 蓝桥杯 1243. 糖果

weixin_41514525的博客

03-05

464

糖果店的老板一共有M种口味的糖果出售。为了方便描述，我们将M种口味编号1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是K颗一包整包出售。幸好糖果包装上注明了其中K颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定N包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。输入格式第一行包含三个整数N,M,K...

C++蓝桥杯算法与数据结构模板总结

资源摘要信息:"蓝桥杯常用算法与数据结构模板针对C++ B组" 蓝桥杯竞赛是面向中国大学生的一项计算机类竞赛，其中包含算法和数据结构的考察。C++ B组主要针对的是有一定编程基础的本科生。本模板集中整理了在蓝桥杯...