搜索总结
来源:互联网 发布:胎儿数据与周数对照表 编辑:程序博客网 时间:2024/06/05 18:52
用到的方法有以下:二分法,三分法,DFS,BFS
[1]在二分法中为单调函数求零点,
[2]在三分法中大为求函数最值,这个时候其实可以求导再求值~~~~~~
[3]专题中大部分是对图的遍历,求最短路径问题是用到BFS,而求最长路径是
用的DFS,不过在最短问题中也可以用DFS,
[4]在DFS中会有回溯和非回溯类型
[5]DFS,其实就是通过递归的方式枚举所有的可能从而得到想要的结果,重要的一个技巧就是剪枝,
删去一些没有必要搜索的可能,DFS的经典题有最为著名的八皇后为题
[6]广度优先搜索是基本思想就是建立一个队列,然后每一次都拿出队列出的一个点扩展出所有的可能,
再把我们需要的解放入队列等着下次再扩展,一直扩展到找到答案或者不能扩展为止,BFS的经典题有跳马问题
[7]双向BFS,同时从起点和终点开始扩展,等到出现交点的时候就意味着找到了答案,这样比起普通的BFS可以节省大量的空间和时间。
[8]优先队列BFS,,就是始终都保持队列的队首元素是最优的的,这样每次扩展的就是当前最优的.
0 0
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- 搜索总结
- ACM搜索算法总结(总结)
- 搜索技术总结整理
- 搜索技术总结整理
- lucene常用搜索总结
- 有关语义搜索总结
- Flex Builder中创建的项目4种
- HDU 1201 18岁生日(日期计算)
- Java基础知识IO流(文本文件读取练习)
- 从image/x-png谈ContentType(s)
- 华为性格测试注意事项
- 搜索总结
- 盘点国内程序员不常用的热门iOS第三方库:看完,还敢自称”精通iOS开发”吗?
- 蓝牙LMP剖析(一)
- view事件分发机制笔记
- 通过编程方式详解MapReduce之Shuffle 三个阶段
- 验证码的制作
- 两人合作
- hibernate的CRUD操作
- 怎么将一个16进制字符串转化为10进制输出?