深搜剪枝

洛谷(P1106)删数问题(dfs+剪枝)

题目描述键盘输入一个高精度的正整数N（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输入格式:输入两行正整数。第一行输入一个高精度的正整数nn。第二行输入一个正整数kk，表示需要删除的数字个数。输出格式:输出一个整数，最后剩下的最小数。输入175438 4输出13这个题目我看网上挺多贪心解法的，我略
会当凌绝顶丶·2023-10-30 23:35

Leetcode40. 组合总和 II

题解：1.对candidates排序遍剪枝2.若target==0，则res.append(path)3.遍历节点，每递归一次，均从index+1开始遍历下一个；剪枝考虑：1）t
hmtccss·2023-10-30 13:32

Leetcode47.全排列II

这就需要剪枝。
Lafitteee拉菲·2023-10-30 10:10

Leetcode - 路径总和

需要保存住符合条件的路径关注点：【如何保存】，js是深拷贝Leetcode-437路径总和III不限制路径是从根开始，叶子结束第2类Leetcode-257二叉树的所有路径相当于遍历所有的路径，并保存，深搜递归
klmhly·2023-10-30 08:20

统计学习方法 决策树

文章目录统计学习方法决策树决策树模型与学习特征选择决策树的生成ID3算法C4.5的生成算法决策树的剪枝CART算法CART回归树的生成CART分类树的生成CART剪枝统计学习方法决策树阅读李航的《统计学习方法
Air浩瀚·2023-10-30 04:14

【洛谷】P1101 单词方阵（深搜 or 暴力模拟）题解

原题链接：https://www.luogu.org/problem/P1101题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入：8输出：qyizhong*yizhonggyd
程序员史迪仔·2023-10-29 22:40

27.深度学习模型压缩方法-1

而这些方法又可分为前端压缩和后端压缩27.1前端压缩和后端压缩对比对比项目前端压缩后端压缩含义不会改变原始网络结构的压缩技术会大程度上改变原始网络结构的压缩技术主要方法知识蒸馏、紧凑的模型结构设计、滤波器层面的剪枝低秩近似
大勇任卷舒·2023-10-29 21:57

有感“一花一世界，一叶一菩提”

图片发自App今天买了一束美丽的莲花，剪枝、灌水、剥掉莲花萼片后静静的赏析了一会儿，突然想到“一花一世界，一叶一菩提”这句话。经常看到这句话是在现在比较流行的网络小说中，为了求到出处，问了下度娘。
蓝眼波斯猫爸·2023-10-29 21:39

1087. All Roads Lead to Rome (30)

1.求单源最短路径，使用dijkstra求出最小耗费，以这个最小耗费作为约束条件，在后面遍历的时候进行剪枝AC代码：//#include//#include//#include//#include//#
siukwan·2023-10-29 09:27

【10.28模拟赛T6】[洛谷P2341]受欢迎的牛【dfs+剪枝】

数据还是比较水的可以直接dfsdfsdfs过注意标记+判断即可这个dfsdfsdfs在洛谷上过不了正解为taijantaijantaijan缩点或kosarajukosarajukosaraju求连通分量以及暴搜+剪枝也可以过将牛看成节点反向建边对于一只奶牛跑
Ayane.·2023-10-29 03:40

DFS+回溯

搜索是一种算法思想没具体的实现使用递归或者迭代都可以一篇关于深搜和回溯的讲解什么是回溯回溯搜索是深度优先搜索（DFS）的一种关于到底什么是回溯，百度百科说的。这么一看其实就是找出所有可能的情况，但是比
应钟二十六·2023-10-28 23:41

递归

举例：n的阶乘、爬n阶楼梯、斐波那契数列暴力法不使用优化算法（剪枝等）、直接用朴素算法（
简子逍·2023-10-28 23:20

刷四百道题总结的24种常用的刷题思路

