暑假NOIP笔记—搜索
2015-07-25 08:43
281 查看
暑假NOIP笔记—搜索
Advertising:
搜索,好。以后你们%……,也就搜索能用上
你们以前的课都不用来,直接听我的就行了
搜索是信息学竞赛中最有用的方法,没有之一。
动态规划—记忆化搜索;图论—搜索再维护点东西。
……
Search:
在一个搜索空间里,找到一个可行集。Example:
屋子里有个钥匙找不到了,怎么找呢?
1.随机游走: ->瞎找 【概率存在,但不一定发生 】 类似抽屉原理
2.一行行或者一列列的找: 与随机游走比哪个快? ——不一定
DFS:
优先生成所有的解法
优点:省内存,写得快缺点:爆栈,时间上很坑爹
BFS:
优先生成所有方向
搜索空间不是很大的时候用BFS搜索一般都是为了骗分的,NOI的一大半题都是找规律,搜索就是为了干这事的。
相关文章推荐
- 搜狗百度360市值齐跌:搜索引擎们陷入集体焦虑?
- 本人即将筹备败家日志,敬请期待!
- IE:使用搜索助手
- C++深度优先搜索的实现方法
- 基于文本的搜索
- php实现搜索一维数组元素并删除二维数组对应元素的方法
- 使用Sphinx对索引进行搜索
- asp 多关键词搜索的简单实现方法
- C#使用foreach语句搜索数组元素的方法
- JavaScript中数组的排序、乱序和搜索实现代码
- C#编程实现Excel文档中搜索文本内容的方法及思路
- sqlserver中在指定数据库的所有表的所有列中搜索给定的值
- 可以用来搜索当前页面内容的js代码
- 全文搜索和替换
- javascript搜索自动提示功能的实现第1/3页
- mysql 模糊搜索的方法介绍
- 基于ASP.NET的lucene.net全文搜索实现步骤
- 做个自己站内搜索引擎
- PHP查找与搜索数组元素方法总结
- C语言按关键字搜索文件夹中文件的方法