posts - 33, comments - 25, trackbacks - 0

POJ 1475 解题思路

经典题.双重BFS.
基本思路如下:
1.第一重BFS根据箱子可移动的位置进行BFS.
2.第二重将箱子目前所在的位置设为不可达,根据箱子所在的位置得出人所应该在的位置,根据此位置对人进行了BFS.
即可.

posted on 2009-04-10 22:36 肖羽思阅读(460) 评论(0) 编辑收藏引用所属分类: POJ

只有注册用户登录后才能发表评论。


相关文章: POJ 1475 解题思路 POJ 1517 解题报告 POJ 2965 解题报告 POJ 1753 解题报告

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2009年3月

日

一

二

三

四

五

六

22

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

22

23

25

27

28

29

30

1

2

3

4

常用链接

留言簿(3)

随笔分类

随笔档案

文章分类

文章档案

2009年3月 (2)

搜索

最新评论

1. re: ZOJ 1059 解题报告
让人
--让人
2. re: POJ 1753 解题报告
LZ的位运算计算法果然比我的普通方法快很多啊！！！
感谢分享！！！
--hacker003
3. re: POJ 1753 解题报告
这算法好像有冗余吧

FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4. re: POJ 1517 解题报告
这样的话不是每一次都要重复计算阶乘的么？很浪费时间的。。。。
--WayneWu
5. re: POJ 2965 解题报告
@Tanky Woo
你说的不对，你根本没看楼主的算法，结果必定为1
--刘灏

阅读排行榜

评论排行榜