wewe

BFS广搜题目有时间一个个做下来

2009-12-29 15:09 1574人阅读 评论(1) 收藏 举报

图形graphc优化存储游戏

有时间要去做做这些题目,所以从他人空间copy过来了,谢谢那位大虾啦。

pku 1175 Starry Night
题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1175
解法:BFS,要注意的是如何判断图形是一样的,我的做法就是计算每两个点的距离之和。
看:http://hi.baidu.com/doxi_free/blog/item/2e3b6ea8fff309fa1f17a238.html

pku 1020 Anniversary Cake
题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1020
解法:dfs 简单题目。

pku 1077 Eight

题目地址:http://162.105.81.212/JudgeOnline/problem?id=1077

解法:广搜,双向光搜,A*,IDA*    其中 A* 时间最好,双向的广搜也ok ,IDA*时间500+

看:http://hi.baidu.com/doxi_free/blog/item/cd991bd00c111a309b5027a3.html

pku 2286 The Rotation Game
题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=2286
解法:IDA* ,广度优先应该也是可以的。
看:http://hi.baidu.com/doxi_free/blog/item/f21ddb25bc62b9358744f9ed.html

pku 1480 Optimal Programs
题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1480
解法:DFS ,我也不知道,有些像是IDA* ,用BFS MLE 。
看:http://hi.baidu.com/doxi_free/blog/item/1e3ac6f9c7fce209d8f9fd53.html

pku 1419 Graph Coloring

地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1419

解法:DFS ,用临街链表存储图形

http://hi.baidu.com/doxi_free/blog/item/085dbadc0bfdab3c5882dd25.html

pku 1324 Holedox Moving
题目地址: http://acm.pku.edu.cn/JudgeOnline/problem?id=1324
解法:BFS,要用位处理尾巴,但是zfy有更好的方法。
看:http://hi.baidu.com/doxi_free/blog/item/2f7e17f22abc7856352acca5.html

pku 1475 Pushing Boxes
题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1475
解法:BFS ,在中间用了两个BFS 第一个是找到总的路径,第二个是输出路径;

pku 1691 Painting A Board
题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1691
解法:dfs 简单
看:http://hi.baidu.com/doxi_free/blog/item/69611728d62e00f898250a06.html

poj 1725 BALL
地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1725
解法:dfs 简单 不需要剪枝和任何的优化
看:http://hi.baidu.com/doxi_free/blog/item/cf30bf590cc1bfd99d82042b.html

poj 1574 The Triangle Game

地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1574

解法:dfs 简单 ,与 1725一样需要编号,或许要有一个上界剪枝

看:http://hi.baidu.com/doxi_free/blog/item/a41378fa30c2bb116d22eba5.html

POJ 1069 -The Bermuda Triangle
地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
解法:dfs
看:http://hi.baidu.com/doxi_free/blog/item/13fc940020242805728da55f.html

POJ 1084 - Square Destroyer
http://acm.pku.edu.cn/JudgeOnline/problem?id=1084
解法: A* 难想

POJ 1167 - The Buses
http://acm.pku.edu.cn/JudgeOnline/problem?id=1167
解法:DFS 需要一些剪枝才可以过的。

pku 1137 The New Villa
地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1137
解法: 简单的bfs ,用位表示状态。
看:http://hi.baidu.com/doxi_free/blog/item/2aa0b1831cecd3b86d81195f.html

POJ 1190 - 生日蛋糕http://acm.pku.edu.cn/JudgeOnline/problem?id=1190
解法: DFS 黑书上有解法,很好的一个题目,剪枝很重要。

POJ 1945 - Power Hungry Cows
http://acm.pku.edu.cn/JudgeOnline/problem?id=1945

POJ 1950 Dessert
http://acm.pku.edu.cn/JudgeOnline/problem?id=1950
直接的 dfs 不剪枝 170 ms 那位提示提示剪枝

