码农场

2015-02-18阅读(13006)评论(8)

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

2015-02-18阅读(4989)评论(0)

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

2015-02-16阅读(4847)评论(0)

POJ 2482 Stars in Your Window 数星星：夜空有n个星星，坐标(x,y)亮度c。用长W宽H的窗户去套，问能套住的星星的亮度之和的最大值？ 3.6与平面和空间打交道的计算几何  平面扫描  引子还...

2015-02-15阅读(4591)评论(1)

POJ 3293 Rectilinear polygon 直角多边形：给定N个点，问是否能组成直角多边形（每个顶点都与另外两个顶点构成直角，每条边都平行于坐标轴），并求出周长？ 3.6与平面和空间打交道的计算几何  平面扫描&nb...

2015-02-14阅读(3905)评论(0)

POJ 3168 Barn Expansion 扩地：有N块不重叠的矩形地，由左下角（A,B）和右上角（C,D）决定。如果两块地的边或角相交，则两块地都无法扩大。求多少地可以扩大？ 3.6与平面和空间打交道的计算几何  平面扫描&...

2015-02-13阅读(4409)评论(1)

AOJ 2201 Immortal Jewels 求婚：有个贵族向一个贫穷的公主求婚，公主提出条件，需要一种“永生宝石”做嫁妆。这种宝石极其稀有，而且极易损毁，所以开采时需要特别小心。如图： 矿工需要使用一种特殊的金属棒开采，宝石呈圆形，矿...

2015-02-10阅读(4422)评论(0)

POJ 1418 Viva Confetti 礼花：Confetti 是一些大小不一的彩色圆形纸片，人们在派对上、过节时便抛洒它们以示庆祝。落在地上的Confetti会堆叠起来，以至于一部分会被盖住而看不见。给定Confetti的尺寸和位置...

2015-02-09阅读(10970)评论(17)

本文是《统计学习方法》第4章的笔记，用图形补充说明了条件概率分布计算时可能引发的维数灾难，在文末用Python实现了一个基于贝叶斯文本分类器的简单情感极性分析器，可以分析中文句子的情感极性。 朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的...

2015-02-08阅读(6669)评论(0)

POJ 1981 Circle and Points 套圈：平面上有N个点，用单位圆去套，最多能套几个？ 3.6与平面和空间打交道的计算几何  极限情况  所谓极限情况就是单位圆上有两个点，稍微动一下就会损失一个点，覆盖...

2015-02-08阅读(4427)评论(2)

AOJ 2230 How to Create a Good Game 游戏设计：国际游戏公司ICPC (International Company for Playing and Competing)要加工一个游戏，该游戏的关卡是一个有向无...