刷了三百多道题总结了一些刷题经验，在这里分享下1、树的两种遍历DFS有回溯的递归称为DFS深搜没有回溯的递归就是普通递归BFS有重放的循环称为BFS广搜没有重放的循环就是普通循环深度优先遍历DFS树的先序
尘心iii·2023-10-28 23:07

信息学奥赛一本通 1304：数的划分 | 1440 | 1825：数的划分 | OpenJudge NOI 2.6 8787 | 洛谷 P1025 [NOIP2001 提高组] 数的划分

ybt1440：【例题1】数的划分ybt1825：【01NOIP提高组】数的划分OpenJudgeNOI2.68787:数的划分洛谷P1025[NOIP2001提高组]数的划分【题目考点】1.动态规划2.深搜剪枝
君义_noip·2023-10-28 21:17

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及T3）题目分析简化题目：题目简洁明了涉及知识点：深度优先搜索及剪枝策略解题思路
oier_Asad.Chen·2023-10-28 21:47

ACM中国国家集训队论文集目录(1999-2009)

国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、
寒萧北决风·2023-10-28 13:13

并查集和拓扑排序学习心得

但相比较与前面学习的广搜和深搜，对并查集的理解还是比较到位，做起题来也不会那么无从下手并查集解题思路当结点仅仅是数字的时候，可以直接套并查集的模板，寻找根节点，合并。当结点为字符串的时候，使用STL容
m0_63945816·2023-10-28 11:13

专攻yolo目标检测但是创新点缺乏的同学看过来

本文是第一篇对YOLOV5的模型压缩(特别是剪枝和量化)方法进行全面调研的工作，对方法进行分类并分析将其应用于YOLOV5的实际结果。在过去的几年里，广泛的研究致力于增强YOLO目标检测器。
xuxu1116·2023-10-28 11:29

公路上的野花

野花说:只要还有一捧土在身下，我就要努力生长；只要还有一缕阳光，我就会绽放笑容；只要还有雨露，那就是滋养我的清泉；牡丹富贵大气，但要在园中精心培育，玫瑰娇艳芬芳，但要浇灌剪枝，野花只要种子被风吹到哪里，
净土_7590·2023-10-28 09:11

UVA 140 Bandwidth （dfs 剪枝 映射）

给定的图n当前最优带宽k，就可以剪枝。因为对于结点u而言，最理想情况是这last个结点紧跟在u后，这样结点带宽为m，如果m>=目前已经找到最优带宽k，剪枝是合理的。
weixin_30588675·2023-10-28 08:43

UVA140 Bandwidth（DFS + 剪枝）

本题vjudge链接题意：给你一个无向图，让你输出一种序列使得每个节点到该节点在图中相连的节点的最远距离的最小值，直接看题目比较好懂dfs遍历所有可能的序列，然后求出一个最小值，我的代码用了邻接表剪枝的话一种是利用计算好最小带宽的一种来剪枝
蹲坑看手机·2023-10-28 08:41

UVa 140 Bandwidth 带宽

“剪枝”--本题的优化方案可以记录下目前已经找到的最小带宽k。
良木lins·2023-10-28 08:41

UVA140 带宽 Bandwidth

知识点：枚举这个题看了一下就是深搜实现的排列枚举，刘汝佳说了可以剪枝，但是暂时还没有那么写，因为数据很小，所以不剪枝也能过了，过段时间再开始练习剪枝，这个题模拟的成分也比较高，洛谷上面提交的一直在waiting
m0_73035684·2023-10-28 08:41

UVa 140 带宽（Bandwidth）

剪枝，否则可能超时。代码易懂但有点长。#include#defineLLlonglong#defineINF0x7fffffffusingnamespacestd;unordered_map>m;c
樂_smile·2023-10-28 08:10

大模型知识蒸馏概述

而大模型压缩主要分为如下几类：剪枝（Pruning）知识蒸馏（KnowledgeDistillation）量化（Quantization）低秩分解（Lo
zenRRan·2023-10-28 00:38

