本文介绍了Python在蓝桥杯比赛中的常用技巧，包括序列翻转、数字进制转换、数学表达式解析、自定义排序、遍历序列、数据结构操作、组合与排列生成、双端队列、阶乘计算、日期处理、字符计数、有...

本文介绍利用广度优先搜索（BFS）算法求解迷宫最短路径的Python实现。通过读取用户输入的迷宫矩阵和起止坐标，程序使用队列结构逐层扩展探索路径。每次从队列取出当前坐标后，会向上下左右四个...

本文系统解析Python标准库itertools在算法竞赛中的高效应用，重点剖析排列组合、笛卡尔积、前缀和等核心功能。permutations处理全排列问题，combinations实现子集枚举，product替代多重嵌套循环...

本文分析了N皇后问题的三种解法：回溯法通过逐行尝试并安全检测实现，时间复杂度O(n!)但实现简单；分支限界法利用列和对角线标记数组将安全判断优化至O(1)，通过空间换时间显著提升速度；位运算...

Dijkstra算法求解单源最短路径问题，适用于带权有向图。算法以节点1为起点，采用邻接表存储图结构以节省内存。核心步骤包括：初始化距离数组（起点设为0，其余为无穷大），通过优先队列每次选取...

本实验运用线性回归、岭回归和Lasso回归模型，基于包含442个样本的糖尿病数据集探究正则化方法对模型拟合的影响。通过引入正态分布噪声模拟实际数据特性，使用Z-score标准化后划分训练集/测试集...

本文讨论了洛谷P3397题“地毯覆盖计数”的两种解法。作者最初用C语言暴力模拟遍历每个地毯覆盖的矩形区域，逐个累加计数，虽通过测试但效率较低。针对大规模数据（n、m≤1000），提出基于二维差...

该实验利用决策树算法进行分类（葡萄酒数据集）与回归（加州房价数据集），对比预剪枝（控制最大深度等参数）和后剪枝（CCP算法）策略对模型性能的影响。通过网格搜索优化超参数，结合SMOTE处理...

使用动态规划计算 LCS 长度后，从dp[m][n]回溯构造 LCS 字符串：若text1[i-1] == text2[j-1]，加入 LCS 并向左上移动，否则向dp值较大的方向移动。最终反转 LCS 输出。时间复杂度 O(m×n)。

埃拉托色尼筛法通过标记法筛除合数，高效找出素数。算法从 2 开始，将其倍数标记为合数，避免重复计算，时间复杂度为 O(n log log n)。代码统计 1 到 2020 的合数个数，优化点包括从 i*i 开始筛...

Python 的 datetime 模块提供了方便而强大的日期时间处理工具，在算法竞赛中应对涉及日期、时间、日历等问题时，可以大大简化代码逻辑，避免因手动计算而出错。掌握其常见函数和类（如 date、da...

本实验使用K近邻分类算法对sklearn葡萄酒数据集进行分类，采用标准化预处理、网格搜索优化超参数（k值、距离度量、权重方式）并结合5折交叉验证确保模型稳定性。最终，最佳模型在测试集上实现10...