有趣的数学题，高手进

chuting1 2013-01-30 09:10:55

有一组数，题口已列在数组中，问，他们中哪些数相加后能得到37520

aatree = 37520
a11 = Array(768, 1024, 1280, 1600, 2624, 6336, 7904, 10240, 24448)

...全文

371 16 打赏收藏转发到动态举报

写回复

用AI写文章

16 条回复

切换为时间正序

请发表友善的回复…

发表回复

嗷嗷叫的老马 2013-02-11

打赏
举报

工具虽然都是工具,但也有合适与否的区别. 更好的工具肯定是能提高生产效率,降低生产成本的. 比如要计算面与线相交,在VB6里肯定是没有现成的函数可供使用的,得自己实现这整个算法的代码,确实也是能达到完成工作的目的,但如果是使用matlab来完成同样的工作,代码就少得多了,因为大量的基本函数matlab里都有,直接调用即可,虽然这两种工具都能完成这项工作,但是明显matlab的生产效率是更高的. 从算法角度来看,编程工具真的是没区别的. 但从生产效率角度来看,编程工具的区别就大了. 我觉得上面争论的两位都搞错方向了哈哈不过有争论才有进步,在此我借新年祝大家全家身体健康,财源广进!

神马被哪个妞占用了呢 2013-02-08

打赏
举报

编程工具是实现算法的一个途径。用C+也是背包问题，用.net也是，vb也是……

熊孩子开学喽 2013-02-07

打赏
举报

引用 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，用递归

嗷嗷叫的老马 2013-02-04

打赏
举报

背包问题,支持of123

叫我一声小明哥 2013-02-01

打赏
举报

背包问题百度有很多解法

捧剑者 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