码迷,mamicode.com
首页 > 其他好文 > 详细

搜索专题总结

时间:2017-11-04 16:35:27      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:com   http   size   for   问题   targe   wow   棋盘问题   dad   

 

一.题目类型:

 

1.棋盘类:

POJ1077 Eight

HDU3567 Eight II

Gym - 100187E E - Two Labyrinths

POJ2251 Dungeon Master

POJ3984 迷宫问题

HDU2612 Find a way

HDU2102 A计划

UVA11624 Fire!

HDU3533 Escape

POJ2243 Knight Moves

HDU3085 Nightmare Ⅱ

POJ1321 棋盘问题

Codeforces Round #222 (Div. 1) Maze

hdu1198 Farm Irrigation

hdu1010 Tempter of the Bone

poj1753 Flip Game

 

2.模拟操作类:

HDU1495 非常可乐

POJ3414 Pots

Gym - 100187J J - Deck Shuffling

 

3.图:

Gym - 101147E E. Jumping 

HDU2181 哈密顿绕行世界问题

HDU1241 Oil Deposits

Codeforces Round #383 (Div. 2) C. Arpa‘s loud Owf and Mehrdad‘s evil plan

Codeforces Round #369 (Div. 2) D. Directed Roads

HDU4848 Wow! Such Conquering!

 

4.计数类:

POJ3278 Catch That Cow —— BFS

POJ3126 Prime Path

Good Bye 2015 B. New Year and Old Property

HDU1560 DNA sequence

 

 

 

二.任务类型:

 

1.最少步数:BFS、A*、IDA*。经典题目:

POJ3278 Catch That Cow

POJ3126 Prime Path

HDU1495 非常可乐

HDU2612 Find a way

 

2.输出路径,如果要求在最少步数之内,只能用 BFS、A*、IDA* ; 如果只是输出其中一个解,还可以用DFS。经典题目:

POJ1077 Eight

HDU3567 Eight II

 

搜索专题总结

标签:com   http   size   for   问题   targe   wow   棋盘问题   dad   

原文地址:http://www.cnblogs.com/DOLFAMINGO/p/7783310.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!