number-theory

Fragen
Zahlentheorie ist jener Zweig der Mathematik, der die Eigenschaften von Zahlen untersucht, typischerweise ganze Zahlen.
3
Antworten

Wie kann ich feststellen, ob eine bestimmte Nummer aus einer Reihe von Zahlen zusammengesetzt werden kann?

Also habe ich eine ganze Zahl, z.B. 1234567890 und eine gegebene Menge von Zahlen, z.B. {4, 7, 18, 32, 57, 68} Die Frage ist, ob 1234567890 aus den angegebenen Zahlen zusammengesetzt werden kann (Sie können eine Zahl mehr als einmal verwenden...
22.12.2015, 21:42
3
Antworten

Finde Paare in einem Array, so dass ein% b = k ist, wobei k eine gegebene ganze Zahl ist

Hier ist ein interessantes Programmierpuzzle, auf das ich gestoßen bin. Gegeben ein Array von positiven ganzen Zahlen und eine Zahl K. Wir müssen Paare (a, b) aus dem Array finden, so dass a % b = K . Ich habe eine naive O (n ^ 2) Lösung,...
04.10.2012, 17:54
0
Antworten

Finite-Feld-Arithmetik über GF (2 ^ n)?

Ich arbeite an einem Projekt, das die Koblitz-Kurve für kryptografische Zwecke beinhaltet. Benötige eine Bibliothek in Python, die endliche Feldoperationen wie Multiplikation und Inverse im Galois-Feld (GF (2 ^ n)) implementiert Habe berei...
20.04.2014, 20:24
2
Antworten

Was ist der schnellste Weg, um zu überprüfen, ob zwei gegebene Zahlen Co-Rime sind?

Eine Möglichkeit besteht darin, ihr gcd zu berechnen und zu prüfen, ob es 1 ist. Gibt es einen schnelleren Weg?     
27.09.2009, 11:39
3
Antworten

Schnellste Möglichkeit zu überprüfen, ob eine Nummer eine Vampir-Nummer ist?

Eine Vampir-Nummer ist hier Ссылка definiert. Eine Zahl V ist eine Vampir-Nummer, wenn: Es kann als X * Y ausgedrückt werden, so dass X und Y jeweils N / 2 Ziffern haben, wobei N die Anzahl der Ziffern in V ist Sowohl X & amp; Y sollte k...
11.04.2016, 22:43
3
Antworten

Algorithmusoptimierung (Primfaktorzerlegung)

Bevor Sie beginnen, lassen Sie mich sagen: Es ist keine Hausaufgabe, einfach nur, alt, lustig. Nun versuche ich, einen Algorithmus zu finden, der diese Frage beantworten kann 1 / x + 1 / y = 1 / n! . Und wie Sie anhand des obigen Links se...
01.03.2012, 20:11
3
Antworten

Warum habe ich das bekommen [1, 2, 4, 8, 16, 1, 16, 8, 4, 2, 1]?

Durch viel Versuch und Irrtum fand ich die folgenden Zeilen des Python-Codes, %Vor% welche die folgende Ausgabe erzeugen, %Vor% d. Potenzen von 2 bis zu 2**(N-1) , 1, und die Potenzen von zwei umgekehrt. Genau das benötige ich für mein...
30.03.2011, 16:07