备赛专题

2024国赛数学建模备赛|30种常用的算法模型之最优算法-非线性规划

1.1   非线性规划的实例与定义 如果目标函数或约束条件中包含非线性函数,就称这种规划问题为非线性规划问题。一般说来,解非线性规划要比解线性规划问题困难得多。而且,也不象线性规划有 单纯形法这一通用方法,非线性规划目前还没有适于各种问题的一般算法,各个方法都 有自己特定的适用范围。 下面通过实例归纳出非线性规划数学模型的一般形式,介绍有关非线性规划的基本 概念。 最佳投资方案应是投资

数学建模赛前备赛——模拟退火算法

一.什么是智能优化算法 智能优化算法本质上是一个优化算法,它通过不断优化模型的参数,使得系统表现达到最优,常见的只能优化算法有很多,比如说蚁群算法,遗传算法以及我们今天的主角——模拟退火算法。 二.模拟算法的前身——爬山算法 爬山算法是一种简单的优化算法,它每次会从当前解的临近解空间中选取一个最优解来作为当前解,直到达到一个局部最优解,但是爬山算法有一个致命的缺陷,就是容易陷入局部最优解,无

蓝桥杯2024国赛--备赛刷题题单

1.游戏(单调队列) 注意如果结果是分数,直接设置变量为double,最好不要使用把int类型乘1.0变成分数来计算。 #include <iostream>#include <queue>using namespace std;const int N=1e5+10;//滑动窗口大小为k,最大值为P,最小值为Q,K=P-Q//窗口个数为cnt=n-k+1//所有情况为all

《拯救大学生课设不挂科第四期之蓝桥杯是什么?我是否要参加蓝桥杯?选择何种语言?如何科学备赛?方法思维教程》【官方笔记】

背景: 有些同学在大一或者大二可能会被老师建议参加蓝桥杯,本视频和文章主要是以一个过来人的身份来给与大家一些思路。 比如蓝桥杯是什么?我是否要参加蓝桥杯?参加蓝桥杯该选择何种语言?如何科学备赛?等问题进行一个经验分享 视频地址:【240526晚21点56分更新视频地址完毕】 《拯救大学生课设不挂科第四期之蓝桥杯是什么?我是否要参加蓝桥杯?选择何种语言?如何科学备赛?方法思维教程》

1052. 【NOIP2016备赛】方阵操作(square)

1052. 【NOIP2016备赛】方阵操作(square)  (Input: square.in, Output: square.out) 时间限制: 1 s 空间限制: 256 MB  题目描述 小 Z 给你一个 n × n 的方阵,要求你完成 Q 次操作: 1. 1 i j k,将 ai,j 修改为 k。 2. 2 i j,交换方阵的第 i 行和第 j 行。 3. 3 i j,交换方

【蓝桥杯】备赛

ASCII表 细心的你可能已经发现了一个问题一之前我们在定义Student 结构体的时候并没有定义构造函数,那么这个时候,Student结构体生成的对象又该如何进行初始化呢?事实上,如果我们定义一个结构体的时候,不声明任何构造函数,那么编译器在编译的时候,就会为我们自动生成一个默认构造函数, 它具有这样的特点: ●参数列表为空,不为数据成员赋初值 ●如果结构体内定义了成员的初始值,则使用结

【蓝桥杯2025备赛】集合求和

集合求和 题目描述 给定一个集合 s s s(集合元素数量 ≤ 30 \le 30 ≤30),求出此集合所有子集元素之和。 输入格式 集合中的元素(元素 ≤ 1000 \le 1000 ≤1000) 输出格式 s s s 所有子集元素之和。 样例 #1 样例输入 #1 2 3 样例输出 #1 10 提示 【样例解释】 子集为: ∅ , { 2 } , { 3

【蓝桥杯2025备赛】素数判断:从O(n^2)到O(n)学习之路

