α-β剪枝

【举一反三】力扣刷题-组合总和（Python 实现）

这个系列主要是回溯、枚举还有剪枝，也是非常常用的方法。

幸运的小新粉·2025-02-26 16:46

【leetcode刷题版】回溯算法

它会在解决问题的过程中剪枝，以避免无效搜索。在Python中实现回溯算法通常涉及以下几个步骤：定

学废了wuwu·2025-02-26 04:47

代码随想录训练营第二十三天| 39. 组合总和 40.组合总和II 131.分割回文串

_哔哩哔哩_bilibili//组合问题要考虑是不是在一个集合里操作//最常见的就是递归回溯法//再考虑考虑剪枝classSolution{publicList>combinationSum(int[]

chengooooooo·2025-02-23 12:17

深度学习框架与边缘计算融合驱动医疗金融模型优化新路径

这种技术协同不仅降低了医疗影像诊断中的数据传输延迟，还通过动态模型压缩策略（如量化与剪枝）将金融预测

智能计算研究中心·2025-02-23 11:10

数据结构与算法----枚举与模拟

枚举与模拟基本概念枚举定义：通过系统性地遍历所有可能的候选解，逐一验证是否满足问题条件的算法策略特点：实现简单，但需注意时间复杂度，常通过剪枝优化效率适用场景：解空间有限、问题维度较低（一般循环嵌套不超过

王嘉俊705·2025-02-22 23:41

AIGC训练效率与模型优化的深入探讨

文章目录1.AIGC概述2.AIGC模型训练效率的重要性3.模型优化的概念与目标4.模型优化策略4.1学习率调节4.2模型架构选择4.3数据预处理与增强4.4正则化技术4.5量化与剪枝5.代码示例6.结论人工智能领域的发展

DARLING Zero two♡·2025-02-22 13:18

大模型量化概述

模型压缩主要分为如下几类：剪枝（Pruning）知识蒸馏（KnowledgeDistillation）量化Quantization）本系列将针对一些常见大模型量化方案（GPTQ、LLM.int8()、Sm

AI领航者·2025-02-22 04:02

蓝桥杯学习大纲

一、蓝桥必备高频考点我们以此为重点学习方向：1.基础算法枚举模拟贪心递归分治构造前缀和差分2.搜索与排序线性搜索二分法BFSDFS回溯剪枝深搜优化记忆化搜索位运算冒泡排序归并排序快速排序桶排序3.动态规划编辑距离最长不重复子串整数背包矩阵连乘最长公

ん贤·2025-02-21 16:10

模型压缩-模型蒸馏、模型剪枝、模型量化

一、模型蒸馏1.1蒸馏简介知识蒸馏是指通过教师模型指导学生模型训练，通过蒸馏的方式让学生模型学习到教师模型的知识，最终使学生模型达到或媲美教师模型的准确度。在模型压缩中，教师模型是一个预训练好的复杂的模型，而学生模型是一个规模较小的模型。如分类任务中，由训练好的教师模型在相同的数据下，通过将教师模型对样本的预测值作为学生模型的预测目标，指导学生模型学习，这个预测值一般指教师网络输出的类概率。教师模

NLP的小Y·2025-02-21 08:39

[笔记.AI]如何判断模型是否通过剪枝、量化、蒸馏生成？

以下摘自与DeepSeek-R1在线联网版的对话一、基础判断维度技术类型核心特征验证方法剪枝模型参数减少、结构稀疏化1.检查模型参数量是否显著小于同类标准模型12.分析权重矩阵稀疏性（如非零参数占比50%

俊哥V·2025-02-21 08:07

LQB（4）-python-DFS搜索

前言DFS即深度优先搜索（Depth-FirstSearch），是一种用于遍历或搜索树或图的算法，有三种核心的应用场景（基础遍历、回溯、剪枝）。

AAA顶置摸鱼·2025-02-20 09:06

24蓝桥省赛B-数字接龙

