搜索专题总结

 

一.题目类型:

 

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

 

posted on 2017-11-04 14:30  h_z_cong  阅读(210)  评论(0编辑  收藏  举报

导航