素数判断:从O( n 2 n^2 n2)到O(n)学习之路 背景:每一个初学计算机的人肯定避免不了碰到素数,素数是什么,怎么判断? 素数的概念不难理解:素数即质数,指的是在大于1的自然数中,除了1和它本身不再有其他因数的自然数。 如何判断 刚进大学时,我最开始接触的就是最简单的那种,比较容易理解,但复杂度较高,容易超时 暴力写法 #include <iostream>using na

【背诵⑪】保姆级 | 零基础备赛蓝桥杯Java组|Java用sort对二维数组进行排序

要对Java中的二维数组进行排序,可以使用Arrays类中的sort方法,并通过Comparator来指定排序规则。以下是一个示例代码,演示如何对二维数组进行排序: 升序排列(仅按第一列元素升序排序) import java.util.Arrays;import java.util.Comparator;public class Main {public static void m

蓝桥杯嵌入式(G431)备赛笔记——DMA+UART

目录 CubeMX配置: 代码配置: DMA通道接收:  DMA通道发送:  注意: 主函数中记得开启串口接收回调函数: 加了DMA的UART接收通道和一般的区别: 加了DMA的UART发送和一般的区别: CubeMX配置:   代码配置: DMA通道接收:  u8 rx_buff[30];u8 rx_data;u8 buff_size = 0;u3

蓝桥备赛——组合数、其他技巧

对字符串进行permutations排列组合 from itertools import permutationsa = 'abc' #对字符串进行permutations排列组合for i in permutations(a,3):x = ''.join(i)print (x,end=' ')print ('\n------------------------------------

【背诵①】保姆级 | 零基础备赛蓝桥杯Java组| 字符串

下面是使用Java字符串方法的一些具体例子: 1、使用 nextLine() 方法获取一行输入: Scanner scan = new Scanner(System.in);String s = scan.nextLine();System.out.println("输入的字符串是:" + s); 2、使用 charAt(int index) 方法获取指定索引位置的字符:

蓝桥杯嵌入式(G431)备赛笔记——第十一届第二场真题

关键代码:、 user.c: u32 adc_tick = 0; // 定义一个无符号32位整型变量 adc_tick,用于记录上次ADC处理的时间戳u32 r37_value = 0; // 定义一个无符号32位整型变量 r37_value,用于存储ADC通道2的采样值u32 r38_value = 0; // 定义一个无符号32位整型变量 r38_value,用于存储A

差分(蓝桥备赛)

题目都在蓝桥云课 1.字符迁移 #include<iostream>#include<algorithm>#include<cstring>#include<vector>using namespace std;typedef long long ll;int n,q;string s;int a[200010];int main(){cin>>n>>q;cin>>s;me

【背诵⑨】保姆级 | 零基础备赛蓝桥杯Java组| scanner不同类型的输入方法和不同类型的输出方法

使用 Scanner 类可以方便地从控制台或文件中获取各种类型的输入数据。以下是一些常见的 Scanner 不同类型输入方法的示例: 1. 读取整数 import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(Syst

15届蓝桥备赛(5)

文章目录 蓝桥备赛(5)198.打家劫舍3096.得到更多分数的最少关卡数目121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III300.最长递增子序列718.最长重复子数组1143.最长公共子序列392.判断子序列115.不同的子序列583.两个字符的删除操作72.编辑距离647.回文字串516.最长回文子序列 蓝桥备赛(5) 198.打家劫

蓝桥杯嵌入式(G431)备赛笔记——初始化cubeMX

新建工程 启用外部晶振,配置时钟 配置时钟树,主频这里设为80M 下载程序引脚配置,SW 生成工程,IDE选择MDK-ARM和V5,且如果工程路径不是纯英文则会缺少启动文件 勾选上,每个外设生成单独的.c文件 下载程序设置 推荐参考课程: https://www.bilibili.com/video/BV1Ym4y1h7BS/?p=23&vd_sourc

蓝桥杯嵌入式(G431)备赛笔记——LED

目录 cubeMX配置: 代码模板: 注意: cubeMX配置: 原理图,其中PD2高电平使能锁存器,PC8-15默认给高电平,放置上电初始化LED亮 74HC573是八路输出锁存器 1脚是使能,低电平有效,高电平输出高阻 2~9是输入,PC8-PC15 19~12是输出 11是锁存,即PD2: 高电平是同步,即输出跟随输入变化 低电平锁存,即输出不再改变

蓝桥杯嵌入式(G431)备赛笔记——按键模块设计

cubeMX配置: 原理图 引脚配置为上拉模式 定时器 使用定时器3(通用定时器,使用外部晶振,内部时钟),分频系数为80(从0开始则为80-1),则每1s 1m次,定时评率为为10000,对应1s 1m/10000次,频率为10ms每次 一定记得开启NVIC使能中断 编写中断回调函数 void HAL_TIM_PeriodElapsedCallback(TIM_

日期(蓝桥备赛)

1.顺子日期 问题描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结 果输出即可。 小明特喜欢顺子。顺子指的就是连续的三个数字: 123、 456等。顺 子日期指的就是在日期的yyyymmdd示法冲,存在任意连续的三 位数是一个顺子的日期。 例如20220123就是一个顺子日期, 因为沱 出现了-一个顺子: 123; 而20221023则不是一个顺子日期, 它个 顺子也没有。小明

蓝桥杯嵌入式备赛相关知识点

一、介绍 ​ 蓝桥杯嵌入式使用的单片机是STM32G431RBT6,内核ARM Cortex - M4,MCU+FPU,170MHz/213DMIPS,高达128KB Flash,32KB SRAM,其余的外设就不多介绍了,参照数据芯片数据手册 ​ CT117E-M4开发板资源:微控制器STM32G431RBT6、一路USB转串口、2.4寸TFT-LCD、4个功能按键、1个复位按键、8个LED

递归(蓝桥备赛)

正则问题 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式 一个由x()|组成的正则表达式。 输出格式 输出所给正则表达式能接受的最长字符串的长度。 数据范围 输入长度不超过100,保证合法。 输入样例:

蓝桥备赛——矩阵读入

题目描述  如上图所示,是一道有关二维前缀和的问题,因为涉及到二维,肯定就是以矩阵的形式进行读入的。 为此,针对矩阵的读入形式进行总结,可以大致总结出两种类型如下: 二维列表推导式 n, m, k = map(int, input().split())mat = []for i in range(n):mat.append(list(map(int, input().split

3-26 备赛

今天复习了 树状数组、RMQ区间最大值问题、01背包问题 天梯赛补题目 、校赛补题 树状数组 https://blog.csdn.net/weixin_44777363/article/details/107254870 讲的比较清楚的csdn博客。 #include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;u

美赛O奖和F 奖的获奖经验-(2024美赛备赛必看)

1.常见误区 (1)模型要新 模型是为了解决具体问题而服务的,不是炫技巧。BP 神经网络、蚁群算法、 模拟退火算法这些名字听上去挺厉害的方法早已不是“版本之子”,在前几年很  流行的时候基本上套个模板就可以获奖,但当大家都学会划水后,评委老师也摒  弃了这些假大空的论文,翻阅近两年的论文可以发现,那些获奖的普遍是对于问  题分析条理清晰,模型切题的文章。再看看数学建模相关的教程目录,没有花里胡

【蓝桥备赛】双指针

日志统计 双指针在算法中也是经常会用到的,比如原地交换数组中的元素就可以用双指针来做,但是有的时候可能看不出来是双指针的思想。 对于一对数字可以用pair类型,cnt表示类型的次数,bool数组表示当前是否符合大于等于k的条件。 #include <bits/stdc++.h>using namespace std;typedef pair<int, int> PII;const i