(搬运)我总结了70篇论文的方法，帮你透彻理解神经网络的剪枝算法

在网上看到了这篇关于剪枝的博客，感觉写的很好，所以搬运一下，供实验室内部交流。
EdgeAI·2023-10-27 21:31

女儿二三事202002玉不琢不成器

虽然说是静待花开，可是也要浇水施肥，修剪枝丫，不然，长歪了怎么办养成了不好的习惯怎么办。所以，玉不琢不成器啊。
漠北尘卿·2023-10-27 18:18

CCF CCSP2023参赛记 + 算法题题解

特别是去年线上参赛的那次，6个小时3道题，题目出的不咋地，唯一一道算法题正解是搜索剪枝，剩
Maxwei_wzj·2023-10-27 10:20

回溯算法总结（java）

首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。
wsx_iot·2023-10-27 09:49

回溯算法总结篇

回溯本质上是暴力搜索，效率并不高，最多剪枝一下。
peterLC·2023-10-27 09:18

回溯算法总结点睛

2、回溯法的效率回溯法本质是穷举，因此并不高效可以通过一些剪枝的操作稍微提高一些效率，但仍是比较低效的算法3、回溯法解决的问题经常用来解决以下5种问题：*1）组合问题：**不强调**元素的顺序，N个数里按照一定的规则找出
Mona______·2023-10-27 09:47

CSP游记

DAY1复习模板、搜索剪枝、睡个好觉DAY0上午J没去，下午考试的时候，T1第一眼暴力，但是不敢打暴力，稳了一下，写的数学。T2拿栈做的模拟。
ny_666·2023-10-27 08:03

算法——回溯法

回溯算法的基本思想：从问题的一个初始解出发，逐步建立问题的解空间树，通过深度优先搜索或宽度优先搜索策略，在搜索的过程中采用剪枝操作，舍弃一些不可能产生最优解的子树，最终找到问题的解。应用场景：组合优
吕正日·2023-10-27 07:58

C++基础算法⑥——信奥一本通递归算法（全排列、分解因数、菲波那契数列、Pell数列、爬楼梯、汉诺塔问题）