POJ 2044 - Weather Forecast
http://acm.pku.edu.cn/JudgeOnline/problem?id=2044
解法: BFS ,注意四个角落的就可以满足所有的地方达到要求。

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 2449 Remmarguts‘ Date
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
解法:dijkstra + A*
看:http://hi.baidu.com/doxi_free/blog/item/905df0554e675d5ed10906cb.html

POJ 2688 - Cleaning Robot
http://acm.pku.edu.cn/JudgeOnline/problem?id=2688
解法:bfs建立图形,dfs 找到最短的。
看:http://hi.baidu.com/doxi_free/modify/blog/2a62aa002a824ad0277fb5f4

POJ 2908 - Quantum
http://acm.pku.edu.cn/JudgeOnline/problem?id=2908
解法: 优先队列 bfs
看:http://hi.baidu.com/doxi_free/blog/item/82ab806fd9be46dd80cb4a64.html

POJ 3074 - Sudoku
http://acm.pku.edu.cn/JudgeOnline/problem?id=3074
解法: dfs 有一些的难度
看:http://hi.baidu.com/doxi_free/blog/item/44ba7cdb8e8937dcb6fd48ac.html

POJ 3635 full tank?
http://acm.pku.edu.cn/JudgeOnline/problem?id=3635
解法:priority_queue + bfs;
看:http://hi.baidu.com/hnu_reason/blog/item/086e3dccfc8cb21600e9286b.html

ZOJ 3059 Die Board Game
解法: bfs ,一个很好的题目,
看:http://hi.baidu.com/doxi_free/blog/item/e9b116c6729fe0dbd000604d.html

POJ 1872 A Dicey Problem

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

解法: bfs    搜索的顺序   上下左右   然后就是用三位或是二位来表示状态

http://hi.baidu.com/doxi_free/blog/item/fc4621d6048b8ed5a044df54.html

WHOJ 1407 2-Dimensional Rubik‘s Cube bfs

http://acm.whu.edu.cn/oak/problem/problem.jsp?problem_id=1407

一个很好的bfs的题目,不过难度不大 。

看:http://hi.baidu.com/doxi_free/blog/item/6f5a46616822ae4cebf8f8fd.html

Hdu 2209翻纸牌游戏

地址: http://acm.hdu.edu.cn/showproblem.php?pid=2209

双向bfs,可以搞定 , 1500+ms

看:http://hi.baidu.com/doxi_free/blog/item/b841950ffce468ef36d122f4.html 数组的设计

poj 2157 Maze

地址:http://162.105.81.212/JudgeOnline/problem?id=2157

多次的bfs()就可以搞定 。

看:http://hi.baidu.com/doxi_free/blog/item/4eb456ca271da817be09e687.html

HDU 1429 胜利大逃亡(续) bfs

http://acm.hdu.edu.cn/showproblem.php?pid=1429

bfs搞定();

HDU 1885 Key Task (BFS)

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1885

简单的bfs 状态最好是用位表示;

看:http://hi.baidu.com/doxi_free/blog/item/14cfe61219659d2bdd5401dd.html

xmu 1128.坦克大战 ( bfs)

地址:http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1128

简单的bfs

看:http://hi.baidu.com/doxi_free/blog/item/0ea38c45a6adff8ab3b7dc45.html

pku 1198 Solitaire   && zoj   1505 Solitaire

题目地址:http://162.105.81.212/JudgeOnline/problem?id=1198

解法 : BFS , 双向的 BFS     , ID也应该可以的...

看:http://hi.baidu.com/doxi_free/blog/item/91847c3c53a558e73d6d97df.html

hud 1198Farm Irrigation && zoj   2142 Farm Irrigation

地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2412

解法 : dfs    如何设计 ......

看:http://hi.baidu.com/doxi_free/blog/item/0e55f9061188e4c47b89479e.html

poj 1697   The Erythea Campaign( BFS)

解法:有限队列的bfs .

看: http://hi.baidu.com/doxi_free/blog/item/657dbf44243bf43686947358.html

wewe

时间: 2024-10-22 05:28:19

wewe的相关文章

