poj3414 Pots
来源:互联网 发布:电信下载uhd软件 编辑:程序博客网 时间:2024/05/18 00:56
这题的感触挺多的,第一次做bfs+记录路径的题目,貌似对bfs有点了解了
看了南开的一张ppt(讲搜索初步的),几个词总是在我脑海中徘徊:状态,状态转移,状态空间。
我们刚开始接触bfs都是从迷宫问题开始的,从而产生了思维定式,貌似觉得bfs就是和迷宫问题有关,不然我按什么策略去搜呢,其实不然。迷宫问题搜的方向,抽象出来,就是状态转移,只是迷宫问题的状态转移比较容易想到并且好写,而更广义的bfs则要我们去找出状态转移的策略。
状态空间则是bfs时所形成的搜索树
状态包括很多,当前的位置(这题中则是两个水壶的水),到这个状态所要的步数,还可以记录它的前一个状态,也可以记录这个状态是怎么得来的。
- POJ3414 Pots
- poj3414 Pots
- poj3414 Pots
- poj3414 - Pots
- POJ3414--Pots
- POJ3414 Pots
- poj3414 Pots
- poj3414 Pots
- POj3414 Pots
- poj3414 Pots
- POJ3414---Pots
- POJ3414--- Pots
- POJ3414 Pots
- POJ3414 Pots
- POJ3414-Pots
- POJ3414-Pots
- POJ3414 Pots
- POJ3414-Pots
- export path avd
- 是谁在我的心里打了个结(二十一)托付
- 连锁销售和网资成就你的人生价值
- jni jstring 、char* 类型的转换
- Java新手备忘录[2]:基本类型与封装类的区别
- poj3414 Pots
- 如果周围都是原始人,那么我们手中的高科技设备又有何用呢?
- 《生如夏花》其一
- RedHat Linux安装Informix v10.x(转http://blog.csdn.net/yuanfen127/archive/2007/12/04/1914657.aspx)
- c++ builder 使listview获得焦点并选择第一个节点
- camera preview覆盖图片
- 迪杰斯特拉算法求最短路径 C++代码实现
- string byte[]的转换
- linux下C语言编程 一个堆栈错误的原因:*** glibc detected *** ./test: free(): invalid pointer: