A Dicey Problem UVA - 810
2017-04-15 12:08
232 查看
DFS TLE
有时间换BFS再做一遍
选择dfs的情况：
1. 当最大深度确定，只要知道问题有没有解
2. 当最大深度确定，只要求出一个或部分解时
选择bfs的情况：
1、当要求出问题最优解（树的深度最小）
2、需要求出问题的全部解时（dfs也可）
bfs需要拓展所有节点，随着结点在搜索树上的深度增大，搜索的结点数会很快增长，并以指数形式扩张，从而所需的存储空间和搜索花费的时间也会成倍增长。所以在不需要求得最短路径的情况下小编建议使用dfs
有时间换BFS再做一遍
选择dfs的情况：
1. 当最大深度确定，只要知道问题有没有解
2. 当最大深度确定，只要求出一个或部分解时
选择bfs的情况：
1、当要求出问题最优解（树的深度最小）
2、需要求出问题的全部解时（dfs也可）
bfs需要拓展所有节点，随着结点在搜索树上的深度增大，搜索的结点数会很快增长，并以指数形式扩张，从而所需的存储空间和搜索花费的时间也会成倍增长。所以在不需要求得最短路径的情况下小编建议使用dfs
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- UVA-810 A Dicey Problem （BFS）
- UVa #810 A Dicey Problem (习题6-12)
- B - A Dicey Problem UVA - 810
- A Dicey Problem （Uva 810 & poj 1872 bfs）
- A Dicey Problem UVA - 810
- UVA 810 - A Dicey Problem(BFS）
- UVa 810 - A Dicey Problem（BFS＋记录状态判重）
- uva 810 - A Dicey Problem（隐式图）
- UVA 810 - A Dicey Problem(BFS）
- UVA 810 - A Dicey Problem
- UVA 810 A Dicey Promblem 筛子难题 （暴力BFS+状态处理）
- UVA - 810 (A Dice problem 搜索)
- 810 - A Dicey Problem
- Uva-101-The Blocks Problem
- UVA 10245 The Closest Pair Problem（平面最近点对）
- uva-100-The 3n + 1 problem
- UVA, 105 The Skyline Problem
- uva 387 A Puzzling Problem （回溯)
- uva 729 - The Hamming Distance Problem（全排列）
- UVa 10025 - The ? 1 ? 2 ? ... ? n = k problem