博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
杭电Acm-1010,1016,1240解题心得
阅读量:6270 次
发布时间:2019-06-22

本文共 414 字,大约阅读时间需要 1 分钟。

1010,1016都可以采用深度优先递归的方法解,比较简单。 1240题目看起来很长,不好理解。理解了就是三维空间的搜索。理解了这个,基本就没有问题了。还有一个需要注意的是这道题目应该采用宽度优先的搜索算法,因为, 题目中要取得最短的路径,这个是深度优先搜索的不能够很方便实现的。 能够快速的找到最优解,也是深度优先和宽度优先的一个区别,所以,在时间复杂度上,宽度优先搜索方法,要有优势,但是在空间上,则比深度优先(深度优先的方法可以采用递归实现)要大多了。但是,这个找到最优解,也是有前提条件的,如果边有权重,每个路径的权重和要与路径的长度成正比。 之前在做微博数据挖掘的时候,一个算法非常慢,现在明白为什么了。我采用的是深度优先递归实现的方式,可以改进为宽度优先的方式,会更快的找到结果。

转载于:https://www.cnblogs.com/sing1ee/archive/2012/01/04/2764990.html

你可能感兴趣的文章
shell简介
查看>>
android 使用WebView 支持播放优酷视频,土豆视频
查看>>
怎么用secureCRT连接Linux
查看>>
C# 使用WinRar命令压缩和解压缩
查看>>
linux学习笔记一----------文件相关操作
查看>>
Mono for Android 优势与劣势
查看>>
服务器端开发技术
查看>>
Python3中urllib详细使用方法(header,代理,超时,认证,异常处理)
查看>>
ajax提交多个对象,使用序列化表单和FormData
查看>>
深入分析由前序和中序重构二叉树问题
查看>>
leetcode 题解 || Valid Parentheses 问题
查看>>
将图片转成base64字符串并在JSP页面显示的Java代码
查看>>
什么是WeakHashMap--转
查看>>
js 面试题
查看>>
第二十二节,三元运算
查看>>
Yacc 与 Lex 快速入门
查看>>
Unity中HDR外发光的使用
查看>>
Flume负载均衡配置
查看>>
Ajax详解
查看>>
Ubuntu C/C++开发环境的安装和配置
查看>>