dfs+剪枝

组合总和 III（回溯+剪枝）

216.组合总和III原题链接：https://leetcode.cn/problems/combination-sum-iii/题解：https://leetcode.cn/problems/combination-sum-iii/solution/jian-zhi-kao-lu-bi-jiao-wan-shan-de-by-_-x5oa/题目找出所有相加之和为n的k个数的组合，且满足下列条件：
奇迹静静~·2024-01-17 00:45

LeetCode刷题13:回溯+剪枝解决216.组合总和 III

找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+2+6=91+3+5=92+3+4=9没
ARuiiiiiii·2024-01-17 00:14

U390341 小猫爬山题解

经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>__ans)return;剪枝，如果组数已经大于最优值ans,就没有再搜的必要了if(t==n+1){已经将n个数都分好了组
鸠Wcx·2024-01-16 23:43

TensorRT模型优化部署 (八）--模型剪枝Pruning

系列文章目录第一章TensorRT优化部署（一）–TensorRT和ONNX基础第二章TensorRT优化部署（二）–剖析ONNX架构第三章TensorRT优化部署（三）–ONNX注册算子第四章TensorRT模型优化部署（四）–Rooflinemodel第五章TensorRT模型优化部署（五）–模型优化部署重点注意第六章TensorRT模型优化部署（六）–Quantization量化基础（一）第
小豆包的小朋友0217·2024-01-16 22:23

无人机视角、多模态、模型剪枝、国产AI芯片部署

无人机视角、多模态、模型剪枝、国产AI芯片部署是当前无人机技术领域的重要研究方向，其原理和应用价值在以下几个方面进行详细讲述。
阿利同学·2024-01-16 16:28

进程已结束,退出代码-1073741571 (0xC00000FD)

这里我想把一个128*128的矩阵进行剪枝操作。传入的128*128的矩阵太大了，两组for循环让电脑有些扛不住了。所以要稍加处理一下。
wo~he!·2024-01-16 10:28

代码随想录算法训练营Day27|39. 组合总和、40.组合总和II、131.分割回文串

目录39.组合总和前言算法实现剪枝优化40.组合总和II前言算法实现31.分割回文串前言算法实现总结39.组合总和题目链接文章链接前言本题的组合求和对数组中的数字可以无限制重复选取，本题没有组合数量要求
张金卓2023·2024-01-15 21:24

基于博弈树的开源五子棋AI教程[7 多线程搜索]

在是实现时需要注意两点，第一，怎么安全的剪枝；第二，如何进行线程间的通信。对于AB剪枝有三点发现可以指导我们设计多线程的并行算法：当某一节点搜索完成，其分数才能安全的更新父亲节点的AB值。
BrokenGeeker·2024-01-15 06:32

【算法笔记】回溯专题

在不剪枝的情况下，通过选择和撤销，回溯法（或者说其实就是dfs）可以遍历决策树的全部节点，因为很适合做一些枚举全部可能解的工作。
_六六_·2024-01-14 14:58

【剪枝】【广度优先】【深度优先】488祖玛游戏

作者推荐【动态规划】458:可怜的小猪涉及知识点剪枝广度优先深度优先488祖玛游戏在这个祖玛游戏变体中，桌面上有一排彩球，每个球的颜色可能是：红色‘R’、黄色‘Y’、蓝色‘B’、绿色‘G’或白色‘W’。
闻缺陷则喜何志丹·2024-01-14 08:29

基于博弈树的开源五子棋AI教程[7 多线程搜索]

在是实现时需要注意两点，第一，怎么安全的剪枝；第二，如何进行线程间的通信。对于AB剪枝有三点发现可以指导我们设计多线程的并行算法：当某一节点搜索完成，其分数才能安全的更新父亲节点的AB值。
BrokenGeeker·2024-01-14 05:36

机器学习——XgBoost特征筛选

目录1.什么是Xgboost2.Xgboost的优点2.1正则化2.2并行处理2.3灵活性2.4缺失值处理2.5剪枝2.6内置交叉验证3.Xgboost模型详解3.1Xgboost能加载的各种数据格式解析
AI AX AT·2024-01-14 03:24

代码随想录算法训练营第二十五天|216.组合总和III|17.电话号码的字母组合

4.剪枝操作，有两种情况，第一种是和已经大于目标值了，往里面添加只会更大，第二种情况是后面的数已经不够k个了。二、17.电话号码的字母组合思路：其实这题思路也是回溯模
igang of rebirth·2024-01-14 00:00

代码随想录算法训练营第二十五天| 216.组合总和III 、 17.电话号码的字母组合

文章目录216.组合总和III17.电话号码的字母组合:star:216.组合总和III链接:代码随想录回溯法都可以抽象成一个树形结构解题思路：思路同上一题的组合问题题增加了两处剪枝操作，一处是遍历范围
微风qin·2024-01-14 00:30

代码随想录算法训练营第25天| 216.组合总和III● 17.电话号码的字母组合。

回溯算法如何剪枝？
河南第一深情彭于晏·2024-01-14 00:00

代码随想录算法训练营第二十五天|216. 组合总和 III、17. 电话号码的字母组合

剪枝的过程就是没必要所有都判断。剩余加的数小了可以递归，否则break进入下一轮。代码：#py
别看了真C不了一点·2024-01-14 00:59

代码随想录算法训练营第25天｜216.组合总和III 17.电话号码的字母组合

回溯算法如何剪枝？|LeetCode：216.组合总和III_哔哩哔哩_bilibili设置一个stackpath一个结果res和一个当前和定义回溯（n,k,start_index传入sta
小周小周考虑不周·2024-01-14 00:29

98. 验证二叉搜索树(LeetCode)

文章目录前言一、题目分析二、算法原理三、代码实现+剪枝总结前言在本文章中，我们将要详细介绍一下Leetcode中第98题验证二叉搜索树，在本内容中我们将会学到递归解决二叉树，全局变量，剪枝等等相关内容。
lim 鹏哥·2024-01-13 23:52

回溯算法---子集和问题

首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。（1）如果不可行，则跳过对该节点为根的子树的搜索，逐层向其祖先
鲸鱼的眼泪·2024-01-13 20:33

LeetCode讲解篇之39. 组合总和

计算过程中的数字和直到选数字和等于target,加入结果集若数字和大于target则直接退出当前搜索，因为数字是从小到大排序的，如果当前数字和都大于target了，那么之后的选择过程数字和只会更大，所以之后的搜索为无效搜索，直接剪枝直到搜索完成
醉墨居士·2024-01-13 19:05

LeetCode讲解篇之90. 子集 II

文章目录题目描述题解思路题解代码题目描述题解思路初始化一个变量start表示当前从哪里开始遍历nums搜索过程的数字组合加入结果集从start开始遍历nums如果当前元素和前一个元素相等，前一个元素没被使用，则触发剪枝去重操作
醉墨居士·2024-01-13 19:55

YOLOv4剪枝【附代码】

本项目只是负责把框架搭建起来，没有进行重训练的微调或者去研究应该剪哪里比较好，需要自己去研究YOLOv4代码参考：Pytorch搭建自己的YoloV4目标检测平台（Bubbliiiing深度学习教程）_哔哩哔哩_bilibiliPaper:PruningFiltersforEfficientConvNets文字内容有点多，请耐心看完【当然直接用代码也可以】目录安装导入包模型的实例化(针对已经训练好
爱吃肉的鹏·2024-01-13 19:35

yolov5剪枝技术方案

本文讨论yolov5的剪枝方案：1、上篇文章实战梳理了基于BN层系数gamma剪枝（在一个卷积-BN-激活模块中，BN层可以实现通道的缩放）原理和实践流程，具体可参考上文；2、对于Bottleneck结构进行剪枝如果右边的参差很小
qq_41920323·2024-01-13 19:33

yolov5剪枝复现

项目的基本流程是，使用ultralytics/yolov5训练自己的数据集，在模型性能达到要求但速度未达到要求时，对模型进行剪枝。
epic_Lin·2024-01-13 19:02

YOLOv3剪枝压缩99.04%参数，精度不变

基于LearningEfficientConvolutionalNetworksThroughNetworkSlimming(ICCV2017)论文的模型压缩。目前有很多的开源实现，基于各种方法对YOLOv3进行裁剪和压缩，例如：[SlimYOLOv3][YOLOv3-model-pruning][YOLOv3-complete-pruning]等等...数据集收费卡口的车辆车轮数据，2266训练
MidasKing·2024-01-13 19:32

YOLOv5 压缩剪枝

github：midasklr/yolov5pruneatv6.0(github.com)giithub作者讲解：(6条消息)yolov5模型压缩之模型剪枝_yolov5模型剪枝_小小小绿叶的博客-CSDN
PatrickStar8·2024-01-13 19:32

DiSparse: Disentangled Sparsification for Multitask Model Compression论文简读

这篇论文提出了一个名为DiSparse的方法，它专门针对多任务模型压缩问题设计了一种独特的剪枝和稀疏训练方案。
云雨、·2024-01-13 19:32

YOLOV7剪枝流程

YOLOV7剪枝流程1、训练1）划分数据集进行训练前的准备，按正常的划分流程即可2）修改train.py文件第一次处在参数列表里添加剪枝的参数，正常训练时设置为False，剪枝后微调时设置为Trueparser.add_argument
云雨、·2024-01-13 19:31

【人工智能】超详细，一文懂Alpha-Beta剪枝

导入什么是Alpha-Beta剪枝，Alpha-Beta剪枝到底有什么用呢？甲乙两人正在玩报数计分游戏，甲乙两人可以报1~2的数字，当其中一人在报完数后计分板累计数字和为4则胜利。
去月亮探险·2024-01-13 18:19

代码随想录算法训练营day 25 |216.组合总和III、17.电话号码的字母组合

216.组合总和III代码随想录思路：和组合的思路一样，加了总和剪枝的限制。
wuhuqifei123·2024-01-13 16:22

代码随想录算法训练营 day25| 216.组合总和III 、17.电话号码的字母组合

目录一、（leetcode216）组合总和III思路1）确定递归函数参数2）确定终止条件3）单层搜索过程4）完整代码5）剪枝二、（leetcode17）电话号码的字母组合1.数字和字母如何映射2.回溯法来解决
weixin_42179093·2024-01-13 16:21

代码随想录算法训练营Day24|回溯算法理论基础、第77题. 组合

目录回溯算法理论基础理论基础回溯法解决的问题回溯法理解回溯模板第77题.组合前言算法实现剪枝优化总结回溯算法理论基础理论基础在二叉树中已经提到了回溯的概念，回溯是递归的副产品，也叫回溯搜索法，是一种搜索方式
张金卓2023·2024-01-13 16:17

代码随想录算法训练营day25| 216.组合总和III 、 17.电话号码的字母组合

题目链接:216.组合总和III-力扣（Leetcode）遇到问题第一次测试时候，对于终止条件判断不太正确，其余无题解总体上来说，与昨日的组合问题十分的相似，遵循回溯（递归）三部曲很容易的能够来解答，注意剪枝优化即可递归函数以及返回值首先肯定需要两个数组来保存记录结果
m0_54840340·2024-01-13 16:14

代码随想录算法训练营day25 | 216.组合总和III 17.电话号码的字母组合

216.组合总和III题目链接解题思路：回溯三部曲+剪枝classSolution{private:vector>result;//存放结果集vectorpath;//符合条件的结果voidbacktracking
頔枫·2024-01-13 16:13

代码随想录算法训练营Day25|216.组合总和III、17.电话号码的字母组合

目录216.组合总和III前言算法实现剪枝处理17.电话号码的字母组合前言思路算法实现总结216.组合总和III题目链接文章链接前言相对于上一题组合，本题就是多了一个限制，要找到和为n的k个数，集合已经是固定的
张金卓2023·2024-01-13 16:08

神经网络压缩（Neural Network Compression）

0.前言神经网络的压缩，既能够保证模型的精度不会显著性地受到损失，又能够大大减少模型的参数，除了直接设计更精细的模型外，目前主要分为近似、量化和剪枝三类方法。
香槟酒气满天飞·2024-01-13 06:09

西洋跳棋 java_GitHub - XuJiaoJie/ForeignCheckers: 一个西洋跳棋小游戏，写成桌面Java程序，实现了人机对战，对博弈树的遍历进行了极大极小值的alpha-bet...

ForeignCheckers一个西洋跳棋小游戏，写成桌面Java程序，实现了人机对战，对博弈树的遍历进行了极大极小值的alpha-beta剪枝算法进行优化功能进入游戏含游戏开始和游戏规则子项，点游戏开始则重新开始游戏
麦安安·2024-01-13 03:18

【无标题】

关于fail-hard和fail-soft的讨论MTD+置换表wikiAB剪枝Minmax搜索动画
BrokenGeeker·2024-01-13 03:48

基于博弈树的开源五子棋AI教程[3 极大极小搜索]

基于博弈树的开源五子棋AI教程[3极大极小搜索]引子极大极小搜索原理alpha-beta剪枝负极大搜索尾记引子极大极小搜索是博弈树搜索中最常用的算法，广泛应用于各类零和游戏中，例如象棋，围棋等棋类游戏。
BrokenGeeker·2024-01-13 03:17

代码随想录算法训练营第24天 | 理论基础 77. 组合

因为回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。那么既然回溯法并不高
一定可以拿到心仪的offer鸭·2024-01-12 22:15

＜蓝桥杯软件赛＞零基础备赛20周--第13周--DFS剪枝

在QQ群上答疑：文章目录1.DFS剪枝概述2.剪枝例题2.1可行性剪枝：数的划分2.2最优性剪枝、可行性剪枝：生日蛋糕2.3可行性剪枝、记忆化搜索、DFS所有路径：最长距离2.4搜索顺序剪枝、可行性剪枝
罗勇军·2024-01-12 22:09

一院三色香

花开的时候浓郁至呕狗儿来嗅五月至九月的门口忘忧图片发自App一盆是凤尾竹，无忧小盆友，老朋友另一盆也是凤尾竹，无求大朋友，新盆友忘记月光下的吼，忘记吓人的狗图片发自App与儿多母苦共愁绿意，阴凉水透节奏，剪枝骨柔忆廿年学府留唤小院繁茂
前方是什么·2024-01-12 15:41

【Python机器学习】决策树集成——梯度提升回归树

默认情况下，梯度提升回归树中没有随机化，而是用到了强预剪枝。梯度提升树通常使用深度很小（1-5之间），这样的模型占用内存小，预测速度也更快。梯度提升背后的主要思想是合并许多简单的模型（弱学习
zhangbin_237·2024-01-12 14:27

决策树（公式推导+举例应用）

文章目录引言决策树学习基本思路划分选择信息熵信息增益增益率（C4.5）基尼指数（CART）剪枝处理预剪枝（逐步构建决策树）后剪枝（先构建决策树再剪枝）连续值与缺失值处理连续值处理缺失值处理结论实验分析引言随着信息时代的发展
Nie同学·2024-01-12 14:56

AI芯片：神经网络研发加速器、神经网络压缩简化、通用芯片 CPU 加速、专用芯片 GPU 加速

AI芯片：神经网络研发加速器、神经网络压缩简化、通用芯片CPU加速、专用芯片GPU加速神经网络研发加速器神经网络编译器各自实现的神经网络编译器神经网络加速与压缩（算法层面）知识蒸馏低秩分解轻量化网络剪枝量化通用芯片
Debroon·2024-01-12 11:24

代码随想录算法训练营Day24|77. 组合

带你学透回溯算法-组合问题的剪枝操作（对应力扣题目：77.组合）|回溯法精讲！
Magical_Jason·2024-01-12 09:22

【数模百科】一篇文章讲清楚决策树如何进行构造和剪枝

本篇文章节选自决策树的构造-数模百科。如果你想了解更多关于决策树算法的信息，请移步决策树-数模百科。首先讲讲决策树是啥。举个简单的例子。小王在他的高尔夫俱乐部碰到了个棘手的事儿——有时候，高尔夫球场上人山人海，员工们忙得跟陀螺似的；而有时候，人迹罕至，员工们就那么干等着，白白领了工资不说，还特别闲得慌。这可急坏了小王。他琢磨着得想个办法，根据天气情况来猜猜球场会有多少人来。于是，小王就动手记录了那
小树modelwiki·2024-01-12 04:54

【算法每日一练]-dfs （保姆级教程 篇9） #俄罗斯方块 #ABC Puzzle #lnc的工资

目录今日知识点：二维图形的状态压缩，存下所有的合法状态然后暴力遍历dfs的优化剪枝二项式定理俄罗斯方块ABCPuzzlelnc的工资俄罗斯方块322D题意：在4*4方格中分别给出3个俄罗斯方块，问是否可以经过旋转
亦歌希望你变强啊·2024-01-11 10:15

python深度优先算法 八皇后剪枝_算法-03 | 深度优先DFS| 广度优先BFS | 剪枝优化

1.搜索算法在树(图/状态集)中寻找特定节点深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A*A∗、IDA*IDA∗等启发式搜索算法。广度优先搜索和深度优先搜索是图上的两种最常用、最基本的搜索算法，仅适用于状态空间不大的搜索。它们比A*A∗、IDA*IDA∗等启发式搜索算
weixin_39688035·2024-01-10 20:31

Python - 深夜数据结构与算法之 Two-Ended BFS

双向遍历示例2.搜索模版回顾三.经典算法实战1.Word-Ladder[127]2.Min-Gen-Mutation[433]四.总结一.引言DFS、BFS是常见的初级搜索方式，为了提高搜索效率，衍生了剪枝
BIT_666·2024-01-10 20:26
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他