剪枝

lvchaoq6 天前
leetcode·深度优先·剪枝·回溯·递归
图解力扣回溯及剪枝问题的模板应用给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
ChoSeitaku6 天前
c++·蓝桥杯·剪枝
NO.73十六届蓝桥杯备战|搜索算法-剪枝与优化-记忆化搜索|数的划分|小猫爬山|斐波那契数|Function|天下第一|滑雪(C++)剪枝,形象得看,就是剪掉搜索树的分⽀,从⽽减⼩搜索树的规模,排除掉搜索树中没有必要的分⽀,优化时间复杂度。 在深度优先遍历中,有⼏种常⻅的剪枝⽅法
Psycho_MrZhang6 天前
人工智能·算法·剪枝
模型量化和剪枝量化是将模型权重和激活值从高精度(如 float32)转换为低精度(如 int8)的技术,核心目标包括:
ChoSeitaku7 天前
c++·蓝桥杯·剪枝
NO.71十六届蓝桥杯备战|搜索算法-递归型枚举与回溯剪枝|枚举子集|组合型枚举|枚举排列|全排列问题(C++)设⼀共有3个数,分别是1,2,3。「从前往后」考虑每⼀个数,针对当前这个数「选」或者「不选」设计递归函数:
Listennnn8 天前
pytorch·深度学习·剪枝
结构化剪枝(Structured Pruning)与动态蒸馏(Dynamic Distillation)结构化剪枝通过模块级(如层、通道、块)而非单个权重的方式去除冗余参数,保留关键子网络。其优势在于:硬件友好性:生成规则稀疏模式(如4×4权重块),便于GPU/TPU等加速器并行计算 。
摆烂仙君8 天前
人工智能·机器学习·剪枝
基于α-β剪枝的含禁手AI五子棋正常的五子棋应当设有禁手规则,否则先手黑棋必赢,基于此点设计出一款包含禁手的AI五子棋项目,该项目代码已在github开源,感兴趣的友友可以自取试玩:ace-trump-tech/AI-Gomoku-with-Prohibition-Moves: 含禁手的AI五子棋 (github.com)
图灵科竞社资讯组14 天前
深度优先·剪枝·宽度优先
DFS/BFS简介以及剪枝技巧DFS,即Depth-first-search,是深度优先搜索的简称。它的主要思路是一直沿当前分支搜索,当搜索到尽头之后返回,再逐步向其他地方扩散。
滴答滴答嗒嗒滴14 天前
python·算法·剪枝
Python小练习系列 Vol.8:组合总和(回溯 + 剪枝 + 去重)💡 本期我们挑战 LeetCode 回溯题三件套之一 —— 组合总和,深入掌握路径构建、剪枝策略与去重技巧!
滴答滴答嗒嗒滴15 天前
python·深度优先·剪枝
Python小练习系列 Vol.5:数独求解(经典回溯 + 剪枝)🧩 数独不仅是益智游戏,更是回溯算法的典范!本期我们将用 DFS + 剪枝 的方式一步步求解一个标准 9x9 数独。
爱补鱼的猫猫16 天前
算法·机器学习·剪枝
模型压缩(量化、剪枝、蒸馏、低秩分解)主流的模型压缩方法包括:数值量化(Data Quantization,也叫模型量化),模型稀疏化(Model sparsification,也叫模型剪枝 Model Pruning),知识蒸馏(Knowledge Distillation), 轻量化网络设计(Lightweight Network Design)和 张量分解(Tensor Decomposition)。参考:https://zhuanlan.zhihu.com/p/622519997
Wils0nEdwards19 天前
算法·leetcode·剪枝
Leetcode 二叉树剪枝java solutionroot.left == null 和 root.right == null 的判断是 判断子树是否已经被剪掉(即不存在),而不是判断子节点的值是否为 0。
float_六七22 天前
c++·深度优先·剪枝
深入理解DFS:从迷宫探险到动态剪枝的征服之路(C++实现)深度优先搜索(DFS)不是简单的暴力穷举,而是一种时空权衡的艺术。在LeetCode中超过35%的图论问题与DFS直接相关,但90%的学习者被困在三大认知误区:
GUIQU.23 天前
dfs·剪枝·回溯·搜索·记忆化
【搜索】dfs(回溯、剪枝、记忆化)个人主页:Guiat 归属专栏:我讲你听正文核心思想:通过试错的方式探索所有可能得解,当发现当前路径无法得到有效解时,撤销(回溯)最近一步的选择,尝试其他分支。
逊嘘23 天前
java·算法·剪枝
【递归、搜索和回溯算法】专题三 :穷举VS暴搜VS深搜VS回溯VS剪枝回溯算法是一种经典的递归算法,通常用于解决组合问题、排列问题和搜索问题等。基本思想:从一个初始状态开始,按照一定的规则向前搜索,当搜索到某个状态无法前进时,回退到钱一个状态,再按照其他的规则搜索。
泛舟起晶浪1 个月前
算法·深度优先·剪枝
买瓜--dfs‘剪枝
iisugar1 个月前
人工智能·学习·剪枝·量化·推理
AI学习第二天--大模型压缩(量化、剪枝、蒸馏、低秩分解)目录1. 量化:压缩大象的“脂肪”比喻技术逻辑2. 剪枝:修剪大象的“无效毛发”比喻技术逻辑3. 知识蒸馏:让大象“师从巨象”
从零开始学习人工智能1 个月前
人工智能·深度学习·剪枝
深度学习模型压缩:非结构化剪枝与结构化剪枝的定义与对比在深度学习中,模型压缩是优化模型性能、降低存储和计算成本的重要技术之一。其中,剪枝(Pruning)是最常用的方法之一。根据剪枝的粒度和目标,剪枝可以分为非结构化剪枝(Unstructured Pruning)和结构化剪枝(Structured Pruning)。本文将详细介绍这两种剪枝方法的定义,并通过对比帮助读者更好地理解它们的差异。
Dann Hiroaki1 个月前
学习·算法·剪枝
文献分享: 对ColBERT段落多向量的剪枝——基于学习的方法原论文1️⃣要干啥:在 ColBERT \text{ColBERT} ColBERT方法中,限制每个段落要保留的 Token \text{Token} Token的数量,或者说对段落 Token \text{Token} Token进行剪枝
_extraordinary_1 个月前
算法·深度优先·剪枝
穷举vs暴搜vs深搜vs回溯vs剪枝刷题 + 总结题目链接1. 画一颗决策树 2. 全局变量: int[ ][ ] ret:用于存结果的二维数组 int[ ] path:用于存每次路径的答案 bool[ ] check:判断这个数是否已经用过,用于剪枝,剪掉重复的,比如不可能出现1 1 2,就把第二个1剪掉了 3. 设计dfs函数:只需要关心某个节点在干什么即可,其实这题关心某一条路径就可以写出dfs函数 4. 回溯: 1、把path的最后一个元素干掉 2、把最后这个元素的bool改为false(修改check数组) 剪枝: 1、bool[ ] chec
JNU freshman1 个月前
蓝桥杯·剪枝
蓝桥杯 之 回溯之充分剪枝买瓜首先按照正常的回溯的思路:考虑这个结束的状态与更新答案的状态由于有除以2的操作,所以我们可以将这个目标都扩大两倍,同时将这个西瓜重量也扩大两倍,这样就不用除以2