ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 效率神器,一键搞定繁琐工作
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
让更多数据处理,一键完成 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
楼主: 彭希仁

[讨论] 求A点到B点之间最短的一条路线(看谁速度最快)

[复制链接]

TA的精华主题

TA的得分主题

发表于 2008-11-6 16:20 | 显示全部楼层
呵呵,关键是算法,老朽还没有好的思路!

用一般的思维写出来的东西,肯定是特别漫长的,比较费时!

让老朽好好想想!

TA的精华主题

TA的得分主题

 楼主| 发表于 2008-11-6 16:26 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
原帖由 zldccmx 于 2008-11-6 16:16 发表
如下图,从1点走到9点,最短的途径应该是1-5-9,请教一下彭版主,能否这么走?

1 2 3
4 5 6
7 8 9


可以走,这样对题的难度不会增加,只要不是1直接到6就可以.

[ 本帖最后由 彭希仁 于 2008-11-6 16:27 编辑 ]

TA的精华主题

TA的得分主题

发表于 2008-11-6 16:31 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
原帖由 bushibuai 于 2008-11-6 16:17 发表
这A和B不是连在一起的??? 我都看不明白阿


最短路径.PNG

TA的精华主题

TA的得分主题

 楼主| 发表于 2008-11-6 16:34 | 显示全部楼层
原帖由 zldccmx 于 2008-11-6 16:20 发表
呵呵,关键是算法,老朽还没有好的思路!

用一般的思维写出来的东西,肯定是特别漫长的,比较费时!

让老朽好好想想!




是啊,地图太大,搞不好就会死机,不过只要方法得当理论上2秒之内完全可以算完.

TA的精华主题

TA的得分主题

发表于 2008-11-6 16:36 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
呵呵,建议版主将此题转移到 “公开竞赛”区,那样参与的人估计会更多!

引进激励机制嘛

TA的精华主题

TA的得分主题

 楼主| 发表于 2008-11-6 17:15 | 显示全部楼层
公开竞赛区 人气一向不足,

其实出这题,主要是为了讨论一下算法问题.有些时候算法得向大自然学习.

TA的精华主题

TA的得分主题

发表于 2008-11-6 21:07 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
头疼哦,折腾了几小时均不成功!
上年纪了,头脑不中用了!
期待答案吧!

TA的精华主题

TA的得分主题

发表于 2008-11-7 08:30 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
动态规划,有空试试

TA的精华主题

TA的得分主题

发表于 2008-11-7 09:23 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
跟某期竞赛题类似,我解这类题都是很笨的方法,死算。太慢

TA的精华主题

TA的得分主题

 楼主| 发表于 2008-11-7 09:46 | 显示全部楼层
原帖由 ldy 于 2008-11-7 09:23 发表
跟某期竞赛题类似,我解这类题都是很笨的方法,死算。太慢



是有点一样,但又不一样,上次的题还可以用递归穷举加剪枝做出来,这题因为路线太多,穷举来做太难了,
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2024-11-23 13:39 , Processed in 0.033671 second(s), 8 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

沪公网安备 31011702000001号 沪ICP备11019229号-2

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:李志群律师

快速回复 返回顶部 返回列表