2010年7月25日
搜索专题杂感
摘要： 搜索主要就是两种，一是深度优先搜搜，而是广度优先搜索，深度优先搜索运用了栈的思想，广度优先搜索用到了队列的思想。这两种搜索的典型应用就是矩阵问题，对于广搜，主要是靠递归实现，具体实现是要注意剪枝，不剪枝容易超时，还有要控制好函数的出口，以及做标记和对标记的处理。而广搜是靠c++中类库实现的，主要是要记住相应的操作函数及其用法和意义。其中也要做标记和剪枝。只要是多练几道，这用题有固定的格式，也比较好... 阅读全文
posted @ 2010-07-25 20:27 闪闪金星 阅读(125) 评论(0) 推荐(0) 编辑