剪枝

im_AMBER2 天前
开发语言·算法·leetcode·深度优先·剪枝
Leetcode 137 组合 | 电话号码的字母组合新的模块,回溯算法解题套路框架77. 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。
重生之我是Java开发战士2 天前
算法·机器学习·剪枝
【递归、搜索与回溯】穷举,暴搜,深搜,回溯,剪枝:全排列与子集全排列定义全局变量int[][] ret记录结果,int[] path记录路径。利用决策树来辅助: 定义全局变量boolean[] check判断数组中的元素是否被使用过
Yeats_Liao2 天前
算法·机器学习·剪枝
模型剪枝技术:结构化剪枝原理与推理加速实践大模型部署的核心矛盾之一,是参数量与推理效率的冲突。以 ResNet-50 为例,其 2500 万参数中存在大量冗余权重——研究表明,60%-80% 的权重可在精度损失可接受的范围内被移除。
We་ct2 天前
开发语言·前端·算法·leetcode·typescript·深度优先·剪枝
LeetCode 77. 组合:DFS回溯+剪枝,高效求解组合问题在算法刷题中,组合问题是回溯算法的经典应用场景之一。LeetCode 77. 组合 要求我们从 [1, n] 的范围内,找出所有长度为 k 的数字组合,不考虑顺序且不重复。今天就来拆解这道题的解题思路,分析代码逻辑,以及避开那些容易踩坑的细节。
重生之我是Java开发战士2 天前
算法·深度优先·剪枝
【递归、搜索与回溯】二叉树中的深度优先搜索:布尔二叉树,求根节点到叶节点数字之和,二叉树剪枝,验证二叉搜索树,第K小的元素,二叉树的所有路径计算布尔二叉树的值递归调用得到左右子树的布尔值,再根据根节点的操作符计算。求根节点到叶节点数字之和对于每一个被遍历的节点:
mjhcsp2 天前
c++·剪枝
C++剪枝解析剪枝(Pruning)是搜索算法(DFS/BFS/状压DP等)的“灵魂”——它的核心思想是在遍历解空间的过程中,提前识别并排除不可能产生最优解/有效解的路径,减少无效计算,从而大幅提升算法效率。没有剪枝的搜索就是“暴力枚举”,而好的剪枝策略能将时间复杂度从指数级(如O(2ⁿ))降到多项式级(如O(n²))。本文将从剪枝的核心原理、常见类型、实战技巧到经典例题,帮你彻底掌握C++中的剪枝优化。
鲨鱼吃橘子1 个月前
开发语言·数据结构·c++·算法·leetcode·深度优先·剪枝
C++刷题--递归回溯剪枝(二)
老鼠只爱大米1 个月前
算法·leetcode·动态规划·剪枝·回溯算法·组合总和
LeetCode经典算法面试题 #39:组合总和(回溯法、动态规划、记忆化搜索等五种实现方案详细解析)给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target,找出 candidates 中可以使数字和为目标数 target 的 所有不同组合,并以列表形式返回。你可以按 任意顺序 返回这些组合。
少许极端1 个月前
算法·深度优先·剪枝·回溯·递归
算法奇妙屋(二十九)-递归、回溯与剪枝的综合问题 2组合是对顺序不敏感的, 即(1,2)和(2,1)相等这道题相信大家应该很眼熟, 在算法奇妙屋(二十二)-01背包问题(动态规划)这篇文章中讲过动态规划的解法
YuTaoShao1 个月前
算法·leetcode·剪枝
【LeetCode 每日一题】110. 平衡二叉树——(解法二)自底向上 + 剪枝Problem: 110. 平衡二叉树判断二叉树是否平衡。同样采用自底向上的递归。 区别在于:这种写法在遇到不平衡树时(特别是左子树就不平衡的情况),能够显著减少递归调用的次数。
啊阿狸不会拉杆1 个月前
人工智能·python·算法·决策树·机器学习·数据挖掘·剪枝
《机器学习导论》第 9 章-决策树目录前言9.1 引言9.2 单变量树9.2.1 分类树核心概念通俗解释完整可运行代码(分类树 + 可视化对比)
少许极端1 个月前
java·算法·深度优先·剪枝·回溯·递归
算法奇妙屋(二十八)-递归、回溯与剪枝的综合问题 1先找各个子集, 再求每个子集的异或结果, 最后相加该题目最重要的点就是, 有效符号的定义: 1. 左右括号数量相等 2. 从头开始遍历的括号字符串中, 左括号数 ≥ 右括号数
老鼠只爱大米1 个月前
算法·leetcode·剪枝·回溯·全排列·stj算法
LeetCode经典算法面试题 #46:全排列(回溯、交换、剪枝等五种实现方案详细解析)全排列问题是计算机科学和算法领域的一个经典问题。给定一个不含重复数字的整数数组 nums,返回其所有可能的全排列,可以按任意顺序返回答案。
木井巳1 个月前
java·算法·leetcode·深度优先·剪枝
【递归算法】二叉搜索树中第K小的元素题目链接文章摘要:题目要求找出一棵二叉搜索树(BST)的第K小的元素分析示例2:因此返回的结果就是:3
程序员清洒1 个月前
算法·机器学习·剪枝
CANN模型剪枝:从敏感度感知到硬件稀疏加速的全链路压缩实战CANN组织链接:https://atomgit.com/cann ops-nn仓库链接:https://atomgit.com/cann/ops-nn
m0_603888711 个月前
算法·机器学习·ai·剪枝·论文速览
POP Prefill-Only Pruning for Efficient Large Model InferenceAuthors: Junhui He, Zhihui Fu, Jun Wang, Qingan LiDeep-Dive Summary:
爱吃泡芙的小白白1 个月前
分类·cnn·剪枝·全连接层·模型分类
从GAP到剪枝:CNN全连接层分类技术演进与实战指南在卷积神经网络(CNN)的辉煌成就中,全连接层(Fully Connected Layer,简称FC层)长期扮演着至关重要的“最终裁决者”角色。它将卷积层和池化层提取的丰富空间特征“拍平”,映射到最终的样本标记空间,完成分类的临门一脚。然而,随着我们对模型的要求从“精准”走向“精准且高效”,传统FC层因其庞大的参数量和较高的过拟合风险,逐渐成为模型压缩和加速的焦点。
胖咕噜的稞达鸭1 个月前
算法·深度优先·剪枝
算法日记:穷举vs暴搜vs深搜vs回溯vs剪枝--全排列🎬 胖咕噜的稞达鸭:个人主页全排列穷举–枚举画出决策树:设计代码 用一个全局变量:int[][]ret;来记录最终的结果;int[] path;对决策树进行深度优先遍历的时候记录一下路径;bool[]check;判断这条路径中此时这个位置的数字是否被使用过了,没有用过就添加进path,用check来实现剪枝。 dfs函数:仅需关心某一个节点在干什么事情。 细节问题: 回溯:向上走的时候,干掉path的最后一个元素;修改check数组。 剪枝: 递归出口:遇到叶子节点的时候直接添加结果。
li三河1 个月前
算法·yolo·剪枝
yolo进行剪枝、蒸馏、量化研究一、剪枝研究个人以ultralyrics-8.3.179版本和torch_pruning,github上某人研究,研究链接:https://github.com/heyongxin233/YOLO-Pruning-RKNN
少许极端1 个月前
算法·剪枝·回溯·递归
算法奇妙屋(二十七)-全排列与子集问题题目为高中学习过的全排列, 注意这里每个数字都是不重复的子集本身就是一个集合, 空集是所有集合的子集, 这里所有元素是无序的