factorization

In der Mathematik ist die Faktorisierung grundsätzlich die Zerlegung einer Zahl oder von Polynomen in ein Produkt von Faktoren. Hauptziel ist es, etwas zu "Grundbausteinen" zu machen. Eine wichtige Teilmenge ist die Ganzzahl-Faktorisierung.
3
Antworten

Ich habe einen neuen Algorithmus, um Faktoren oder Primzahlen in der linearen Zeit - Notwendigkeitsprüfung dafür zu finden

Ich habe einen Algorithmus entwickelt, um Faktoren einer bestimmten Zahl zu finden. So hilft es auch herauszufinden, ob die gegebene Zahl eine Primzahl ist. Ich denke, das ist der schnellste Algorithmus zum Auffinden von Faktoren oder Primzahlen...
07.04.2011, 12:30
4
Antworten

Reduzierung des Ganzzahlbruch-Algorithmus

(Dies ist abgeleitet von einem kürzlich abgeschlossenen Programmierwettbewerb) Sie erhalten zwei Arrays von 10 ^ 5 ints im Bereich 1..10 ^ 7 inklusive: %Vor% Stellen Sie sich vor, die rationale Zahl X sei das Ergebnis der Multiplikation al...
10.09.2012, 19:14