includeusingnamespacestd;constintN=13;intmp[N][N],flag,n,k;boolvis[N][N];intf[N][N][N][N];//存储路径,用于判断是否斜着走,是本题剪枝的难点

亿秒签到·2025-02-20 01:31

【大模型】量化、剪枝、蒸馏

大模型的量化、剪枝和蒸馏是三种常用的模型优化技术，旨在减少模型的复杂性，降低计算资源消耗，并加速推理过程。

油泼辣子多加·2025-02-19 18:02

Leetcode 3459. Length of Longest V-Shaped Diagonal Segment

LengthofLongestV-ShapedDiagonalSegment1.解题思路2.代码实现题目链接：3459.LengthofLongestV-ShapedDiagonalSegment1.解题思路这一题我的思路上就是一个动态规划加上剪枝的思路

Espresso Macchiato·2025-02-19 04:34

DeepSeek对AI发展的范式革新与推动：研究报告

其核心技术突破包括：低算力消耗的模型训练通过蒸馏训练策略、动态模型剪枝和稀疏训练，DeepSeek将训练成本降至OpenAI同类模型的1/10，同时保持性能可比甚至超越。

芝士AI吃鱼·2025-02-18 05:57

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新

zs1996_·2025-02-15 19:24

LeetCode刷题 --- 滑动窗口

由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。

材化胖虎·2025-02-12 08:20

模型轻量化

FLOPs、MAC、计算并行度、硬件平台架构与特性（算力、GPU内存带宽）模型压缩工业界主流的模型压缩方法有：知识蒸馏（KnowledgeDistillation，KD）轻量化模型架构（也叫紧凑的模型设计）、剪枝

莱茶荼菜·2025-02-11 22:10

深度学习中模型轻量化及具体方案应用

常用的模型轻量化方法包括以下几种：1.模型剪枝（Pruning）简介：通过减少模型中的冗余参数来降低计算量。具体

码上就位·2025-02-11 22:36

9.3剪枝优化策略

一、剪枝算法核心概念剪枝（Pruning）是一种优化策略，用于在搜索过程中提前终止无效分支的探索，主要应用于：回溯算法深度优先搜索（DFS）动态规划博弈树搜索二、常见剪枝策略1.可行性剪枝（FeasibilityPruning

赵鑫亿·2025-02-11 21:26

算法竞赛备赛——【搜索】剪枝

剪枝将搜索过程中一些不必要的部分直接剔除。剪枝是回溯法的一种优化手段，先写一个暴力搜索，然后找到某些特殊的数字关系或者逻辑关系，通过约束来降低时间复杂度。

Aurora_wmroy·2025-02-09 15:58

组合总和(力扣39)

通过排序，我们就可以进行剪枝操作，提高效率。大家可以结合我下面的代码及详细注释理解。代码及详细注释如下：classSolution{p

qy发大财·2025-02-08 10:54

力扣LeetCode #77 组合（Combine）

来源：LeetCode-示例示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]-思路分析回溯+剪枝，列举所有情况即可。

苏志林的情敌·2025-02-08 09:23

矩阵中的路径（dfs回溯实现 + 剪枝）

