Python Forum
Finding combinations of list of items (30 or so)
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Finding combinations of list of items (30 or so)
#1
Hello, I'm having difficulty getting result running this:

from itertools import combinations

input = ['R1:99','R2:111','R3:71','R4:18','R5:5','R6:10','R7:75','R8:45','R9:26','R10:7','R11:94','R12:100','R13:72','R14:31','R15:110','R16:83','R17:41','R18:51','R19:38','R20:40','R21:78','R22:104','R23:15','R24:93','R25:104','R26:36','R27:106','R28:102','R29:74','R30:14']

output = sum([list(map(list, combinations(input, i))) for i in range(len(input) + 1)], [])
print(output)
looks like the number of items are too many, is there a way to get this to run?

thanks in advance
Reply
#2
All possible combinations of 30 items does take a while to compute. It is funny that you expect to print the output.
from itertools import combinations

items = list('ABCDEFGHIJKLMNOPQRSTUVWXYZ')[:4]
combos = sum([list(map(list, combinations(items, i+1))) for i in range(len(items))], [])
if len(combos) < 30:
    print(combos)
else:
    print(len(items), len(combos))
Output:
[['A'], ['B'], ['C'], ['D'], ['A', 'B'], ['A', 'C'], ['A', 'D'], ['B', 'C'], ['B', 'D'], ['C', 'D'], ['A', 'B', 'C'], ['A', 'B', 'D'], ['A', 'C', 'D'], ['B', 'C', 'D'], ['A', 'B', 'C', 'D']]
When I bump the number of items to 10, 15, 20
10 1023
15 32767
20 1048575
30 1073741823
The number of combinations = 2**num_items - 1.

The time for computing the combinations of 20 items is about 2 seconds on my laptop. If the item count is 30, the number of combinations is 1024 times greater, and I would expect it to take about 2048 seconds to compute.
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  How to parse and group hierarchical list items from an unindented string in Python? ann23fr 0 92 Mar-27-2024, 01:16 PM
Last Post: ann23fr
  Error is finding mean of a list PythonBoy 4 844 Sep-11-2023, 02:38 PM
Last Post: PythonBoy
  Why do I have to repeat items in list slices in order to make this work? Pythonica 7 1,258 May-22-2023, 10:39 PM
Last Post: ICanIBB
  For Word, Count in List (Counts.Items()) new_coder_231013 6 2,499 Jul-21-2022, 02:51 PM
Last Post: new_coder_231013
Question Finding string in list item jesse68 8 1,801 Jun-30-2022, 08:27 AM
Last Post: Gribouillis
  How to get list of exactly 10 items? Mark17 1 2,406 May-26-2022, 01:37 PM
Last Post: Mark17
  how to assign items from a list to a dictionary CompleteNewb 3 1,535 Mar-19-2022, 01:25 AM
Last Post: deanhystad
  Reading list items without brackets and quotes jesse68 6 4,523 Jan-14-2022, 07:07 PM
Last Post: jesse68
Question How to gather specific second-level items from a list chatguy 2 1,517 Dec-17-2021, 05:05 PM
Last Post: chatguy
  deleting select items from a list Skaperen 13 4,391 Oct-11-2021, 01:02 AM
Last Post: Skaperen

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020