- 博客(11)
- 收藏
- 关注
RSS订阅原创 【算法专题】从倍数分组问题看 DFS 回溯算法的底层逻辑
idx: 当前处理到第几个学生。teams: 当前已经分出的队伍集合（每个队内部是一个列表）。通过这道题，我们不仅学会了如何处理倍数冲突，更掌握了DFS 解决分组问题分岔路口：选老队还是新开队？回溯本质：在递归返回后，务必还原状态（pop操作），确保不影响其他分支的尝试。剪枝艺术：在搜索树中及时“剪掉”那些不可能产生更优解的枝条。
2026-04-02 17:30:18
181
原创 【蓝桥杯真题】修剪灌木：从暴力模拟到 O(N) 数学找规律的蜕变
这道《修剪灌木》是一道极好的思维训练题。它告诉我们：在算法竞赛或日常刷题中，如果发现单纯的模拟法会导致时间复杂度过高，或者需要极长的时间才能达到稳态，那就立刻转换思路。尝试观察单个个体的极限状态，往往能发现隐藏的数学周期或对称规律，从而实现降维打击。
2026-03-31 16:39:20
313
原创 【力扣326】3的幂次方判断：四种解法详解
方法时间复杂度空间复杂度优点缺点循环除法O(log₃n)O(1)直观易懂需要循环二分查找O(1)思路新颖实现稍复杂最大幂整除O(1)O(1)最快，无循环需要知道最大幂对数换底O(1)O(1)数学优雅需处理精度循环法：最基础的思路二分法：转换问题视角数学性质：利用整数范围的巧解对数法：数学公式的应用。
2026-02-14 13:19:42
551
原创 【动态规划】力扣494.目标和：一文学会「转化思想」与「01背包应用」
dp[j]装满容量为 j 的背包，有 dp[j] 种方法边界条件时直接返回0必须是偶数left不能为负数DP数组初始化错误dp[0]必须初始化为1其他位置初始化为0遍历顺序错误必须从后往前遍历背包容量否则会重复计算不理解状态转移方程dp[j] = 不选的方法 + 选的方法选的方法数 = 装满剩余容量的方法数。
2026-02-02 17:13:59
535
原创 【牛客网-小红的k次方】：避免大数问题
数学转化：将整除问题转化为质因数统计问题避免大数运算：通过统计因子个数代替实际计算乘积理解整除的本质：a 整除 b 意味着 a 的所有质因子在 b 中都以足够的幂次存在这种"避开直接计算，转为统计特征"的思路在算法竞赛中非常常见，特别是在处理大数、乘积、最大公约数等问题时非常有用。
2026-01-26 10:43:42
466
原创 【牛客网-动态规划】快饿死的XzzF
摘要：本文解决长度为N的01字符串中不含连续0的方案数问题。采用动态规划方法，定义dp[i][0]和dp[i][1]分别表示以0或1结尾的合法方案数。状态转移方程为：dp[i][0] = dp[i-1][1]，dp[i][1] = dp[i-1][0] + dp[i-1][1]。初始条件为N=1时两种结尾各1种方案。最终结果为dp[N][0]+dp[N][1]。算法时间复杂度O(N)，适用于N≤20的范围。
2025-12-09 13:49:13
525
原创 【动态规划入门】P1164 小A点菜：0-1背包计数问题详解
摘要：洛谷P1164小A点菜是一道0-1背包计数问题，要求用M元恰好购买N种菜品（每种仅一份）的方案数。采用动态规划，定义dp[j]为花费j元的方案数，初始dp[0]=1。状态转移方程为dp[j] += dp[j-price]，需逆序遍历金额防止重复计算。最终输出dp[m]即为所求方案数。该题展现了背包问题在计数场景下的应用，是动态规划的经典入门题。
2025-12-04 12:34:23
249
原创 传智杯-小红数组操作：二分法求解最大值最小化问题
在编程竞赛中，我们经常会遇到“操作次数有限，求最小化最大值”这类经典问题。本文将通过牛客网的一道真题，详细讲解二分答案法的应用思路和实现技巧。
2025-11-29 18:58:16
977
原创 【贪心+分类讨论】牛客网-传智杯-小欧的平面连线
摘要：传智杯题目要求将平面直角坐标系上的n个点两两配对，使线段与坐标轴相交的权值之和最大。解题关键在于将点按象限分类，优先配对对角象限（权值2），再处理同轴异号配对（权值1）。采用贪心算法统计各象限点数，计算最优配对组合。算法时间复杂度为O(n)，空间复杂度O(1)，通过象限分析和剩余点分布特性实现高效求解。
2025-11-29 17:42:50
828
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人