pku上一些经典的搜索题
2012-02-04 19:17
197 查看
深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)
广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)
简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)
搜索的技巧和优化 (poj3411,poj1724)
记忆化搜索(poj3373,poj1691)
较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)
广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储
状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)
深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)
广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)
简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)
搜索的技巧和优化 (poj3411,poj1724)
记忆化搜索(poj3373,poj1691)
较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)
广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储
状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)
深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)
相关文章推荐
- pku上一些经典的搜索题
- 无意中查sql中as的用法搜索到的一些经典的sql语句
- 搜索剪枝回溯经典题目 pku 1011 sticks
- 查sql中as的用法搜索到的一些经典的sql语句
- 无意中查sql中as的用法搜索到的一些经典的sql语句
- 一些经典的计算机书籍
- 【Linux】Linux一些经典书籍及学习建议
- js的一些经典面试题
- 一些经典的常用例子(随时更新)
- sql中as的用法和Oracle中一些经典的sql语句
- Java中前期绑定和后期绑定的一些经典例子
- 【经典算法】图的深度优先搜索和广度优先搜索
- GitHub上一些比较经典的开源库-Swift版
- Visual Studio里面的搜索和浏览的一些技巧,F3查找
- 典型地图搜索 pku 2488 A Knight's Journey
- 一些能提高效率的搜索工具
- 转一个经典问题,似乎在一些情况下可以代替循环
- Javascript一些用法(经典)
- 程序猿的一些幽默趣闻 个个经典
- 从国外某著名DNN 知情人士 Nina's Blog上看到一些有用的文章,在此记录一下,也为国内DNN,问题搜索,出一点力