如何从上百个数据中，求得所需数值

幸福宝贝 · 发表于 2009-9-23 18:29

工作中遇到的一个问题，
总金额只有一个，但是要从这上百个数值中筛选中哪些数值相加和总金额相符，
不知道我是否说清楚了，

希望高人赐教！

wangzhongtu · 发表于 2009-9-23 19:34

我也想知道这种做法高手快来解决呀

灰袍法师 · 发表于 2009-9-23 21:46

论坛搜索规划求解

或者看我发表的唯一一个贴也可以

幸福宝贝 · 发表于 2009-9-24 09:10

原帖由 灰袍法师 于 2009-9-23 21:46 发表
论坛搜索规划求解

或者看我发表的唯一一个贴也可以

好的我试试看

香川群子 · 发表于 2013-12-31 10:48

本帖最后由香川群子于 2013-12-31 22:51 编辑

此题略有难度……原始数据中有16个负数，以及12个重复元素……这都大大增加了计算复杂度。

香川群子 · 发表于 2013-12-31 22:46

灰袍法师发表于 2009-9-23 21:46
论坛搜索规划求解

或者看我发表的唯一一个贴也可以

本题无精确匹配解。

近似解10组如下：
2799608.06=+630828+555930+408600+302400+284466+275000+211200+110010+27840+255+40.18-39.6-41-55-99.12-158.4-164-182.35-182.35-182.35-280-451-748.65-4377.3

2799607.69=+630828+555930+408600+302400+284466+275000+211200+110010+27840+255+40.18-39.6-55-82-99.12-158.4-164-182.35-182.35-182.35-182.35-228.02-280-748.65-4377.3

2799607.65=+630828+555930+408600+302400+284466+275000+211200+110010+27840+255-39.6-55-82-158.4-182.35-182.35-182.35-182.35-280-451-748.65-4377.3

2799607.48=+630828+555930+408600+302400+284466+275000+211200+110010+27840+255-41-55-99.12-158.4-164-182.35-182.35-182.35-280-451-748.65-4377.3

2799607.11=+630828+555930+408600+302400+284466+275000+211200+110010+27840+255-55-82-99.12-158.4-164-182.35-182.35-182.35-182.35-228.02-280-748.65-4377.3

2799607.71=+630828+555930+408600+302400+284466+275000+211200+110010+27840+40.18-55-82-99.12-164-182.35-182.35-182.35-182.35-451-748.65-4377.3

2799608.28=+630828+555930+408600+302400+284466+275000+211200+110010+27840-39.6-41-82-99.12-182.35-182.35-182.35-280-451-748.65-4377.3

2799607.98=+630828+555930+408600+302400+284466+275000+211200+110010+27840-39.6-41-82-158.4-164-182.35-182.35-182.35-228.02-280-748.65-4377.3

2799608.35=+630828+555930+408600+302400+284466+275000+211200+110010+27840-39.6-82-158.4-164-182.35-182.35-280-451-748.65-4377.3

2799607.91=+630828+555930+408600+302400+284466+275000+211200+110010+27840-39.6-99.12-164-182.35-182.35-182.35-182.35-228.02-280-748.65-4377.3

香川群子 · 发表于 2014-1-1 00:14

扩大目标和范围，改为模糊匹配的方法又算了一次，这回找到2组完全匹配解：

2799609=630828+555930+408600+302400+284466+275000+211200+110010+24552+1254+765+255-39.6-41-55-158.4-164-182.35-182.35-451-4377.3

2799609=630828+555930+408600+302400+284466+275000+211200+110010+24552+1254+765+255-41-55-82-182.35-182.35-280-451-4377.3

呵呵，看来计算时的参数定制也很重要。

香川群子 · 发表于 2014-1-1 20:12

我的凑数凑金额程序附件公布在这里了：

2014年元旦第一强帖：实用凑数凑金额高效递归剪枝算法
http://club.excelhome.net/thread-1085112-1-1.html

15968726522 · 发表于 2018-8-29 10:42

求大神帮忙，四百多个数字有没有办法求出准确解

richly · 发表于 2020-7-9 09:18

香川群子发表于 2014-1-1 20:12
我的凑数凑金额程序附件公布在这里了：

2014年元旦第一强帖：实用凑数凑金额高效递归剪枝算法

冒昧打扰下,看到你的凑数EXCEL很实用,请问,我如何查找近似解,有时候不一定需要完全相等值时候,如何设置EXCEL中的参数,谢谢

		自动登录	找回密码
密码			免费注册

[求助] 如何从上百个数据中，求得所需数值

评分