杭电Acm-1010,1016,1240解题心得
2012-01-04 18:11
225 查看
1010,1016都可以采用深度优先递归的方法解,比较简单。
1240题目看起来很长,不好理解。理解了就是三维空间的搜索。理解了这个,基本就没有问题了。还有一个需要注意的是这道题目应该采用宽度优先的搜索算法,因为, 题目中要取得最短的路径,这个是深度优先搜索的不能够很方便实现的。
能够快速的找到最优解,也是深度优先和宽度优先的一个区别,所以,在时间复杂度上,宽度优先搜索方法,要有优势,但是在空间上,则比深度优先(深度优先的方法可以采用递归实现)要大多了。但是,这个找到最优解,也是有前提条件的,如果边有权重,每个路径的权重和要与路径的长度成正比。
之前在做微博数据挖掘的时候,一个算法非常慢,现在明白为什么了。我采用的是深度优先递归实现的方式,可以改进为宽度优先的方式,会更快的找到结果。
1240题目看起来很长,不好理解。理解了就是三维空间的搜索。理解了这个,基本就没有问题了。还有一个需要注意的是这道题目应该采用宽度优先的搜索算法,因为, 题目中要取得最短的路径,这个是深度优先搜索的不能够很方便实现的。
能够快速的找到最优解,也是深度优先和宽度优先的一个区别,所以,在时间复杂度上,宽度优先搜索方法,要有优势,但是在空间上,则比深度优先(深度优先的方法可以采用递归实现)要大多了。但是,这个找到最优解,也是有前提条件的,如果边有权重,每个路径的权重和要与路径的长度成正比。
之前在做微博数据挖掘的时候,一个算法非常慢,现在明白为什么了。我采用的是深度优先递归实现的方式,可以改进为宽度优先的方式,会更快的找到结果。
相关文章推荐
- 杭电Acm-1239解题心得
- 杭电Acm-1045解题心得
- 杭电Acm-1046解题心得
- 杭电Acm-1238解题心得
- 奋战杭电ACM(DAY11)1016
- 杭电acm1406hdu-acm-1406解题报告
- acm解题心得第一篇:puk 1001题
- 杭电ACM1010——深度优先搜索+奇偶剪枝
- 杭电 1240 Asteroids! 解题报告
- 杭电acm1008 hdu-acm-1008解题报告
- 杭电acm2091 hdu-acm-2091空心三角形解题报告
- 杭电 ACM 1016
- 杭电ACM 1010 搜索题
- 杭电(hdu)ACM 1010 Tempter of the Bone
- 杭电acm2170hdu-acm-2170解题报告
- 杭电ACM 2000->2099 100道题 详细解题报告出炉
- 杭电OJ2029解题心得
- 130723杭电ACM多校第一场解题报告
- 奋战杭电ACM(DAY6)1010
- 杭电acm1012 hdu-acm-1012解题报告