Die größte Sammlung von Tutorials und Referenzen

Python Programs

Stormer-Nummern

Bei einer gegebenen Zahl „n“ besteht die Aufgabe darin, die ersten „n“ Stormer-Zahlen zu generieren. Eine Stormer-Zahl ist eine positive ganze Zahl „i“, bei der der größte Primfaktor des Terms  größer oder gleich ist  . Zum Beispiel ist 5 eine Stormer-Zahl, weil der größte Primfaktor von 26 (dh 5*5 + 1) 13 ist, was größer oder gleich 10....

Lehmanns Primzahltest

Eine ganze Zahl p größer als eins ist genau dann eine Primzahl, wenn die einzigen Teiler von p 1 und p sind. Die ersten paar Primzahlen sind 2, 3, 5, 7, 11, 13, … Der Lehmann-Test ist ein probabilistischer Primzahltest für eine natürliche Zahl n, er kann die Primzahl jeder Art von Zahl testen (ob eine große ungerade....

Python-Programm zum Schneiden einer Stange | DP-13

Gegeben sei ein Stab der Länge n Zoll und ein Array von Preisen, das die Preise aller Stücke mit einer Größe kleiner als n enthält. Ermitteln Sie den maximal erzielbaren Wert, indem Sie die Rute zerschneiden und die Stücke verkaufen. Wenn zum Beispiel die Länge der Stange 8 ist und die Werte der verschiedenen Teile wie folgt....

Python-Programm für Puzzle zum Fallenlassen von Eiern | DP-11

Das Folgende ist eine Beschreibung der Instanz dieses berühmten Puzzles mit n=2 Eiern und einem Gebäude mit k=36 Stockwerken. Angenommen, wir möchten wissen, aus welchen Stockwerken in einem 36-stöckigen Gebäude Eier sicher fallen können und aus welchen die Eier bei der Landung zerbrechen. Wir machen ein paar Annahmen: …..Ein Ei, das einen Sturz überlebt, kann wieder verwendet werden. …..Ein....

Gauß-Seidel-Verfahren

Dies soll Jacobis Methode einen Schritt weiter bringen. Wo die bessere Lösung x = (x1, x2, … , xn) ist, wenn x1(k+1) eine bessere Annäherung an den Wert von x1 ist als x1(k), dann wäre es besser, wenn wir das Neue gefunden hätten Wert x1(k+1), um ihn (anstelle des alten Werts x1(k)) beim Finden von x2(k+1), …....