Is there a way to get all two possible pairs of bundles?

Let me give you a simple example.

I want to create a code that obtains all two possible bundles when A={1,2,3,4}.
The answer to the above number is

(1,2)(3,4): {1,2,3,4} and (1,3)(2,4): {1,3,2,4}

B=[1,2,3,4,5,6]When expanded to

(1,2)(3,4)(5,6)
(1,2)(3,5)(4,6)
(1,3)(2,4)(5,6)
(1,3)(2,5)(4,6)
(1,4)(2,3)(5,6)
(1,4)(2,6)(3,5)
(1,5)(2,3)(4,6)
(1,5)(2,4)(3,6)
(1,6)(2,3)(4,5)
(1,6)(2,4)(3,5)

It's going to be like this way.

How can it be implemented in Python or Matlab?

python matlab

2022-09-21 16:01

1 Answers

>>> def get_pairs(s, depth=0):
    # # print('>'*depth, s)
    # # depth+=1
    if len(s) == 2:
        #print(s)
        yield (tuple(s),)
    for i in range(1, len(s)):
        pair = (s[0], s[i])
        s_pair = s[1:]
        s_pair.remove(s[i])
        for pairs in get_pairs(s_pair):
            #print(pair, pairs)
            yield (pair, *pairs)


>>> r = [ p for p in get_pairs(s) ]
>>> from pprint import pprint
>>> pprint(r)
[((1, 2), (3, 4), (5, 6)),
 ((1, 2), (3, 5), (4, 6)),
 ((1, 2), (3, 6), (4, 5)),
 ((1, 3), (2, 4), (5, 6)),
 ((1, 3), (2, 5), (4, 6)),
 ((1, 3), (2, 6), (4, 5)),
 ((1, 4), (2, 3), (5, 6)),
 ((1, 4), (2, 5), (3, 6)),
 ((1, 4), (2, 6), (3, 5)),
 ((1, 5), (2, 3), (4, 6)),
 ((1, 5), (2, 4), (3, 6)),
 ((1, 5), (2, 6), (3, 4)),
 ((1, 6), (2, 3), (4, 5)),
 ((1, 6), (2, 4), (3, 5)),
 ((1, 6), (2, 5), (3, 4))]

>>> pprint(list(get_pairs([1,2,3,4])))
[((1, 2), (3, 4)), ((1, 3), (2, 4)), ((1, 4), (2, 3))]

2022-09-21 16:01

If you have any answers or tips

Popular Tags

python x 4647

android x 1593

java x 1494

javascript x 1427

c x 927

c++ x 878

ruby-on-rails x 696

php x 692

python3 x 685

html x 656