啦啦啦,浅谈搜索
来源:互联网 发布:weka中的数据预处理 编辑:程序博客网 时间:2024/05/29 19:11
大家都知道,在信息奥赛里,搜索就是一把万能钥匙,是National Olympiad in Informatics in Provinces(全国青少年信息学奥林匹克联赛,一下简称noip)中常用的算法。
在noip里,普及组基本上所有题都是可以用搜索做出来的,那我们为什么还要学其他算法呢?那是因为这个搜索的时间复杂的太大了,在noip的评测机里早炸空间了,那要怎么办呢?所以我们需要去优化它。但在优化前,我们需要了解到底什么是搜索。
搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。
这是词条,但我认为没必要这么麻烦,所以,我来用自己的语言来描述解释搜索。
大家都玩过镜子迷宫吧
这是一个很神奇的东西,那么问题来了,我们怎样才能逃离这个迷宫呢。
现在有个迷宫是这样的
然后我们从入口进去->然后去试探一下旁边的路看看能不能走。能走,就试一试,到头了,也就是不能走了,那就返回。像刚进去的时候只有一条路,那就只能走这一条路,然后再走,发现有两条路了,怎么办呢?没关系,一条一条的试。先试下面,然后再走,发现四周不通,那就只好返回并走另一条没试过的路。。。。。。
最后,可以总结如图
在试的时候发现:好费时间啊,所以说:下一次我们所要讲的就是如何去优化这把“万能钥匙”。
阅读全文
0 0
- 啦啦啦,浅谈搜索
- 浅谈搜索入门
- 浅谈二分搜索
- 浅谈记忆化搜索
- 费氏搜索浅谈
- lucene实现搜索浅谈
- 浅谈淘宝搜索排序
- 浅谈深度优先搜索
- 浅谈搜索剪枝
- 浅谈搜索剪枝
- 浅谈二叉搜索树
- 搜索姿势浅谈
- 浅谈小型数据库增量搜索
- 浅谈搜索(待补充)
- mysql 的搜索处理 浅谈
- 浅谈React实现搜索匹配
- 【原创】浅谈搜索(下-bfs)
- 浅谈网页搜索排序中的投票模型
- 欢迎使用CSDN-markdown编辑器
- bzoj 2748: [HAOI2012]音量调节
- 【SQL server】透视及分组
- 关于斐波那契数列的一些例题
- 【Java】内部类
- 啦啦啦,浅谈搜索
- JavaEE知识体系
- 桶排序
- mysql架构及sql执行顺序
- C++11 标准新特性:Defaulted 和 Deleted 函数
- javascript学习基础学习
- How to flash Mokee Android N for Oneplus One Bacon device?
- JS编程训练 | 题3:移除数组中的元素
- vue-mixins一些常用方法