LINK 题意:给出点集,每个点有个价值v和长度l,问把其中几个点取掉,用这几个点的长度能把剩下的点围住,要求剩下的点价值和最大,拿掉的点最少且剩余长度最长。 思路:1999WF中的水题。考虑到其点的数量最多只有15个,那么可以使用暴力枚举所有取点情况,二进制压缩状态,预处理出该状态下的价值,同时记 ...
分类:
其他好文 时间:
2017-07-20 17:31:00
阅读次数:
149
1-参数估计与矩阵运算基础 2-凸优化 3- 广义线性回归和对偶优化 4-牛顿、拟牛顿、梯度下降、随机梯度下降(SGD) 5-熵、最大熵模型MaxEnt、改进的迭代尺度法IIS 6-聚类(k-means、层次聚类、谱聚类等) 7-K近邻、决策树、随机森林(random decision forest ...
分类:
其他好文 时间:
2017-07-18 15:35:12
阅读次数:
162
函数名称均为sklearn库中的函数 1.线性回归算法:LinearRegression: 其中常用的有:Ridge:岭回归算法,MultiTaskLasso:多任务LASSO回归算法,ElasticNet:弹性网眼算法,LassoLars:LARS套索算法,OrthogonalMatchingPu ...
分类:
编程语言 时间:
2017-07-17 22:04:28
阅读次数:
695
HDU 1512: Monkey King HDU 1512: Monkey King HDU 1512: Monkey King Once in a forest, there lived N aggressive monkeys. At the beginning, they each does ...
分类:
其他好文 时间:
2017-07-17 13:12:53
阅读次数:
171
The problem is about Mr.BG who is a great hunter. Today he has gone to a dense forest for hunting and killing animals. Sadly, he has only one bullet i ...
分类:
其他好文 时间:
2017-07-15 13:46:28
阅读次数:
148
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142 题意:从1到达2,路径要尽可能短(就先一遍dijkstra),并且要求每次距离2的路径要比上一个点距离2的路径近,求有多少符合条件的线路。 以2为起始点先进行一遍dijkstra,然后再从1开始d ...
分类:
其他好文 时间:
2017-07-04 18:16:47
阅读次数:
114
来源: Poll的笔记 cnblogs.com/maybe2030/p/4734645.html 阅读目录 1. 决策树的模型 2. 决策树的基本知识 3. ID3、C4.5&CART 4. Random Forest 5. GBDT 6. 参考内容 1. 决策树的模型 2. 决策树的基本知识 3. ...
分类:
其他好文 时间:
2017-06-30 15:26:16
阅读次数:
242
来源: Poll的笔记 cnblogs.com/maybe2030/p/4585705.html 1 什么是随机森林? 作为新兴起的、高度灵活的一种机器学习算法,随机森林(Random Forest,简称RF)拥有广泛的应用前景,从市场营销到医疗保健保险,既可以用来做市场营销模拟的建模,统计客户来源 ...
分类:
其他好文 时间:
2017-06-30 11:04:28
阅读次数:
537
本文介绍的 Isolation Forest 算法原理请参看我的博客:Isolation Forest异常检测算法原理详解,本文中我们只介绍详细的代码实现过程。 1、ITree的设计与实现 首先,我们参看原论文中的ITree的构造伪代码: 这里写图片描述 1.1 设计ITree类的数据结构 由原论文 ...
分类:
编程语言 时间:
2017-06-27 18:51:56
阅读次数:
362
题目描述 Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of on ...
分类:
其他好文 时间:
2017-06-25 23:58:13
阅读次数:
418