题意：给你n个区间和m次询问，每次询问一个区间[l, r]至少需要几个区间覆盖？ 思路：如果只有一个区间，并且区间是整个取值范围的话，这是一个经典的区间覆盖问题，我们都知道贪心可以解决。现在我们需要快速知道对于一个指定区间至少需要多少个区间来覆盖。我们有一个初步想法，我们可以预处理出包含某一个点的区 ...
分类：
其他好文 时间：
2019-06-06 19:17:55
阅读次数：
73
心得：主要用到回溯和剪枝，一定要把剪枝的条件想全了，要不然时间会多很多 这里去重的地方要好好注意一下，如何去重的，能不用set尽量不用，比较优雅。 尽量把条件写的紧凑一点，能在一个递归里处理的在一个递归里处理，把条件改变 写在递归方法里，然后再去处理，这样代码量小，而且优雅。 ...
分类：
其他好文 时间：
2019-05-31 13:11:28
阅读次数：
90
第二十八节集成学习之随机森林概念介绍(1) 从本系列开始，我们讲解一个新的算法系列集成学习。集成学习其实是怎么样去应用决策树解决一些问题。 在机器学习领域集成学习是一种非常简单直接的提升分类器回归器预测效果的一种思路。决策树有一个困境，当层数太深的时候会有过拟合问题，当我不想过拟合，就通过预剪枝给它 ...
分类：
其他好文 时间：
2019-05-20 10:27:15
阅读次数：
121
Reference: https://github.com/NervanaSystems/distiller https://nervanasystems.github.io/distiller/index.html PART I: 介绍 Distiller模型压缩包含的算法: 稀疏算法(剪枝+正则 ...
分类：
其他好文 时间：
2019-05-19 12:26:43
阅读次数：
151
题目链接：https://vjudge.net/problem/POJ-1011 题意：给定n(<=64)条木棍的长度（<=50），将这些木棍刚好拼成长度一样的若干条木棍，求拼出的可能的最小长度。 思路：经典的DFS剪枝题，这道题的剪枝技巧很关键。 数据不大，可以想到枚举木棍所有可能的长度，然后利用 ...
分类：
其他好文 时间：
2019-05-10 12:51:59
阅读次数：
88
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果 ...
分类：
移动开发 时间：
2019-05-08 21:47:05
阅读次数：
146
题意 有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?($1 \leq n \leq 10^6,1 \leq k \leq n,多组T\leq 100$) 题解1 假如剪枝好的话,每次最多搜1e6,这样总共1e8,能过 dfs序 =k剪掉,num n剪掉 题解2 预 ...
分类：
编程语言 时间：
2019-05-06 01:09:25
阅读次数：
163
大意: 给定序列, 求划分为两个非空等差序列. 暴搜, 加个记忆化剪枝. ...
分类：
其他好文 时间：
2019-05-05 01:09:47
阅读次数：
103
看到这题，一下就想到了爆搜。（不过这题输入也是够坑的） 单纯的搜索肯定是会超时的，所以这里需要考虑一些剪枝。 我们令 为在第i行j列时，方向为k的最小镜子数，若当时的镜子数已大于或等于此记录，那么就不必要更新了 否则往该点的四个方向进行更新： 方向相同 没必要放镜子了 方向相反 不存在这种可能，忽略 ...
分类：
其他好文 时间：
2019-05-02 09:46:38
阅读次数：
98
决策树算法原理(ID3，C4.5) 决策树算法原理(CART分类树) CART回归树 决策树的剪枝是通过极小化决策树整体的损失函数。(决策树的生成只考虑局部最优，决策树的剪枝考虑全局最优) 设树T的叶节点为 t，个数为 |T|，该叶节点有 Nt 个样本点，其中 k 类的样本点有 Ntk 个，k = ...
分类：
其他好文 时间：
2019-04-24 20:54:18
阅读次数：
212
