2010暑期集训第二专题(搜索)关于搜索的一点两点三点...

 

搜索,就是仔细查找,搜寻~最终目的是获得你想要获取的信息,以及你的查找路径.

 

搜索的方法有很多种,我们在这儿分析一下他们的性格和特点吧:

 

 

穷举--憨憨的傻小子,很...怎么说呢,让我给他定一个标榜的话,就“愚公”吧,可以看到的是,那一种势不罢休的决心,所以,这一种方法

 

可以用在时空限制不是很大的题目中,把所有的能够抵达的结点全都列出来,逐个分析,总有找到答案的时候...你可以不相信他的能力,但是

 

你别无选择的时候呢,穷举就成了唯一的选择~

 

深搜--莽撞决然的大汉,气势很盛,至少那种不撞南墙不回头的坚决,是不可阻挠的。而这种决心,在很久之前曾成为解决迷宫问题的一种暴

 

力方法了吧:这样说,从一点出发,找到没有去过的死胡同,然后标记,折返~看起来,嗯,工作量大了点儿,不过,相信,如果有出口的

 

话,那么,它或许就是下一个路口吧~

 

广搜--亦步亦趋的谨慎者,常言道,小心使得万年传,广搜的小心体现在他全面的细致的触及到接下来会发生的任何一种...嗯,状态,程现了

 

一种范围的扩展性,好像一个水源的漫出过程。可惜的是,有时候分身乏术啊,就好像兜圈子,可是,如果我们分方向的进行近似同步的探索

 

的话,我们就可以实现了。

 

 

 

呃,自己又看了一下,这都什么什么啊?总结来说广搜和深搜吧:个人认为,深搜的特点体现在了路程上,表现为路径;而广搜的特点体现在

了范围上,表现为层次;我们可以这么认为,深搜体现了空间方向关系的一种优先性,而广搜体现了时间先后关系的一种优先性,但同时,这

两种优先性体现的都不是那么的明显,都守着各自的特色而缺乏了一些必要的结合关系,在这里可以提及另一种具有浅显智能选取能力的搜

索:启发式搜索,这里就要更明显得用到优先性判断。这里的优先性已不再局限于时间或者空间某一项,而可以由人,你,智慧地选取,从而

达到天人合一之境————嘿嘿,,,

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值