有趣的数学题,高手进

chuting1 2013-01-30 09:10:55
有一组数,题口已列在数组中,问,他们中哪些数相加后能得到37520

aatree = 37520
a11 = Array(768, 1024, 1280, 1600, 2624, 6336, 7904, 10240, 24448)
...全文
323 16 点赞 打赏 收藏 举报
写回复
16 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
工具虽然都是工具,但也有合适与否的区别. 更好的工具肯定是能提高生产效率,降低生产成本的. 比如要计算面与线相交,在VB6里肯定是没有现成的函数可供使用的,得自己实现这整个算法的代码,确实也是能达到完成工作的目的,但如果是使用matlab来完成同样的工作,代码就少得多了,因为大量的基本函数matlab里都有,直接调用即可,虽然这两种工具都能完成这项工作,但是明显matlab的生产效率是更高的. 从算法角度来看,编程工具真的是没区别的. 但从生产效率角度来看,编程工具的区别就大了. 我觉得上面争论的两位都搞错方向了哈哈 不过有争论才有进步,在此我借新年祝大家全家身体健康,财源广进!
  • 打赏
  • 举报
回复
编程工具是实现算法的一个途径。用C+也是背包问题,用.net也是,vb也是……
  • 打赏
  • 举报
回复
引用 12 楼 caozhy 的回复:
引用 11 楼 of123 的回复:算法是一种思想,与编程工具无关。 这种观点不值得一驳。
就这个问题来说, 还是没错的. 或许不同语言有一些自带的比较"方便"的功能而略有差异吧. 比如用.NET的不知道啥叫"排序",用VB的不知道啥叫"指针",用C的不知道啥叫"控件" 呵呵
  • 打赏
  • 举报
回复
threenewbee 2013-02-05
参考 http://bbs.csdn.net/topics/390360329 用C#实现,程序比某些人的思路还短。还有人质疑C#只能写“企业大程序”,不能是一件称手的工具解决小问题么? 顺便说下,lz你有些坑爹,你的例子数据根本没有解。
  • 打赏
  • 举报
回复
threenewbee 2013-02-05
引用 11 楼 of123 的回复:
算法是一种思想,与编程工具无关。
这种观点不值得一驳。
  • 打赏
  • 举报
回复
of123 2013-02-05
算法是一种思想,与编程工具无关。
  • 打赏
  • 举报
回复
of123 2013-02-05
呵呵,急眼了。
  • 打赏
  • 举报
回复
weidong70 2013-02-04
支持of123,用递归
  • 打赏
  • 举报
回复
背包问题,支持of123
  • 打赏
  • 举报
回复
背包问题 百度有很多解法
  • 打赏
  • 举报
回复
捧剑者 2013-01-31
背包问题,用递归
  • 打赏
  • 举报
回复
王二.麻子 2013-01-30
从a11中任意取1,有9种取法,每个取法之和是不是37520. 从a11中任意取2个数,有..种取法,每个取法之和是不是37520. 从a11中任意取3个数,有..种取法,每个取法之和是不是37520. ... ... 从a11中任意取9个数,有1种取法,每个取法之和是不是37520. 就是组合,呵呵
  • 打赏
  • 举报
回复
bcrun 2013-01-30
有趣是有趣,是不是算法效率比赛。不过肯定不适合直接用Variant数组运算,会慢很多。
  • 打赏
  • 举报
回复
of123 2013-01-30
实际执行中,穷举的第二步不一定要累加完所有的组合成员。从最大成员开始累加,当计算到和大于 37520 时就不再继续。
  • 打赏
  • 举报
回复
of123 2013-01-30
对于这个具体问题,算法可以分两部。 1 分析取数的组合范围 1.1 判断至少需要几个数 1.1.1 取最大数 24448,小于 37520,因此排除 1 个数的情况; 1.1.2 取最大 2 个数相加,小于 37520,因此排除 3 个数的情况; 1.1.3 取最大 3 个数相加,大于 37520,因此确定至少 3 个数; 1.2 判断至多需要几个数 1.2.1 从最小的数开始累加,直至 8 个数,仍小于小于 37520,因此可能包含 8 个数的情况; 1.2.2 累加到第 9 个数时,不等于 37520,因此排除包含所有 9 个数的情况。 2 穷举 2.1 列举出 9 取 3 至 9 取 8 的所有组合; 2.2 逐一计算这些组合的累加值,检验是否等于 37520。
  • 打赏
  • 举报
回复
of123 2013-01-30
典型的背包问题。
  • 打赏
  • 举报
回复
相关推荐
发帖
VB基础类
加入

7548

社区成员

VB 基础类
申请成为版主
帖子事件
创建了帖子
2013-01-30 09:10
社区公告
暂无公告