HDOJ搜索题(总计100题)

最新推荐文章于 2021-01-12 16:52:23 发布

NowAndForever

最新推荐文章于 2021-01-12 16:52:23 发布

阅读量830

点赞数

分类专栏：递归-搜索专题 acm题集

递归-搜索专题同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

6 篇文章 0 订阅

订阅专栏

DFS（Depth First Search ）

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

DFS --- EASY(15)

Tempter of the Bone

Prime Ring Problem

Shredding Company

How Many EquationsCan You Find

Accepted Necklace

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

DFS + DP --- EASY(7)

FatMouse and Cheese

A Walk Through theForest

Pascal's Travels

Anniversary party

Unidirectional TSP

Numbering Paths

DFS + DP --- NORMAL(1)

Islands and Bridges

DFS --- NORMAL(16)

IncreasingSequences

Anagrams by Stack

Station Balance

A Puzzling Problem

Vase collection

哈密顿绕行世界问题

NecklaceDecomposition

Barbara Bennett'sWild Numbers

BFS（Breadth First Search ）

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

BFS --- EASY(17)

Ignatius and thePrincess I

诡异的楼梯

Hike on a Graph

胜利大逃亡

N-Credible Mazes

Basic wall maze

BFS --- NORMAL(27)

胜利大逃亡(续)

Escape from EnemyTerritory

Marbles in ThreeBaskets

Treasure of theChimp Island

find the neareststation

Tobo or not Tobo

An interesting mobilegame

BFS+DFS --- EASY(4)

Collect More Jewels

Different Digits

Kaitou Kid - ThePhantom Thief (2)

DoubleDirectionBFS(3)

Bridged MarbleRings

BS( Binary Search )(5)

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

IDA Star (4)

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

The Rotation Game

Escape from Tetris

看起来像搜索但是搜索会TLE的题一览(1)

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
HDOJ搜索题(总计100题)

DFS（Depth First Search ）一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.DFS --- EASY(15)Tempter of the BoneSafecrackerPrime Ring ProblemRobot M
复制链接

扫一扫

专栏目录

NowAndForever CSDN认证博客专家 CSDN认证企业博客

码龄10年

253: 原创

14万+: 周排名

211万+: 总排名

23万+: 访问

: 等级

4877: 积分

35: 粉丝

32: 获赞

11: 评论

58: 收藏

私信

关注

热门文章

分类专栏

最新评论

字符串匹配问题（栈）
m0_67204791: 这里的flag标志什么？
分糖果
Wdfrhfjbj: [code=cpp] i=1;i<=n;i++){ if(maxn<dis[i]) maxn=dis[i]; } cout<<maxn+1+m<<endl; return 0; } [/code]
分糖果
Wdfrhfjbj: [code=cpp] #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const int N=100100; int dis[N*10]; struct node { int from; int to; int next; int dis; }s[N*20]; int head[N*10]={0}; int vis[N]={0}; int cnt=0; void add_edge(int from,int to,int dis) { s[++cnt].next=head[from]; s[cnt].to=to; s[cnt].dis=dis; head[from]=cnt; } int n,p,c; int m; void spfa(int ss) { memset(dis,inf,sizeof(dis)); vis[ss]=1; dis[ss]=0; queue<int>Q; Q.push(ss); while(!Q.empty()){ int u=Q.front(); Q.pop(); vis[u]=0; for(int i=head[u];i!=0;i=s[i].next){ int to=s[i].to; int di=s[i].dis; if(dis[to]>dis[u]+di){ dis[to]=dis[u]+di; if(!vis[to]){ vis[to]=1; Q.push(to); } } } } } int main() { ios::sync_with_stdio(false); cin>>n>>p>>c>>m; memset(head,0,sizeof(head)); for(int i=0;i<p;i++){ int x,y; cin>>x>>y; add_edge(x,y,1); add_edge(y,x,1); } spfa(c); int maxn=-1; for(int [/code]
车厢调度（栈的经典入门题）
SummerWind 18: 三目运算
hdu-1325 Is It A Tree?
FXH_Violet: 想问一下按理说在Union函数里a==b时 flag=1这已经是判断环了为啥还要用边和点的关系再判断呢？

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。