找到2个阵列的所有可能的对组合

时间:2014-10-07 11:38:26

标签: c# algorithm linq sequence

编辑:请注意,此问题与"生成所有可能的组合"不同我不是在寻找简单的笛卡儿积分

我需要编写一个函数来生成2个给定数组的所有可能的对组合的数组。例如:

  1. a,b,c ......
  2. x,y ...
  3. 我需要找到这些数字的所有组合,所以它看起来像:

    • 组合1:a-x,b-y,c
    • 组合2:a-y,b-x,c
    • 组合3:a-x,c-y,b
    • 组合4:a-y,c-x,b
    • 依旧......

    结果应该是配对列表列表,如果初始设置不相等,配对也只能包含1个数字

    感谢

    -Alex

1 个答案:

答案 0 :(得分:0)

让数组为A和B.假设A不小于B并且B中的每个元素必须配对。 For each permutation A' A,生成一个配对,其中A' [0]与B [0]配对,A' [1]配对B [1]和......,以及A&#的剩余元素39;没有配对。