小编geo*_*yiu的帖子

查找与总和列表对应的对的集合

给出两个数字列表和一个总计列表(没有任何特定顺序):

a = [1,2,3]
b = [4,5,6]
c = [6,7,8]
Run Code Online (Sandbox Code Playgroud)

我怎样才能找到对所有套d,其中d[k] = (a[i], b[j]),使得c[k] = a[i] + b[j]在那里对从A和B使用无需更换?(所有列表都可以重复)

d = [(1,5), (3,4), (2,6)]
d = [(2,4), (1,6), (3,5)]
Run Code Online (Sandbox Code Playgroud)

用于c = [7,7,7]:

d = [(1,6), (2,5), (3,4)]
Run Code Online (Sandbox Code Playgroud)

(1个答案,因为所有排列基本相同)

我想用长度约为500的列表来做这个,所以天真的匹配/回溯搜索是不可能的.

algorithm matching subset-sum

8
推荐指数
1
解决办法
329
查看次数

标签 统计

algorithm ×1

matching ×1

subset-sum ×1