combinatorics – IT Nursery

Permutations between two lists of unequal length

May 23, 2022 by IT Nursery

I’m having trouble wrapping my head around a algorithm I’m try to implement. I have two lists and want to take particular combinations from the two lists. Here’s an example. names = [‘a’, ‘b’] numbers = [1, 2] the output in this case would be: [(‘a’, 1), (‘b’, 2)] [(‘b’, 1), (‘a’, 2)] I might … Read more

How to generate all permutations of a list?

April 22, 2022 by IT Nursery

How do you generate all the permutations of a list in Python, independently of the type of elements in that list? For example: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 40 … Read more