- 博客(5)
- 收藏
- 关注
RSS订阅原创 poj 3322 Bloxorz I
题意：就是一个简单的游戏。思路：这个题用bfs，砖块有三种状态，即：一个点，水平，竖直，分别用0,1,2来表示这里要注意的是需要用到一个坐标和状态的关系的数组，这个数组要慢慢写，很容易就错的，当时没注意就写错了一次int d[3][4][3]={ {{0,-2,1},{0,1,1},{-2,0,2},{1,0,2}}, {{0,-1,-1},{0,2,-1},{-1,0,0},{1,0,0}}, {{0,-1,0},{0,1,0},{-1,0,-2},{2,0,-2}}
2011-01-18 17:19:00
863
原创 poj 2688 Cleaning Robot
<br />题意：给一个 n*m的图，有一个机器人从一点开始清理垃圾，要求把所有的垃圾清理完，求最短的路径<br />思路：这个题可以先用bfs求出任意两点间的距离然后转换成tsp问题，用dfs解。<br />这个题还可以用状态压缩bfs写，但写了一次没过，再试试。<br />/* * File: main.cpp * Author: mi * * Created on 2011年1月13日, 上午11:14 */ #include <cstdlib> #include <st
2011-01-13 16:39:00
1743
原创 poj 1753 Flip Game
<br />第一次写状态压缩bfs，这是个学状态压缩的好题。<br />每个棋子最多改变一次，如果变两次那么又变回去了。把每个棋子看成是一个16位二进制数的一位，如果是白色，那么对应位就位1,这样就对应了，2^16-1种状态。<br />/* * File: main.cpp * Author: mi * * Created on 2011年1月13日, 下午1:59 */ #include <cstdlib> #include <stdio.h> #include <str
2011-01-13 14:27:00
554
原创 poj 1376 Robot
<br />题目意思：就是一个机器人从起点到终点找一条用时最少的路径，有两种命令，一种是走，只能走1,2,3步，还有是转向，只能向左或向右转，这个两种操作都会耗时1s。 <br />这个还有个地方就是机器人有一定的体积 <br />其实就是一个简单的bfs只不过状态要多一些，因为，起点是在左下角，终点在右上角，所以在处理障碍物时只用将障碍物的打小往有下方扩展1 <br /><br /><br />/* * File: main.cpp * Author: mi * * Created
2011-01-12 16:39:00
1924
原创 poj 1376 Robot
[size=medium] 题目意思：就是一个机器人从起点到终点找一条用时最少的路径，有两种命令，一种是走，只能走1,2,3步，还有是转向，只能向左或向右转，这个两种操作都会耗时1s。 这个还有个地方就是机器人有一定的体积 其实就是一个简单的bfs只不过状态要多一些，因为，起点是在左下角，终点在右上角，所以在处理障碍物时只用将障碍物的打小往有下方扩展1 /* * File: ma...
2011-01-12 16:28:49
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人