Algorithm 版 (精华区)

发信人: ssos (存在与虚无·戒酒戒网), 信区: Algorithm
标  题: b
发信站: 哈工大紫丁香 (2001年09月16日13:00:15 星期天), 站内信件

B基于实例的信息检索
由于用户查询过多,搜索引擎已经不能够及时的对每一个用户的请求向internet进行搜索
,有人提出了基于实例的信息检索的方法,也就是将用户经常访问的关键字和关键字对应
的web信息的URL进行存储,如果用户提出的查询中的关键字在库中,则将相应的web信息的
URL返回给用户,这样可以大大加快信息检索的速度.
现在已经有一些关键字和对应的URL存储在库中,要求对于用户的复杂查询进行处理.用户
的复杂查询包括逻辑符号and和or,以及他们的组合.比如查询”计算机 and 网络”表示
查找同时有关键字”计算机”和”网络”的网页,查询”计算机 or 网络”表示查找有关
键字”计算机”和”网络”其中之一的网页.查询中and和or的优先级相同,括号优先级最
高.
输入:第一行m(m<100)是库中关键字的个数,k是不同的URL的个数(k<100).此后m行中每一
行第一个词是关键字,关键字后有一个整数n(n<100)表示这个关键字对应URL的个数,此后
的n个整数分别表示这n个URL的id.在所有的关键字和URL的对应关系之后,是用户的查询
的个数k,每个用户有一个字符串表示,用户输入的关键字个数不多于100个,用户查询的关
键字和逻辑符号and,or用空格隔开.括号和他们之间同样用空格隔开.每一行表示一条查
询.
当用户的查询为”0”的时候,一组数据结束.
输出:每个查询结果的URL的id,要求用户的每一个查询的id用空格分开,对于每一个查询
的所有结果输出结束,用符号”&”表示并且另起一行输出.
示例
输入:b.in
2 3
computer 2 2 3
network  3 1 2
computer and network
computer
0
3 4
ACM 3 2 3 4
ICPC 2 1 4
programming 3 1 3 4
ACM and  ( ICPC or programming )
( ICPC  and  programming) or  ( ACM and programming )
输出:b.out
2&
2 3&
3 4&
1 3 4&
--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.226.245]