码农场

2014-01-26阅读(8367)评论(8)

2.1 最基础的“穷竭搜索” 广度优先搜索 POJ 3669 Meteor Shower 有个小文青去看流星雨，不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同，求小文青能否活命，如果能活命，最短的逃跑时间是多少？ 思路...

2014-01-26阅读(6464)评论(0)

依靠索引和用户点击的确可以搜索数十万个文档，但是由于文档中不存在“链接”这个概念，那就无法应用PR来对其排名了。《智能Web算法》里介绍了DocRank算法来排序文档。 package com.hankcs; import&nbs...

2014-01-26阅读(6457)评论(3)

搜索引擎通过分析每个用户的每次搜索与用户的每次点击，从中学习到哪个结果才是用户最需要的，最终可以针对每个用户改进搜索结果。这是机器学习一个实例。 在《智能Web算法》的2.4章，给出了简单的实现，利用用户点击数据来训练搜索引擎，得出每个结果...

2014-01-26阅读(6451)评论(0)

如果仅仅依靠索引来提供检索结果的话，将会受到垃圾网页的干扰，将2.1节的源码中添加垃圾网页的那行注释取消，会发现垃圾网页排名第一： Search results using Lucene index&...

2014-01-26阅读(6842)评论(2)

这是《智能Web算法》的笔记，备忘备查。 Lucene是一个成功的开源IR（信息获取）库，可以快速地分析、索引和搜索文档（网页和电子文档）。 Lucene现在最新版本已经有4.6了，由于《智能Web算法》的配书代码用的是2.3.0，所以我依...

2014-01-25阅读(5506)评论(3)

在看《智能Web算法》“朴素贝叶斯分类器的使用”一节的时候需要用到贝叶斯定理，而我已经有好几年没学过数学了。在检索贝叶斯定理的时候看到知乎上有一个很浅显的讲解。这个讲解是由一道题目引出的： 一机器在良好状态生产合格产品几率是90%，在故障状...

2014-01-23阅读(5735)评论(0)

2.1 最基础的“穷竭搜索” 广度优先搜索 AOJ 0558 Cheese 在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪...

2014-01-23阅读(5195)评论(0)

2.1 最基础的“穷竭搜索” 深度优先搜索 POJ 3009 Curling 2.0 扔石头，上下左右四个方向如果某一个方向紧挨着block就不能扔这个方向，否则碰到block停住，block消失，再次四个方向扔。DFS老一套，不过一定要注...

2014-01-21阅读(5032)评论(1)

2.1 最基础的“穷竭搜索” 深度优先搜索 AOJ 0033 Ball 有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策...

2014-01-21阅读(5168)评论(0)

2.1 最基础的“穷竭搜索” 深度优先搜索 AOJ 0118 Property Distribution 题意：在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出...