搜索,就是仔细查找,搜寻~最终目的是获得你想要获取的信息,以及你的查找路径.
搜索的方法有很多种,我们在这儿分析一下他们的性格和特点吧:
穷举--憨憨的傻小子,很...怎么说呢,让我给他定一个标榜的话,就“愚公”吧,可以看到的是,那一种势不罢休的决心,所以,这一种方法
可以用在时空限制不是很大的题目中,把所有的能够抵达的结点全都列出来,逐个分析,总有找到答案的时候...你可以不相信他的能力,但是
你别无选择的时候呢,穷举就成了唯一的选择~
深搜--莽撞决然的大汉,气势很盛,至少那种不撞南墙不回头的坚决,是不可阻挠的。而这种决心,在很久之前曾成为解决迷宫问题的一种暴
力方法了吧:这样说,从一点出发,找到没有去过的死胡同,然后标记,折返~看起来,嗯,工作量大了点儿,不过,相信,如果有出口的
话,那么,它或许就是下一个路口吧~
广搜--亦步亦趋的谨慎者,常言道,小心使得万年传,广搜的小心体现在他全面的细致的触及到接下来会发生的任何一种...嗯,状态,程现了
一种范围的扩展性,好像一个水源的漫出过程。可惜的是,有时候分身乏术啊,就好像兜圈子,可是,如果我们分方向的进行近似同步的探索
的话,我们就可以实现了。
呃,自己又看了一下,这都什么什么啊?总结来说广搜和深搜吧:个人认为,深搜的特点体现在了路程上,表现为路径;而广搜的特点体现在
了范围上,表现为层次;我们可以这么认为,深搜体现了空间方向关系的一种优先性,而广搜体现了时间先后关系的一种优先性,但同时,这
两种优先性体现的都不是那么的明显,都守着各自的特色而缺乏了一些必要的结合关系,在这里可以提及另一种具有浅显智能选取能力的搜
索:启发式搜索,这里就要更明显得用到优先性判断。这里的优先性已不再局限于时间或者空间某一项,而可以由人,你,智慧地选取,从而
达到天人合一之境————嘿嘿,,,