- 博客(5)
- 收藏
- 关注
原创 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 879
原创 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 1793
原创 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 566
原创 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 1946
原创 poj 1376 Robot
[size=medium]题目意思:就是一个机器人从起点到终点找一条用时最少的路径,有两种命令,一种是走,只能走1,2,3步,还有是转向,只能向左或向右转,这个两种操作都会耗时1s。这个还有个地方就是机器人有一定的体积其实就是一个简单的bfs只不过状态要多一些,因为,起点是在左下角,终点在右上角,所以在处理障碍物时只用将障碍物的打小往有下方扩展1/* * File: ma...
2011-01-12 16:28:49 134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人