ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

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

[Excel 程序开发] [第29期]捡金币(已结)

[复制链接]

TA的精华主题

TA的得分主题

发表于 2007-11-1 21:02 | 显示全部楼层 |阅读模式


[此贴子已经被作者于2007-12-2 15:26:09编辑过]
单选投票, 共有 24 人参与投票

距结束还有: 3898 天57 分钟

您所在的用户组没有投票权限

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?免费注册

x

TA的精华主题

TA的得分主题

发表于 2007-11-2 21:50 | 显示全部楼层

答案已发送,邮箱地址songhuaegg@163.com

速度比较慢,要65秒

我再想想更快的办法

 

递归算法,结果有误,数据多时很慢。

 


[此贴子已经被agstick于2007-11-24 21:13:48编辑过]

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?免费注册

x

TA的精华主题

TA的得分主题

发表于 2007-11-5 17:17 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2007-11-6 23:11 | 显示全部楼层

已发邮件给版主,请批阅,谢谢!

递归穷举+动态规划,结果正确,数据多时较慢。

 


[此贴子已经被agstick于2007-11-24 21:47:39编辑过]

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?免费注册

x

TA的精华主题

TA的得分主题

发表于 2007-11-8 13:04 | 显示全部楼层

答题已发送至agstick@126.com

递归穷举法,结果正确,速度太慢,30个以上金币就很难等到结果出来了。


[此贴子已经被agstick于2007-11-25 0:05:33编辑过]

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?免费注册

x

TA的精华主题

TA的得分主题

发表于 2007-11-9 00:08 | 显示全部楼层

答案发送至:agstick@126.com,跟贴占位.

运行速度似乎还可以(不到1秒).

双线程动态规划法,正解。

 


[此贴子已经被agstick于2007-11-25 0:07:57编辑过]

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?免费注册

x

评分

1

查看全部评分

TA的精华主题

TA的得分主题

发表于 2007-11-12 12:36 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助

答案发送至:agstick@126.com,跟贴占位.

常规循环,结果有误,注意是2次,第一次最大的并不一定是最优的路线。


[此贴子已经被agstick于2007-11-25 0:15:16编辑过]

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?免费注册

x

TA的精华主题

TA的得分主题

发表于 2007-11-13 23:26 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助

答案发送至:agstick@126.com,

不好意思我总共发送过好多个答案,

第一次发的计算结果错了,有可能找的不是最大值

第二次发的是对的,可惜太慢

.............

最后一次发的答案,速度上经过多次优化(也就是对递归作了剪枝处理),98个金币可在0.4秒左右完成.

不错,递归都赶上动态规划了

 

[此贴子已经被agstick于2007-11-26 21:16:45编辑过]

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?免费注册

x

TA的精华主题

TA的得分主题

发表于 2007-11-15 12:14 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册

对此题兴趣比较大。重新作了。邮件已发

两个方案

1、速度很快(楼上有速度表),但某些数情况下 来回程所选的最大值是错误的

2、思路与方法1大都相同, 多了循环历遍比较 结果正确,速度比方法1 慢

方法2 速度表 :

20 个金币  0.1 秒左右

25个       0.3秒 左右

35个       1 秒 左右

40 个      2-3秒

60个       70-150秒

60个以上 没试过

98 个       估计 1-2 天

还好题目没对金币数量要求

 

第一种递归方法正确,速度较慢。


[此贴子已经被agstick于2007-11-26 21:31:39编辑过]

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?免费注册

x

TA的精华主题

TA的得分主题

发表于 2007-11-18 23:58 | 显示全部楼层

同楼上,第一个很快写出来了,第二个得再想想。还是占个位吧!

谢谢楼主!

当时回复时可只到9楼,故写了“同楼上”,那时就要发我写的,结果回复后没见到自己的回复内容,就主观认为可能是级别不够。所以没有发。

现在来学习各位大师的杰作也好!

再次谢谢楼主!

[此贴子已经被作者于2007-11-28 15:20:58编辑过]
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

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

GMT+8, 2024-7-15 20:04 , Processed in 0.050882 second(s), 17 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

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

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

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