回 帖 发 新 帖 刷新版面

主题:一个人工智能的问题

题目如下:编写一个程序,当输入两个网页的URL(链接地址)后能找到从一个网页到另一个网页的链接路径。什么样的搜索策略是适合的?双向搜索是好主意吗?能用搜索引擎实现一个前辈函数吗?
各位高手,这是我们的作业,接着就交了,帮帮忙吧。要求编一个程序,有思想的说说思路也行啊。谢谢了!

回复列表 (共2个回复)

沙发

这是关于无信息搜索的一个题目,请各位高手帮帮忙了

板凳

你的题目我归总了一下,模型如下,如果不对的还请你提出:)
已知:字符串A,字符串B
约束:C:字符串必须是网页文件
求:1字符串A中的部分或全部是否在B中出现,并符合约束C
    2字符串B中的部分或全部是否在A中出现,并符合约束C
解:
    这里对于第一个问题写出思路,第二个问题反之即可
首先搜索B中是否包含A,使用string.IndexOf()方法即可
这是一种最简单直观的搜索,往往搜索到的就是链接,但是还需要验证一下,验证搜索到的地方的前面是不是<a href=,如果是的话则正确,因为这也可能是文本
然后所有A中最后一个反斜杠后面的文件名称作为第二次的搜索目标,这是因为有可能存在相对路径链接,然后也需要校验是不是真正的链接。

校验链接的可能并不只是超链接a href=,也有可能是javascript脚本中,这个根据你的情况去考虑好了。

我来回复

您尚未登录,请登录后再回复。点此登录或注册