会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
闪闪金星
博客园
首页
新随笔
联系
订阅
管理
2010年7月25日
搜索专题杂感
摘要: 搜索主要就是两种,一是深度优先搜搜,而是广度优先搜索,深度优先搜索运用了栈的思想,广度优先搜索用到了队列的思想。这两种搜索的典型应用就是矩阵问题,对于广搜,主要是靠递归实现,具体实现是要注意剪枝,不剪枝容易超时,还有要控制好函数的出口,以及做标记和对标记的处理。而广搜是靠c++中类库实现的,主要是要记住相应的操作函数及其用法和意义。其中也要做标记和剪枝。只要是多练几道,这用题有固定的格式,也比较好...
阅读全文
posted @ 2010-07-25 20:27 闪闪金星
阅读(125)
评论(0)
推荐(0)
编辑
公告