Die Suche ergab 9 Treffer

von Septimus
Dienstag 16. Juli 2013, 19:06
Forum: Allgemeine Fragen
Thema: Langsamer Skript
Antworten: 27
Zugriffe: 3834

Re: Langsamer Skript

Ich glaub ich weiß was du meinst, aber ich hab im Moment nicht sehr viel Zeit.
Wenn ich mich mal in Ruhe hinsetzen kann, mach ich mich an die Umsetzung. :D
von Septimus
Samstag 13. Juli 2013, 21:55
Forum: Allgemeine Fragen
Thema: Langsamer Skript
Antworten: 27
Zugriffe: 3834

Re: Langsamer Skript

Ja ich sehe jetzt, was du meinst mit viel zu viele Berechnungen.
Ich hab bei der inneren Schleife jetzt ein else: break eingefügt, die Berechnung dauert jetzt nurnoch 22 Sekunden.

Vorher war mir nicht so wirklich klar, wo ich einsparen sollte, aber da hatte ich wohl einfach nen Brett vor'm Kopp u_u ...
von Septimus
Samstag 13. Juli 2013, 20:53
Forum: Allgemeine Fragen
Thema: Langsamer Skript
Antworten: 27
Zugriffe: 3834

Re: Langsamer Skript

Hmm jo hast schon recht, aber ich bezweifle mal, dass die eine Position sehr viel Unterschied macht. Ich würde ja nur die Summe am Anfang 1 setzen und dann den einen Eintrag der Liste weglassen, der sowieso übersprungen wird bei der Berechnung.
Ist wirklich unnötig, aber für mich ist das jetzt nicht ...
von Septimus
Samstag 13. Juli 2013, 19:55
Forum: Allgemeine Fragen
Thema: Langsamer Skript
Antworten: 27
Zugriffe: 3834

Re: Langsamer Skript

Komisch. Ich hab damit das Ergebnis berechnet und project Euler sagt mir, dass das Ergebnis(142913828922) richtig ist.
Die 0 ist ja nicht in der Liste, da ich genau 2 000 000 Elemente in die Liste schreibe, also von 1 - 2 000 000. Das Start=1 ist dann nötig, damit die Nummerierung der Listen ...
von Septimus
Samstag 13. Juli 2013, 18:35
Forum: Allgemeine Fragen
Thema: Langsamer Skript
Antworten: 27
Zugriffe: 3834

Re: Langsamer Skript

@Septimus: Wenn Du eine Liste mit Tupeln hättest, dann wäre ``liste[index_des_tupels][index_des_elements_im_tupel]`` richtig, aber so eine Liste hast Du ja nicht. Du hast eine Liste mit Wahrheitswerten.
result = list()
for i, is_prime in enumerate(sieve):
if is_prime:
result.append(i)
return ...
von Septimus
Samstag 13. Juli 2013, 17:25
Forum: Allgemeine Fragen
Thema: Langsamer Skript
Antworten: 27
Zugriffe: 3834

Re: Langsamer Skript

Was mir gerade auffällt:
Ich hab in dem skript zu euler10 statt eine 2 000 000 eine 100 000 eingesetzt, die ich zu Testzwecken eingefügt hatte, das kann die kurze Rechenzeit erklären.

Ich bin im Moment nur mit Schulwissen unterwegs, was über ein Halbjahr ging.
Und ich bin gerade dabei ...
von Septimus
Samstag 13. Juli 2013, 15:53
Forum: Allgemeine Fragen
Thema: Langsamer Skript
Antworten: 27
Zugriffe: 3834

Re: Langsamer Skript

Okay das ist ja schon relativ viel, was ich verbessern kann.

Also ist das Prinzip eine Liste voll mit True Werten zu erstellen und dann die True Werte auf den entsprechenden Indizes aus False zu setzen?

Die enumerate Funktion setzt dann für jedes Element eine Zahl, praktisch wie eine ID, und die ...
von Septimus
Samstag 13. Juli 2013, 14:30
Forum: Allgemeine Fragen
Thema: Langsamer Skript
Antworten: 27
Zugriffe: 3834

Re: Langsamer Skript

Jo mein Rechner ist schon 4 Jahre alt und dementsprechend ''schnell''.
Ich muss mir sowieso bald einen neuen für die Uni kaufen, das sollte also kein Problem sein.

Für die Tipps danke ich schonmal sehr. Ich versuche mal, es so hinzubekommen, dass ich das unnötige rauswerfe. :D

Bei dem Skript war ...
von Septimus
Samstag 13. Juli 2013, 13:14
Forum: Allgemeine Fragen
Thema: Langsamer Skript
Antworten: 27
Zugriffe: 3834

Langsamer Skript

Gudde ich bräuchte Hilfe dabei, meinen Code kürzer zu halten und schneller zu machen.
Ich versuche mich gerade am project euler, allerdings habe ich öfter das Problem, dass meine Berechnungen einfach zu langsam sind.
Falls mir jemand helfen kann und/oder Tipps und Tricks an mich weitergeben kann ...