HDOJ搜索题(总计100题)

来源:互联网 发布:自动顶贴软件 编辑:程序博客网 时间:2024/05/16 14:35

DFS(Depth First Search )

一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.

DFS --- EASY(15)

Tempter of the Bone

Safecracker

Prime Ring Problem

Robot Motion

Fire Net

猜数字

Oil Deposits

Sum It Up

Red and Black

Shredding Company

Krypton Factor

Rank

How Many EquationsCan You Find

Accepted Necklace

Lotto

一般的DFS有时候可能会加入一些DP的思想,从而就变成了记忆化搜索,原理是将以前算过的状态记录下来,接下来的访问就不用继续递归计算,以后直接用就好了.

DFS + DP --- EASY(7)

FatMouse and Cheese

A Walk Through theForest

Pascal's Travels

Anniversary party

Unidirectional TSP

Numbering Paths

Dota all stars

DFS + DP --- NORMAL(1)

Islands and Bridges

DFS --- NORMAL(16)

Sticks

Transportation

Square

IncreasingSequences

Free Candies

Anagrams by Stack

Station Balance

A Puzzling Problem

Vase collection

哈密顿绕行世界问题

NecklaceDecomposition

Barbara Bennett'sWild Numbers

Sequence one

Islands

Pipes

No Left Turns

BFS(Breadth First Search )

http://cache.baidu.com/c?m=9d78d513d9d431a44f9a95697d12c017134381132ba1d1020ed38439e7732a4b506793ac56520772d0d20d1716db4c48adb0687d6d4566f58cc9fb57c0fed76d388850763041d301418c4dfc975125b671cd05f4ff47baefed61d3e88982810344ca24563bc2e78a2e5b42dd6e86123ae6a49e&p=81759a41dc9601f201be9b7a5c40&user=baidu

BFS --- EASY(17)

Ignatius and thePrincess I

Nightmare

诡异的楼梯

Open the Lock

超级密码

Asteroids!

Rescue

Hike on a Graph

胜利大逃亡

N-Credible Mazes

Knight Moves

Basic wall maze

A strange lift

A计划

Game III

Hiking Trip

Hamburger Magi

BFS --- NORMAL(27)

Gap

Remainder

The Proper Key

胜利大逃亡(续)

The Treasure

Bubble Shooter

Copying DNA

Full Tank?

Cheesy Chess

Push Box

Key Task

Frogger

Prime Path

Frogger

Escape from EnemyTerritory

Escape

Bus Pass

Marbles in ThreeBaskets

Treasure of theChimp Island

逃离迷宫

find the neareststation

Dogs

Lode Runner

Tobo or not Tobo

Sum of Digits

Escape

An interesting mobilegame

BFS+DFS --- EASY(4)

Collect More Jewels

推箱子

Different Digits

Kaitou Kid - ThePhantom Thief (2)

DoubleDirectionBFS(3)

Solitaire

魔板

Bridged MarbleRings

BS( Binary Search )(5)

这类题目一般不会单一只有一个算法,一般都是二分+?(最大流,二分匹配,贪心,DP)等等,这里仅列出二分枚举的题目,即二分枚举答案,然后判断可行与否。

The Balance

Equations

Cable master

Sum Zero

Pie

IDA Star (4)

迭代加深本身不难,但是好的剪枝比较难想

DNA sequence

The Rotation Game

Booksort

Escape from Tetris

原创粉丝点击