Ein primitives Element eines endlichen Feldes ist ein Generator der multiplikativen Gruppe des Feldes. Mit anderen Worten, alphain F(q)wird ein primitives Element genannt, wenn es eine primitive q−1Wurzel der Einheit in ist F(q). Dies bedeutet, dass alle Nicht-Null-Elemente von F(q)wie alpha^ifür eine (positive) Ganzzahl geschrieben werden können i. Alle Elemente …
Hintergrund Das Travelling Salesman Problem (TSP) fragt nach dem kürzesten Rundgang, der eine bestimmte Sammlung von Städten besucht. Für die Zwecke dieser Frage sind die Städte Punkte in der Ebene und die Abstände zwischen ihnen sind die üblichen euklidischen Abstände (auf die nächste ganze Zahl gerundet). Die Strecke muss "Hin- …
Wir haben Objekte, die zwischen zwei ganzzahligen Punkten oszillieren [l, r], mit einer Geschwindigkeit von einer Einheit pro Zeiteinheit, beginnend bei lon t=0. Sie können davon ausgehen l < r. Wenn zum Beispiel ein Objekt anschwingt [3, 6], haben wir: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 …
Erstellen Sie ein Programm, das die grundlegenden Logikgatter simuliert. Eingabe: Ein Wort mit Großbuchstaben, gefolgt von 2 1-stelligen Binärzahlen, die durch Leerzeichen wie z OR 1 0. Die Tore OR, AND, NOR, NAND, XOR, und XNORsind erforderlich. Ausgang: Was der Ausgang des eingegebenen Logikgatters würde die beiden Zahlen gegeben: entweder …
Die Aufgabe lautet wie folgt: Geben Sie bei einer positiven Ganzzahl xund einer Primzahl n > xdie kleinste positive Ganzzahl yso aus, dass (y * y) mod n = x. Ein wichtiger Teil dieser Frage ist die unten angegebene Frist, die Brute-Force-Lösungen ausschließt. Wenn es keinen solchen Wert gibt, ysollte …
Wenn wir eine Folge von Zahlen als Koeffizienten einer Potenzreihe schreiben, dann wird diese Potenzreihe die (gewöhnliche) Erzeugungsfunktion (oder Gf) dieser Folge genannt. Das heißt, wenn für einige Funktionen F(x)und ganze a(n)Zahlenreihen gilt: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Dann F(x)ist die erzeugende …
(Ich habe die Frage vorerst mit "C" markiert, aber wenn Sie eine andere Sprache kennen, die Gewerkschaften unterstützt, können Sie diese auch verwenden.) Ihre Aufgabe ist es, die vier mathematischen Standardoperatoren + - * /für die folgende Struktur zu erstellen : union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t …
Diese Frage ist schwierig (und insbesondere schwieriger als Welche große Zahl ist größer? ) Für diejenigen, die anspruchsvollere Rätsel mögen. Eingang Ganzzahlen a1, a2, a3, a4, a5, b1, b2, b3, b4, b5 jeweils im Bereich von 1 bis 10. Ausgabe True if a1^(a2^(a3^(a4^a5))) > b1^(b2^(b3^(b4^b5))) and False otherwise. ^ ist …
Herausforderung: Geben Sie alle unterschiedlichen Permutationen einer möglicherweise langen Liste positiver Ganzzahlen aus. Sie können davon ausgehen, dass der Vektor beim Testen weniger als 1.000 Zahlen hat, aber der Prozess sollte theoretisch für jeden Vektor mit mehr als einer Zahl unabhängig von der Größe funktionieren. Beschränkungen: Sie müssen die Speichernutzung …
Betrachten Sie die Ganzzahlen modulo, bei qdenen qes sich um Primzahlen handelt. Ein Generator ist eine beliebige Ganzzahl 1 < x < q, x^1, x^2, ..., x^(q-1)die alle q-1Ganzzahlen zwischen 1und abdeckt q-1. Betrachten Sie zum Beispiel die ganzen Zahlen modulo 7 (als die wir schreiben Z_7). Dann 3, 3^2 …
Herausforderung: Ihr Programm nimmt zwei Ganzzahlen nund kals Eingabe und gibt die kleinste Ganzzahl aus, die größer (aber nicht gleich) nist und mindestens kVorkommen der Ziffer enthält 5. Sie können davon ausgehen 1 ≤ k ≤ 15und 1 ≤ n < 10**15. Dies ist eine zeitlich begrenzte Herausforderung. Ihr Programm …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.