Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

搜索 —— 广搜的优化技巧

【例题】 连连看(HDU-1175)(简单推导):点击这里 字串变换(洛谷-P1032)(string的使用):点击这里 非常可乐(HDU-1495)(多情况划分):点击这里 Mud Puddles(POJ-3626)(预处理):点击这里 最少步数(信息学奥赛一本通-T1330)(两次b...

2018-12-04 21:50:52

阅读数 122

评论数 0

搜索 —— 深搜的剪枝技巧

【概述】 搜索算法的时间复杂度大多是指数级的,难以满足对程序运行时间的限制要求,为使降低时间复杂度,对深度优先搜索可以进行一种优化的基本方法——剪枝。 搜索的进程可以看做是从树根出发,遍历一颗倒置树(搜索树)的过程,所谓剪枝,就是通过某些判断,避免一些不必要的遍历过程,形象的说,就是减去搜索树...

2018-10-17 21:09:29

阅读数 416

评论数 0

搜索 —— 暴力搜索与打表

【暴力搜索】 暴力搜索,就是将所有情况都举出,并判断其是否符合题目条件。其基本方法是分析题意后,找到一个合适的维度列举每一个元素,以完成题目。 一般主流的 OJ 中,1000ms 的时间限制下可以运行操作数为 10^7 以内的运算(10^6 以内较保险),所以在采用枚举方法之前最好看一下数据范...

2018-10-16 11:24:02

阅读数 367

评论数 0

搜索 —— 深度优先搜索(DFS)

【概述】 深度优先搜索,是从初始状态起,利用一定的规则生成搜索树,寻找下一层任一个结点,检查是否出现目标状态,若未出现,以此状态利用规则生成再下一层任一个结点,再检查,重复过程一直到叶节点(即不能再生成新状态节点),当它仍不是目标状态时,回溯到上一层结果,取另一可能扩展搜索的分支。采用相同办法一...

2018-03-20 23:57:40

阅读数 414

评论数 0

搜索 —— 搜索概述

【基本名词】 搜索:利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。 特点:相比于单纯的枚举算法有了一定的方向性和目标性。 算法:在解的空间里,从一个状态转移到其他状态,这样进行下去,将解的空间中的状态遍历,找到答案。 状态:是对问题在某一...

2018-03-16 15:30:58

阅读数 537

评论数 0

搜索 —— 广度优先搜索(BFS)

【概述】 广度优先搜索从初始状态 S 开始,利用给定的规则,生成当前状态所有可能的状态,构成的下一层节点,检查是否出现目标状态G,若未出现,就对该层所有状态节点,分别顺序利用规则再次生成再下一层的所有状态节点,对这一层的所有状态节点检查是否出现 G,若未出现,继续按上面思想生成再下一层的所有状态...

2018-03-16 15:18:53

阅读数 240

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