放牧代码和思想
专注自然语言处理、机器学习算法
    恕不接待索要源码语料者、索求技术方案者、以及不Google的懒人。

2015年02月的文章

POJ 3689 Equations 题解 《挑战程序设计竞赛》
算法

POJ 3689 Equations 题解 《挑战程序设计竞赛》

hankcs阅读(1375)评论(0)

POJ 3689 Equations 对偶线性规划:n维参数向量满足两个等式,求另一个参数向量的极大值? 3.6与平面和空间打交道的计算几何  凸包  首先形式化描述该线性规划(线性规划与对偶问题的一般化详见附录): 原...

POJ 3246 Game 题解 《挑战程序设计竞赛》
算法

POJ 3246 Game 题解 《挑战程序设计竞赛》

hankcs阅读(1293)评论(0)

POJ 3246 Game 凸包游戏:N个点中去掉一个得到N个点集,求这些点集构成的凸包的最小面积? 3.6与平面和空间打交道的计算几何  凸包  不难想到去掉的点一定是凸包的顶点,于是就可以2000MS+水过去: #i...

POJ 2079 Triangle 题解 《挑战程序设计竞赛》
算法

POJ 2079 Triangle 题解 《挑战程序设计竞赛》

hankcs阅读(1356)评论(0)

POJ 2079 Triangle 凸包三角:求N个点组成的三角形的最大面积? 3.6与平面和空间打交道的计算几何  凸包  不难想到最大三角形一定由凸包的顶点构成,难点在于怎么搜索。O(N^3)枚举会超时,旋转卡壳法O...

决策树
机器学习

决策树

hankcs阅读(4632)评论(3)

   “何以别离久,何以少团栾。” 本文对应《统计学习方法》 第5章,用Python实现了决策树的ID3生成算法和C4.5生成算法,并用matplotlib可视化出来。 决策树模型与学习 决策树模型 分类决策树模型是一种...

POJ 1113 Wall 题解 《挑战程序设计竞赛》
算法

POJ 1113 Wall 题解 《挑战程序设计竞赛》

hankcs阅读(1327)评论(0)

POJ 1113 Wall 墙:有个愚蠢的皇帝要你造墙将城堡围起来,城堡的顶点有N个,墙必须离城堡的边至少L单位远,并且墙的总长度尽量小。求此长度? 3.6与平面和空间打交道的计算几何  凸包  因为墙的长度要尽量短,所...

我的开源项目

HanLP自然语言处理包基于DoubleArrayTrie的Aho Corasick自动机