2015年02月的文章

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

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

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

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

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

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

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

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

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

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

2015-02-07阅读(4074)评论(2)

AOJ 2266 Cache Strategy 擦车策略：Google Code Jam区域赛上，坐在右前方的男人ID叫lyrically。东京大学时代的记忆中，记得有个朋友也用类似的ID。不过我的朋友都是萌妹子，我记忆中的lyricall...

2015-02-06阅读(9990)评论(13)

“一切只贴公式不写代码的博客都是在耍流氓”——图灵·佳德méiyǒu shuōguò。本文对应《统计学习方法》第3章，用数十行代码实现KNN的kd树构建与搜索算法，并用matplotlib可视化了动画观赏。 k近邻算法 给定一个训练数据集，...

2015-02-05阅读(14289)评论(16)

《统计学习方法》系列笔记的第一篇，对应原著第二章。大量引用原著讲解，加入了自己的理解。对书中算法采用Python实现，并用Matplotlib可视化了动画出来，应该算是很硬派了。一套干货下来，很是辛苦，要是能坚持下去就好。 概念 感知机是二...

2015-02-05阅读(3738)评论(2)

POJ 3422 Kaka's Matrix Travels 环游矩阵：N*N的地图上每格都有分数，分数只能获取一次。有人从左上方开始，每次向右或下移动一格，到右下方为止，记为一次环游。问第K次环游后累计分数的最大值？ 3.5借助水...

2015-02-05阅读(5053)评论(2)

POJ 2195 Going Home 回家：N*M的地图上有等量的人和房子，人每移动一格花费1。求一人一房最小费用？ 3.5借助水流解决问题的网络流  最小费用流  依然是很常规的最小费用流，新建源点s，从s到每个人建...