2014-03-09阅读(7200)评论(1)

POJ 1703 Find them, Catch them 无间道：有N名来自两个帮派的坏蛋，已知一些坏蛋两两不属于同一帮派，求判断给定两个坏蛋是否属于同一帮派。 2.4 加工并储存数据的数据结构 并查集 这题真的很简单，是食物链的弱化版...

2014-03-05阅读(4770)评论(0)

POJ 2236 Wireless Network 无线网络：ACM团队只修电脑不过夜！有N台电脑坏了，它们原本组成这样一个局域网：距离d内的两台电脑互联。现在通过修理和查看操作，求查看时两台电脑是否互联？ 2.4 加工并储存数据的数据结构...

2014-03-04阅读(7378)评论(7)

POJ 2010 Moo University – Financial Aid 奶牛大学：奶大招生，从C头奶牛中招收N头。它们分别得分score_i，需要资助学费aid_i。希望新生所需资助不超过F，同时得分中位数最高。求此中位...

2014-03-04阅读(6597)评论(0)

POJ 3614 Sunscreen 奶牛美容：有C头奶牛日光浴，每头奶牛分别需要minSPF_i和maxSPF_i单位强度之间的阳光。现有L种防晒霜，分别能使阳光强度稳定为SPF_i，其瓶数为cover_i。求最多满足多少头奶牛 最小堆 ...

2014-02-27阅读(4725)评论(0)

POJ 2184 Cow Exhibition 奶牛CJ：有N头奶牛想参加CJ，每头奶牛的智商分别为S_i，情商为F_i。欲挑出一群奶牛使得S之和与F之和都不为负数，且SF之和最大，求此最大值。 01背包 一开学又是工作又是赶寒假作业的，都...

2014-02-20阅读(9630)评论(0)

Lucene的IndexSearcher提供一个explain方法，能够解释Document的Score是怎么得来的，具体每一部分的得分都可以详细地打印出来。这里用一个中文实例来纯手工验算一遍Lucene的评分算法，并且结合Lucene的源...

2014-02-18阅读(6409)评论(0)

这是分类算法在欺诈检测方面的应用。 5.4.1交易数据中关于欺诈检测的一个用例 假设有如下样例数据： 正常交易集合：data/ch05/fraud/descriptions.txt AMAZON.COM USAIRWAY EXPEDIA T...

2014-02-18阅读(7276)评论(0)

这一节的目的： 利用二分类区分正常邮件与垃圾邮件。 将邮件分为精细的类别。 5.3.1 朴素贝叶斯分类 于第二章用到的贝叶斯分类器一样，连测试数据都是一样的。 主程序： package com.hankcs; import&nbs...

2014-02-17阅读(4899)评论(0)

分类是比聚类更加高级的一项认知活动，比如瓦力是一个机器人，而非“瓦力和威震天属于同一个组别”这样模糊的聚类。 5.1 对分类的需求 博客的文章需要分类，饭店的菜单也需要分类，学术体系有严格的分类，在《智能Web算法》里，称一个分类为一个本体...

2014-02-16阅读(5228)评论(0)

DBSCAN是一种基于密度的空间聚类算法，适用于含噪声的数据。 4.6.1 基于密度的算法简介 生活经验，将密度集中点圈起来就成为一个聚类，而那些分散的点，则被称为噪声。DBSCAN算法的目的是发现数据集中的聚类和噪声。 主程序： pack...