题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词“ABCCED”（单词中的字母已标出）。示例：输入：board=[[“A”,“B”,“C”,“

一群枫子·2025-02-07 16:01

回溯算法详解与剪枝优化

1.什么是回溯算法？回溯算法（Backtracking）是一种通过探索所有可能情况来找到所有解的算法。它在一定程度上可以理解为带有返回操作的深度优先搜索(DFS)。1.1基本思想从一个初始状态出发按照规则向前搜索当搜索到某一状态无法继续前进时，就回退到上一个状态继续尝试其他可能的选择2.回溯算法的基本框架defbacktrack(路径,选择列表):if满足结束条件:result.add(路径)re

single_ffish·2025-02-07 16:58

深搜+剪枝

文章目录题目思路注意代码复杂度分析题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词“ABCCED”（单词中的字母已标出）。示例1：输入：boa

·Jormungand·2025-02-07 16:26

代码随想录算法训练营第二十八天| 回溯算法01

本题关于剪枝操作是大家要理解的重点，因为后面很多回溯算法解决的题目，都是这个剪枝套路。题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！

Rachela_z·2025-02-06 23:02

题解：P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院

首先我们可以写一个不加任何剪枝与卡常的代码（为了缩短文章篇幅，只给出关键代码）：dij(n);//tmp[i]表示i到n的最短路pq>q;//pq是小根堆q.push({tmp[1],1});while

small_lemon_qwq·2025-02-06 21:49

leetcode——组合总和（回溯算法详细讲解）

今天，我们来详细解析LeetCode39「组合总和」问题，并用Java回溯+剪枝优化来高效解决它！这篇文章不仅适合初学者，也适合希望提高回溯算法的朋友们。

gentle_ice·2025-02-06 19:36

蓝桥杯备考——算法

一、排序冒泡排序、选择排序、插入排序、快速排序、归并排序、桶排序二、枚举三、二分查找与二分答案四、搜索（DFS）DFS（DFS基础、回溯、剪枝、记忆化）1.DFS算法（深度优先搜索算法）深度优先搜索（DFS

糖醋排骨xp·2025-02-04 14:16

大型语言模型（LLM）压缩技术：如何让庞然大物更轻巧？

让我们从几个关键技术开始讲解：剪枝（Pruning）、知识蒸馏（KnowledgeDistillation）

空间机器人·2025-02-03 12:09

第三篇：模型压缩与量化技术——DeepSeek如何在边缘侧突破“小而强”的算力困局

第一章算法层创新：结构化压缩与动态稀疏化1.1非均匀结构化剪枝技术DeepSeek提出**“敏感度感知通道剪枝”（SAC

python算法(魔法师版)·2025-02-03 05:43

【Python蓝桥杯备赛宝典】

倍增法和ST算法2.6前缀和与差分2.7离散化2.8排序与排列2.9分治法2.10贪心法1.接水时间最短问题2.糖果数量有限问题3.分发时间最短问题4.采摘苹果最多问题三、搜索3.1BFS和DFS基础3.2剪枝

殇在山风·2025-02-01 21:52

模型高效推理--剪枝基础

文章目录一、剪枝基础1.剪枝定义2.剪枝时机二、剪枝的分类1.按照剪枝粒度分类(粗➡️细)A.结构化剪枝a.隐藏层剪枝（LayerPruning）b.通道剪枝（ChannelPruning）c.卷积核剪枝

绒绒毛毛雨·2025-02-01 05:16

7、深入递归，DFS（深度搜索），回溯，剪枝

"逐步生成结果"类问题之数值型自上而下--递归自下而上--递推，数学归纳，动态规划1、先解决简单下的问题2、然后推广到复杂项的问题3、如果递推次数很明确，最好用迭代（即从开始，一步一步往后推）4、如果有封闭形式，可以直接求解题1：爬楼梯问题三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模10000

zhang309841657·2025-01-31 17:34

【回溯+剪枝】组合问题！

文章目录77.组合解题思路：回溯剪枝优化77.组合77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。

利刃大大·2025-01-31 17:30

力扣【416. 分割等和子集】详细Java题解（背包问题）

然后注意可以剪枝的地方。

hamster2021·2025-01-31 03:02

【二叉树】二叉树剪枝

0x00题目给你二叉树的根结点root此外树的每个结点的值要么是0，要么是1返回移除了所有不包含1的子树的原二叉树节点node的子树为node本身加上所有node的后代0x01思路叶子节点值为0时，去掉某个节点的如果要去掉则左子树的值全为0右子树的值是全为0再加上节点本身的值也是0反过来讲，也就是以某个节点为根的子树只要存在值为1的节点则这棵子树不用删除0x02解法语言：Swift树节点：Tree

豪冷啊·2025-01-30 03:50

二叉树剪枝（JavaScript）

给定二叉树根结点root，此外树的每个结点的值要么是0，要么是1。返回移除了所有不包含1的子树的原二叉树。(节点X的子树为X本身，以及所有X的后代。)示例1:输入:[1,null,0,0,1]输出:[1,null,0,null,1]解释:只有红色节点满足条件“所有不包含1的子树”。右图为返回的答案。示例2:输入:[1,0,1,0,0,0,1]输出:[1,null,1,null,1]示例3:输入:[

进击的桐人·2025-01-30 03:49

DFS+剪枝去重+排序+回溯算法+DFS遍历叶子节点 47. 全排列 II

47.全排列II给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题难点：数组中有相同元素，但输出的全排列数组不

豌豆射手GCC·2025-01-29 09:08

回溯注意点：回溯时间复杂度的计算与剪枝操作

文章目录回溯的时间复杂度计算示例1：77.组合示例2：216.组合总和Ⅲ示例3：17.电话号码字母组合关于剪枝对时间复杂度的影响总结回溯的剪枝操作必要性及适用场景示例1：组合剪枝剪枝优化点：示例2：组合剪枝剪枝优化点

大磕学家ZYX·2025-01-29 09:08

LeetCode 0040.组合总和 II：回溯 + 剪枝

【LetMeFly】40.组合总和II：回溯+剪枝力扣题目链接：https://leetcode.cn/problems/combination-sum-ii/给定一个候选人编号的集合candidates

Tisfy·2025-01-29 09:36

蓝桥杯 ALGO-1006 拿金币动态规划双解法 python

但是我们看一下上图可以发现，有很多位置重复走过了（比如说（1,1），（2,1），（1,2）），走过的路就没必要再走一遍了，我们可以使用标记数组将记录走过位置以实现剪枝，提高执行效率。

2401_84558326·2025-01-28 05:58

LeetCode - 解题笔记 - 127 - Word Ladder

时间复杂度：O(Nd)O(N^d)O(Nd)，其中NNN为wordList的长度，ddd为编辑距离，最坏的搜索范围就是每一层都是全展开，实际会有大量剪枝空间复杂度：O(dNd)O(dN^d)O(dNd)

支锦铭·2025-01-27 03:29

专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列

dfs解决全排列&子集1.全排列link:46.全排列-力扣（LeetCode）全局变量+回溯codeclassSolution{public:vector>ans;vectorcur;vectorused;vector>permute(vector&nums){//暴力枚举used=vector(nums.size(),false);dfs(nums);returnans;}voiddfs(ve

lisanndesu·2025-01-26 00:53

YOLOv5模型版本详解：n/s/m/l的区别与选型指南

网络宽度控制3.1.1通道数变化3.1.2参数配置对比3.2网络深度配置四、性能表现分析4.1精度-速度曲线4.2资源消耗对比五、工程部署建议5.1设备适配方案5.2模型优化技巧5.2.1量化压缩5.2.2网络剪枝六

我的青春不太冷·2025-01-23 12:59

知识蒸馏和剪枝

知识蒸馏（KnowledgeDistillation）和模型剪枝（ModelPruning）是两种常用的模型压缩和加速技术，它们被广泛用于提高模型的推理效率，尤其是在边缘设备和资源受限的环境中。

我叫罗泽南·2025-01-20 12:02

HarmonyOS Next模型剪枝方法与实践

本文旨在深入探讨华为鸿蒙HarmonyOSNext系统（截止目前API12）中模型剪枝相关技术细节，基于实际开发实践进行总结。

SameX-4869·2025-01-20 08:18

后端架构师技术图谱

BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法

dreamcasher·2025-01-17 15:45

java搜索DFS BFS 剪枝记忆化搜索相关例题算法学习笔记（持续更新中）

目录DFSP1706全排列问题P1596连接水池的数量P1036[NOIP2002普及组]选数P1219[USACO1.5]八皇后CheckerChallengeP2392kkksc03考前临时抱佛脚P2036[COCI2008-2009#2]PERKETP1605迷宫P1101单词方阵，以后再做，看别人的题解做的P2404自然数的拆分问题，以后在做BFSP1443马的遍历P1596连接水池的数量

ddb酱·2025-01-17 14:42

推荐频道