2014-02-03阅读(4287)评论(2)

2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 3050 Hopscotch 在5 * 5的方格里跳房子，起点是任意位置。将跳过的数连起来组成一个5位数（前导零可能），问一共能组成多少个数字？ 当前的状态可以定义为当前位置、当前数字长度、当...

2014-01-31阅读(5105)评论(1)

2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 3187 Backward Digit Sums 将一行数按杨辉三角的规则计算为一个数，已知最后那个数和三角形的高度，求最初的那行数。给家里的老爷机装上VC6+Sp6+VA+WndTabs，写...

2014-01-28阅读(8527)评论(16)

2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 2718 Smallest Difference 将一个数切一刀拆成两个数，两个数每一位数字的顺序都可改变，但是不能有前导0。求这两个数之差的最小值。 我使用了搜索并且避免了递归，自认为是比较...

2014-01-27阅读(10039)评论(10)

2.1 最基础的“穷竭搜索” 广度优先搜索 0121: Seven Puzzle 有一个4*2的方框，里面随机填充着0-7这8个数。每次只有0可以交换相邻格子里的数。比如： 可以交换为 也可以交换为 ，最终希望8个数整齐地排列为 求最小的交...

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

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

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

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

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

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

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

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

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

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

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

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