批处理之家's Archiver

heiben 发表于 2015-5-2 15:50

加法和匹配求解(不限语言)

今天为了帮我大姐,她是学会计的。主要是为了excel对数时候的方便才叫我帮她的忙。
其实说简单也很简单,说复杂的话就是运算的工作量会比较大,所以才决定让计算机帮忙完成。
如下图所示

A1,A2,A3,A4,A5,A6,A7分别为3,7,4,5,6,8,9
B1,B2,B3,B4,B5,B6,B7分别为10,15,19,22,25,30,1
需要做的就是找出A列各个数中相加之和匹配B列的任意一个数或任意数之和
比方说:
A1+A2=3+7=10.就刚好匹配B1的10
B3+B4+B5=4+5+6=15。就刚好匹配B2的15
A1+A2+A4=3+7+5=15.也是刚好匹配B2的15.
A4+A5=5+6=11.就是匹配B1+B7=10+1=11.
如此类推。我就需要将这两列之间,一对一,多对一,多对多相等的全部找出来。
因为运算量可能会比较大。不知大神们有什么好方法,或者比循环要好的方法,本人想到的可能需要三个for嵌套。

terse 发表于 2015-5-2 18:53

[i=s] 本帖最后由 terse 于 2015-5-2 18:55 编辑 [/i]

运算确实比较大 A列 全排列 然后计算 看A列长度
没看仔细 还有 B列 也是全排列

wankoilz 发表于 2015-6-2 13:45

如果一列有个几十行的话,只是算组合就够呛

页: [1]

Powered by Discuz! Archiver 7.2  © 2001-2009 Comsenz Inc.