Einführung Sie können Ihren normalen Einheitskreis kennen und lieben. Aber Mathematiker sind verrückt und haben das Konzept so weit abstrahiert, dass es befriedigt x*x+y*y=1. Da Kryptographen 1 auch komisch sind, lieben sie endliche Felder und manchmal endliche Ringe (es ist jedoch nicht so, als...
Schreiben Sie ein Programm, das feststellt, ob eine gegebene Matrix ein Problem darstellt. Ein Quandle ist eine Menge, die mit einer einzigen (nicht kommutativen, nicht assoziativen) Operation ausgestattet ist, die die folgenden Axiome befolgt: Die Operation ist geschlossen, dh sie a◃b = cist immer...
In der Basis 10 enden alle perfekten Quadrate auf 0 , 1 , 4 , 5 , 6 oder 9 . In Basis 16 enden alle perfekten Quadrate mit 0 , 1 , 4 oder 9 . Nilknarf beschreibt in dieser Antwort, warum dies so ist und wie dies sehr gut funktioniert , aber ich werde hier auch eine kurze Beschreibung geben: Beim...
Inspiriert von dieser Math.SE-Frage . Hintergrund Die Fibonacci-Sequenz (genannt F) ist die Sequenz, die so beginnt 0, 1, dass jede Zahl ( F(n)) (nach den ersten beiden) die Summe der beiden davor ( F(n) = F(n-1) + F(n-2)) ist. Eine Fibonacci-Folge mod K (genannt M) ist die Folge der...
Beginnen /\Sie mit einem Sierpinski-Dreiecksmuster , indem Sie eine Linie darunter einfügen, sodass ... Jeder loser Zweig /oder \Splits wieder in zwei Zweige: /\. Jede Kollision von Zweigen \/stirbt mit nichts (außer Leerzeichen) darunter. Das Wiederholen dieser Regeln ergibt /\ /\/\ /\ /\ /\/\/\/\...
Ein Riffle-Shuffle ist eine Art von Shuffle, bei dem das Deck in zwei Partitionen aufgeteilt wird und die Partitionen dann wieder zusammengefügt werden, um ein neues gemischtes Deck zu erstellen. Die Karten werden so zusammengefügt, dass die relative Reihenfolge der Karten in der Partition erhalten...
Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen...
Eine Schleife ist eine ziemlich einfache algebraische Struktur. Es ist ein Tupel (G, +), wobei G eine Menge ist und + ein binärer Operator G × G → G ist . Das heißt, + nimmt zwei Elemente von G und gibt ein neues Element zurück. Der Betreiber muss außerdem zwei Eigenschaften erfüllen Stornierung:...
Etwas Hintergrund In der Mathematik eine Gruppe ist ein Tupel ( G , •) , wobei G ist eine Gruppe , und • eine Operation auf G , so daß für zwei beliebige Elemente , x und y in G , x • y auch ist G . Für einige x , y , z in G lauten die Grundgruppenaxiome wie folgt: G ist geschlossen unter •, dh x •...
Eine Permutation der Größe n ist eine Neuordnung der ersten n positiven ganzen Zahlen. (Das bedeutet, dass jede Ganzzahl genau einmal vorkommt.) Permutationen können wie Funktionen behandelt werden, die die Reihenfolge einer Liste von Elementen der Größe n ändern . Beispielsweise (4 1 2 3) ["a",...
Schreiben Sie ein Programm, das festlegt, ob die Multiplikationstabelle des gegebenen endlichen Magmas eine Gruppe darstellt. Ein Magma ist eine Menge mit einer geschlossenen binären Operation, das heißt für alle a, b in G ist a * b wieder in G (Geschlossenheit) Sei (G, *) ein Magma. (G, *) ist...
In dieser Herausforderung besteht Ihre Aufgabe darin, Teilzeichenfolgen mit einer bestimmten Struktur zu lokalisieren. Eingang Ihre Eingabe besteht aus zwei nicht leeren alphanumerischen Zeichenfolgen, einem Muster p und einem Text t . Die Idee ist, dass jedes Zeichen von peine zusammenhängende...
Bei einer positiven ganzen Zahl kann man immer ein Tupel von ganzen Zahlen so dass und Hier bedeutet dass ein Vielfaches von , sagen wir "a teilt b". Wenn alle Einträge mindestens . Für wir keinen solchen Faktor und erhalten daher ein leeres
Über die Serie Zunächst einmal können Sie dies wie jede andere Code-Golf-Herausforderung behandeln und beantworten, ohne sich Gedanken über die Serie zu machen. Es gibt jedoch eine Rangliste für alle Herausforderungen. Sie finden die Rangliste zusammen mit einigen weiteren Informationen über die...
Einführung Die lexikographischen Permutationen einer Liste mit n Elementen können von 0 bis n nummeriert werden ! - 1. Zum Beispiel die 3! = 6 Permutationen (1,2,3)wären (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Wenn eine Permutation auf eine Liste angewendet wird, werden ihre Elemente...
In dieser Herausforderung von xnor wurden wir gebeten, die XOR-Multiplikation zu implementieren. In dieser Herausforderung besteht das Ziel darin, die ersten nXOR-Primzahlen zu finden . XOR-Primzahlen sind regulären Primzahlen sehr ähnlich, wie die folgenden Definitionen zeigen: Definition der...
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...
Würfeln Also habe ich vor einiger Zeit gewürfelt und an eine Herausforderung gedacht. Wenn der Würfel ein aus der Eingabe entnommenes Netz und eine Liste von Zügen enthält, finden Sie das Quadrat unten am Ende. Ich werde dieses Bild für die Beispiele hier verwenden. Eingang Sie nehmen eine...
Hier sind alle 2x2-Binärmatrizen #0 #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14 #15 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 00 00 00 00 01 01 01 01 10 10 10 10 11 11 11 11 00 01 10 11 00 01 10 11 00 01 10 11 00 01 10 11 Zwei binäre Quadratmatrizen sind unter der Beziehung äquivalent,...
Ein Feld in der Mathematik ist eine Menge von Zahlen, auf denen Additions- und Multiplikationsoperationen so definiert sind, dass sie bestimmte Axiome erfüllen (beschrieben in Wikipedia; siehe auch unten). Ein endliches Feld kann p n -Elemente haben, wobei pes sich um eine Primzahl und neine...