python基础篇【第四篇】内置函数、装饰器:

一.内置函数: 对于一些python中常用的函数,python自身就已经定义了一些函数用于调用,我们就叫它内置函数!如以下都是python中内置的函数! 一些常用的内置函数具体用法: 一些常用的内置函数具体用法: 1.abs():取绝对值 1 n=abs(-2) 2 print(n) 3 4 结果: 5 2 2.all();传入可迭代的对象中,都为真才为真; Fasle: 0,None,"",[],{} ,()都为假True: 1,-1,True,有值返回真. n=all([1,2,3

【转】MFC中调试过程中查看输出信息 -- 不错

原文网址:http://blog.sina.com.cn/s/blog_4e24d9c501014o39.html 笔记&&方便查阅. ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

越狱Season 1-Episode 6: Riots, Drills and the Devil: Part 1

Season 1, Episode 6: Riots, Drills and the Devil: Part 1 - Diamond: Just a few more rides. 就再多玩几次吧 Oh, great! Great! 噢太棒了! Then you have to wrap it up. wrap: 包,裹 玩好了就该走了 -Kellerman: Oh, Adam's getting bigger, huh? 噢 Adam看上去长大了点 Ten. Hmm 十岁嗯? - Diamon

css3文本省略换行,添加字体

<!DOCTYPE html><html><head> <title>文本省略,添加字体</title> <meta charset="utf-8"> <style type="text/css"> div{ font-family: myFont; overflow: hidden; white-space: nowrap; text-overflow: ellipsis; /*做

防止SQL注入攻击,数据库操作类

如果不规避,在黑窗口里面输入内容时利用拼接语句可以对数据进行攻击 如:输入Code值 p001' union select * from Info where '1'='1 //这样可以查询到所有数据 SQL数据库字符串注入攻击:需要使用cmd.Parameters这个集合占位符: @key 代表这个位置用这个占位符占住了 Parameters这个集合中将此占位符所代表的数据补全 cmd.Parameters.Clear(); --添加占位符数据之前,要清空此集合cmd.Parameters.A

【转】VC中TRACE

原文网址:http://blog.csdn.net/yangsen2016/article/details/1636996 TRACE宏对于VC下程序调试来说是很有用的东西,有着类似printf的功能:该宏仅仅在程序的DEBUG版本中出现,当RELEASE的时候该宏就完全消失了,从而帮助你调试也在RELEASE的时候减少代码量. 使用非常简单,格式如下: TRACE("DDDDDDDDDDD"); TRACE("wewe%d",333); 同样还存在TRACE0,T

Mongodb的基本语法

前段时间工作上面由于没有多少事所以玩了玩mongodb,学习了它的基本语法,然后现在在这里做一个简单的总结. 1.我是在win平台上面,启动的话比较麻烦,所以我就简单的把启动过程做了个批处理文件 启动脚本 :启动mongodb的批处理文件,到mongodb的bin目录下面 D: cd "Program Files" cd MongoDB\Server\3.2\bin :其中D盘下面的data,db目录是自己手动创建的 :启动带有的参数 --auth(开启用户访问权限) :--dbpat

动态获取键盘高度

//在遇到有输入的情况下.由于现在键盘的高度是动态变化的.中文输入与英文输入时高度不同.所以输入框的位置也要做出相应的变化 #pragma mark - keyboardHight -(void)viewWillAppear:(BOOL)animated { [self registerForKeyboardNotifications]; } -(void)viewWillDisappear:(BOOL)animated { [[NSNotificationCenter defaultCente

VC中TRACE ASSERT VERIFY之用法

一.TRACE宏 当选择了Debug目标,并且afxTraceEnabled变量被置为TRUE时,TRACE宏也就随之被激活了.但在程序的Release版本中,它们是被完全禁止的.下面是一个典型的TRACE语句: … int nCount =9; CString strDesc("total"); TRACE("Count =%d,Description =%s\n",nCount,strDesc); … 可以看到,TRACE语句的工作方式有点像C语言中的print