题意： 给你一个图,从1到指点的点有多少种不同的路径,用了并查集剪枝,如果当前节点的根不是指定的节点,直接返回,会超时 time limit了俩次,wa了俩次,PE俩次 ...
分类：
其他好文 时间：
2017-10-15 17:43:45
阅读次数：
146
Day5解题报告 张炳琪 时间安排：: T1:想了很久，一个多小时写的暴力 T2:一小时左右 T3：一小时以内 答题情况和错误分析：： T1： 30 考场上没推出来，想复杂了，拆分的二进制只得了暴力分 T2：70 写的比较稳妥的根号枚举暴力 T3：60 写了个剪枝搜索，打了个暴力 Tot：：160 ...
分类：
其他好文 时间：
2017-10-12 10:09:14
阅读次数：
167
Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻 ...
分类：
其他好文 时间：
2017-10-11 23:44:15
阅读次数：
209
1、集成学习概述 1.1 集成学习概述 集成学习在机器学习算法中具有较高的准去率，不足之处就是模型的训练过程可能比较复杂，效率不是很高。目前接触较多的集成学习主要有2种：基于Boosting的和基于Bagging，前者的代表算法有Adaboost、GBDT、XGBOOST、后者的代表算法主要是随机森 ...
分类：
编程语言 时间：
2017-10-10 22:01:01
阅读次数：
242
决策树内容来至于《统计学习与方法》李航,《机器学习》周志华,以及《机器学习实战》Peter HarringTon,相互学习,不足之处请大家多多指教！ 本卷的大纲为 1 CART 算法 1.1 CART 回归树 1.2 CART 分类树 2 CART 剪枝 3 总结 1 CART算法 CART分类与回 ...
分类：
其他好文 时间：
2017-10-09 21:06:19
阅读次数：
335
转自穆晨 阅读目录 前言 回归树 回归树的优化工作 - 剪枝 模型树 回归树 / 模型树的使用 小结 转自穆晨 阅读目录 前言 回归树 回归树的优化工作 - 剪枝 模型树 回归树 / 模型树的使用 小结 回到顶部 前言 前文讨论的回归算法都是全局且针对线性问题的回归，即使是其中的局部加权线性回归法， ...
分类：
编程语言 时间：
2017-10-08 16:52:07
阅读次数：
367
平面最近点对问题正如其名，给定平面上的$n$个点，找出其中的一对点，使得这对点的距离在所有点对中最小。 首先显而易见地我们可以得到这个问题的$O(n^2)$算法，枚举所有点对即可。但是很显然我们可以注意到，这里面有很多点对显然不是最优的，那么我们可以想到一种剪枝方法，就是将只对x坐标差值小于当前已知 ...
分类：
其他好文 时间：
2017-10-05 17:40:29
阅读次数：
200
题目链接：hdu 5113 Black And White 题意： 给你n*m的格子，现在有k种颜色，每种颜色要填c[i]个格子，让你输出一种合法的填涂方案，相邻格子颜色不能相同。 题解： 暴搜+剪枝。 对于当前剩下的格子数，考虑剩下的c[i]，如果剩下的c[i]>(剩下的格子数+1)/2，那么就不 ...
分类：
其他好文 时间：
2017-10-02 20:54:52
阅读次数：
131
摘要： 以前的剪枝技术的缺点。 这个sparsity patterns到底是什么意思？ ...
分类：
其他好文 时间：
2017-09-30 15:03:25
阅读次数：
233
背包问题无疑是最经典的dp问题，其次就是关于字符串匹配问题，数组最长递增（减）序列长度等等。背包问题变体很多。 动态规划问题实际上与备忘录式深搜有些类似。 1. 0-1背包 题目： 有n个重量和价值分别为wi, vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 ...
分类：
其他好文 时间：
2017-09-29 00:31:41
阅读次数：
116
