POJ搜索题目

一些好题目

POJ 1190 – 生日蛋糕(基础,好题)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1190

题意:略
解法:dfs,题偏简单,但做出来还是有些感觉的

POJ 1376 – Robot(基础)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1376

题意:略
解法:bfs,A*….

POJ 2688 – Cleaning Robot(基础)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2688

题意:bfs后转换为tsp问题
解法:bfs+dp,bfs+dfs
相关:http://hi.baidu.com/zfy0701/blog/item/ceb06f261749a6128a82a1b2.html

POJ 3322 – Bloxorz I(基础)

http://acm.pku.edu.cn/JudgeOnline/problem?id=3322

题意:略,这个游戏本身很好玩http://jandan.net/2008/01/24/bloxorz.html
解法:广搜,双向广搜
相关:http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html

POJ 2308 – Dearboy’s Puzzle(中等,但做的人少?)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2308

题意:判断连连看是否有解
解法:DFS + BFS
相关:http://hi.baidu.com/zfy0701/blog/item/c62f41af65aa1fca7cd92afc.html

POJ 1324 – Holedox Moving(中等)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1324

题意:略
解法:A*,dfs + 上界剪枝,广搜
相关:http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html

http://hi.baidu.com/zfy0701/blog/item/a3c44ecc049b1c1501e92806.html

POJ 1084 – Square Destroyer(中等,经典题)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1084

题意:把每个正方型看做集合中的元素,每个木棒看做是一个子集,求最小的子集覆盖
解法:dfs,A*,广搜肯定爆空间

POJ 2449 Remmarguts’ Date(中等,强烈推荐)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2449

题意:经典问题:K短路
解法:dijkstra+A*,方法很多
相关:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144

POJ 2044 – Weather Forecast(中等)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2044

题意:略
解法:广搜,dp,深搜
相关:http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html

POJ 3635 full tank?(中等)

http://acm.pku.edu.cn/JudgeOnline/problem?id=3635

题意:最短路变形
解法:广搜
相关:http://hi.baidu.com/hnu_reason/blog/item/086e3dccfc8cb21600e9286b.html

POJ 3074 – Sudoku(中等)

http://acm.pku.edu.cn/JudgeOnline/problem?id=3074

题意:数独游戏,数据比2676强很多,但比3076弱
解法:用dfs回溯基本可过,不过每次应选择可能填的数字最少的格子搜
更快的方法是先转换成exact cover问题,然后用经典dancing links解决,
dancing links原始论文:http://lanl.arxiv.org/PS_cache/cs/pdf/0011/0011047v1.pdf
翻译:http://sqybi.com/works/dlxcn/

POJ 1475 – Pushing Boxes(中等,很推荐)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1475

题意:推箱子游戏
解法:双重bfs(对箱子bfs 时 对人bfs),A*

POJ 1077 – Eight(中等,此题不做人生不完整)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1077

题意:八数码问题,超经典题
解法:广搜,A*,双向广搜
相关:http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html
(百度之星的版本,强烈推荐):http://acm.hnu.cn:8080/online/?action=problem&type=show&id=10466&courseid=0


阅读更多
文章标签: 游戏 date c 百度
个人分类: C++算法
想对作者说点什么? 我来说一句

acm poj题目分类

2010年04月24日 31KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