搜索专题总结
来源:互联网 发布:旅行收纳袋 知乎 编辑:程序博客网 时间:2024/05/22 06:38
这几天做了很多搜索专题,把kuangbin的前两个专题的大部分题做了做,现在总结一下吧:
[kuangbin带你飞]专题一 A:简单DFS
[kuangbin带你飞]专题一 B:三维BFS
[kuangbin带你飞]专题一 C:暴力BFS
[kuangbin带你飞]专题一 D:这道题的思路就是遍历第一行的所有可能,一共有2^n种可能,然后每种对应的情况下从第二行开始遍历暴力反转,然后输出最小的方案数。这里如何遍历第一行的2^n种的时候有一个小技巧,就是从0到n的二进制就是是否要反转这个位置的棋子
[kuangbin带你飞]专题一 E:用queue就可以
[kuangbin带你飞]专题一 F:BFS
[kuangbin带你飞]专题一 G:BFS(需要好好理解一下题意)….
[kuangbin带你飞]专题一 H:倒水问题
[kuangbin带你飞]专题一 I:先用DFS遍历看联通块有多少,然后暴力枚举两个点取最小值
[kuangbin带你飞]专题一 J:双向BFS
[kuangbin带你飞]专题一 K:DFS求路径
[kuangbin带你飞]专题一 L:求联通块
[kuangbin带你飞]专题一 M:倒水问题
[kuangbin带你飞]专题一 N:暴力枚举两个人到每个KFC的距离求最小值
专题一的题目都不是很难,专题二的题目感觉好难:
[kuangbin带你飞]专题二 A:八数码问题,看到了网上的八数码问题的八重境界,我先用反向BFS暴力打出表然后O(1)查询,查询的时候用到了康拓展开
[kuangbin带你飞]专题二 B :
[kuangbin带你飞]专题二 C:DFS求路径
[kuangbin带你飞]专题二 D:超级大模拟题,在,这里用到了曼哈顿距离剪枝,就是两个点之间的距离如果小于你的最大距离就break
[kuangbin带你飞]专题二 E:这里对退出DFS的条件的限制做一个判断(迭代加深搜索)
[kuangbin带你飞]专题二 F:
[kuangbin带你飞]专题二 G:BFS,同时也要用到曼哈顿剪枝
[kuangbin带你飞]专题二 H:
[kuangbin带你飞]专题二 I:一个二维的BFS
[kuangbin带你飞]专题二 J:
- SDAU 搜索专题 总结
- 搜索专题总结
- 搜索专题总结
- 专题二 搜索总结
- 专题二 搜索总结
- 总结搜索专题
- 专题二搜索总结
- 搜索专题总结
- 搜索专题总结
- 搜索专题总结
- 专题二 总结(搜索)
- 专题二总结 搜索算法
- 第二专题总结(搜索算法)
- ACM第二专题—搜索总结
- kuangbin专题一简单搜索总结
- 搜索专题
- 搜索专题
- 搜索专题
- var 有无的区别
- ccf认证窗口
- openvpn配置
- LeetCode oj 21. Merge Two Sorted Lists(分类:链表)(难度:easy)
- Unity教程之-Unity3d自带寻路Navmesh
- 搜索专题总结
- shell 脚本编程之算术运算符
- 关于MFC当中使用VC(C++)8位BMP提取Y通道平均值的笔记
- 设计模式六大原则
- com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: Unknown column dd in where clause
- uva 12338
- Linux如何查看JDK的安装路径
- opencv 分辨率与resize
- 各种排序算法解析