这道题用深搜去做，会简单。定义字符数组a存输入的字符串，字符数组b存储排列的字符。还有一个标记数组，用来标记这个字符串的字母有没有被用掉。chara[10
唐樽·2023-10-27 00:32

吃瓜教程task03--决策树

按照划分准则（特征选择的评价标准）1.ID3决策树：信息增益2.C4.5决策树：增益率（ID3改良）3.CART决策树：基尼指数4.剪枝处理：解决过拟合决策树达到最纯净划分的目标需要进行：建树和剪枝1.
weixin_46512147·2023-10-26 22:42

吃瓜教程ML--笔记三--决策树

IterativeDichotomiser）熵(entropy)信息增益C4.5决策树增益率CART决策树(ClassificationAndRegressionTree)基尼指数(Giniindex)训练过程剪枝
暴走小辉·2023-10-26 22:12

「吃瓜记」第4章 决策树

「吃瓜记」第4章决策树4.1基本流程4.2划分选择4.2.1ID3决策树4.2.2C4.5决策树4.2.3CART算法4.3剪枝处理4.4连续与缺失值参考资料4.1基本流程算法原理从逻辑角度，一堆ifelse
秀球Gang·2023-10-26 22:38

吃瓜笔记04 决策树

西瓜书和南瓜书--第4章讲解课程：Datawhale吃瓜教程（【吃瓜教程】《机器学习公式详解》（南瓜书）与西瓜书公式推导直播合集_哔哩哔哩_bilibili）目录第4章决策树4.1算法流程4.2划分选择4.3剪枝处理
cookie222·2023-10-26 22:05

DataWhale吃瓜教程-Task3学习笔记(CH4-决策树)

吃瓜教程学习笔记-CH4决策树4.1-基本流程1-基本概念2-基本算法流程4.2-划分选择1-补充知识2-ID3算法与信息增益3-C4.5算法与增益率4-CART算法与基尼指数4.3-剪枝处理1-预剪枝
Alexa2077·2023-10-26 22:33

吃瓜教程3|决策树

则样本集合D的信息熵定义为信息增益C4.5算法ID3算法存在一个问题，就是偏向于取值数目较多的属性，因此C4.5算法使用了“增益率”（gainratio）来选择划分属性CART算法使用属性α划分后的基尼指数为剪枝处理
fof920·2023-10-26 22:03

c++深度优先搜索DFS

目录介绍实现过程模板例题详解1.枚举排列2.迷宫寻路3.八皇后剪枝与优化作业今天我们来学习一个极其重要的算法：深度优先搜索。介绍深度优先搜索，又叫DFS，是遍历图或者数的一种算法，本质就是递归。
圣诞节快乐，劳伦斯·2023-10-26 21:45

讲解C++中的深度优先搜索（DFS）

深度优先搜索是模拟的一种算法，属于搜索算法，相比于广度优先搜索的代码要短一点，但是它比广搜较难理解，毕竟人家的递归可不是吹的……深搜的想法是首先选取一个未访问的点作为源节点。
一个普通の学生·2023-10-26 21:44

我们为什么要做些无用之事？

插花，剪枝，侍弄花草、发呆、打盹......我却觉得很快乐，没有以前的那种虚度光阴的负罪感。古人说：“不做无用之事何以遣有生之涯”，人生在世，我们的确需要做些“无用”之事，但这是为什么呢？
梵心若水梦清源·2023-10-26 07:27

二叉树剪枝

文章目录前言一、求根节点到叶节点数字之和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、二叉树剪枝2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、求根节点到叶节点数字之和
未央.303·2023-10-26 06:13

机器学习——决策树

决策树的简述决策树概述熵信息熵条件熵信息增益ID3算法信息增益率基尼系数剪枝预剪枝后剪枝决策树概述同样先来看看下面的问题吧。现在我要在网上买一件衣服，我会先考虑一些基本的问题，才决定是否购买。
熊️兔·2023-10-26 04:12

头歌--机器学习之决策树

目录第1关：什么是决策树第2关：信息熵与信息增益第3关：使用ID3算法构建决策树第4关：信息增益率第5关：基尼系数第6关：预剪枝与后剪枝第7关：鸢尾花识别第1关：什么是决策树1、下列说法正确的是？
咖喱要加力·2023-10-26 04:03

2022-02-24果园

如果可以我想去果园如果可以请让我留在果园里顺着四季的脚步如果可以的话我拿着一把发光的果树钳子剪枝疏果并把自己当成一棵果树警惕毛猴子一般的小孩子他们可都是馋嘴我看见他们就欢喜并且最想驱赶他们我有我的果实孩子们看见的是我累累的心如果可以去果园最乖的孩子绝不会傻傻站立他们欢叫起来把自己挂在树里像一只乌鸦一样嘎嘎叫着此时此地冒险一点点也很好呀人们包括孩子们都喜欢果园那里春天花朵簇簇那里冬天树叶秃秃那里的夏
自知1112·2023-10-25 19:11

LeetCode算法心得——求一个整数的惩罚数

大家好，我是晴天学长，这是一道常见方案数演变而来的题目，重点是要用已知条件去不断的剪枝操作哦！1）求一个数的惩罚数2).算法思路将数字转化为字符串，按照索引下标从小到大(从左往右)进行分割。
晴天学长·2023-10-25 17:41

leetcode_98复原IP地址

复原IP地址2.题解回溯列举所有的字符串可能，对长度和数值进行剪枝。
_不会dp不改名_·2023-10-25 16:27

LeetCode 547.省份数量

深搜，我用stack解决的。
_almost__·2023-10-25 15:14
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他